发明名称 基于形状先验和相似性约束的颈动脉内外壁自动分割方法
摘要 一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,所述分割方法包括如下步骤:1)通过SVM方法检测颈动脉内腔,得到内腔所在位置;2)使用各向异性的分割方法分割内壁;3)在分割内壁的基础上,结合外壁的特征学回归模型,估算外壁大致位置,并构造概率模型;4)使用相似性约束算法分割外壁。本发明提供了一种自动方式、有效实现内外壁分割、精确度较高的基于形状先验和相似性约束的颈动脉内外壁自动分割方法。
申请公布号 CN104680529A 申请公布日期 2015.06.03
申请号 CN201510088158.3 申请日期 2015.02.26
申请人 浙江工业大学 发明人 张剑华;何俊丽;陈磊;汪晓妍;滕忠照;管秋;陈胜勇
分类号 G06T7/00(2006.01)I;G06K9/66(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 杭州斯可睿专利事务所有限公司 33241 代理人 王利强
主权项 一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,其特征在于:所述分割方法包括如下步骤:1)通过SVM方法检测颈动脉内腔,内腔所在区域,记为S<sub>0</sub>区域;2)使用各向异性的分割方法分割内壁,过程如下:把步骤1)检测得到的S<sub>0</sub>区域作为分割内壁的先验;首先,在S<sub>0</sub>区域内提取前景种子,在S<sub>0</sub>区域外ROI区域内提取背景种子;计算S<sub>0</sub>的最小直径d<sub>min</sub>,然后用直径为1/2d<sub>min</sub>的菱形形状腐蚀S<sub>0</sub>直到收缩至<img file="FDA0000675082930000011.GIF" wi="138" he="76" />区域里面的像素点被用作前景种子;使用同样的形状因子把S<sub>0</sub>膨胀至<img file="FDA0000675082930000012.GIF" wi="82" he="74" />把在<img file="FDA0000675082930000013.GIF" wi="56" he="70" />区域外但在ROI内的像素点作为背景种子;接下来,把前景和背景种子的灰度值作为特征来构建高斯混合模型,分别对应<img file="FDA0000675082930000014.GIF" wi="92" he="79" />和<img file="FDA0000675082930000015.GIF" wi="114" he="79" />通过下面的后验概率公式来计算:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>P</mi><mi>LIB</mi></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>=</mo><mi>f</mi><mo>|</mo><mi>C</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mi>LIB</mi></msubsup><mo>)</mo></mrow></mrow><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mi>LIB</mi></msubsup><mo>)</mo></mrow><mo>+</mo><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>bg</mi><mi>LIB</mi></msubsup><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000675082930000016.GIF" wi="940" he="156" /></maths>P<sub>LIB</sub>(y<sub>p</sub>=b|C)=1‑P<sub>LIB</sub>(y<sub>p</sub>=f|C)   (3)其中,f<sub>p</sub>表示像素p的特征向量;P<sub>LIB</sub>(y<sub>p</sub>=f|C)和P<sub>LIB</sub>(y<sub>p</sub>=f|C)分别表示像素p属于前景和背景的后验概率;接着,使用各向异性的分割算法来分割内壁,能量函数如下:E<sub>LIB</sub>(y|C)=∑<sub>p∈y</sub>D<sub>LIB</sub>(y<sub>p</sub>)+∑<sub>(p,q)∈N</sub>V<sub>LIB</sub>(y<sub>p</sub>,y<sub>q</sub>)+∑<sub>(p,q)∈N</sub>S<sub>LIB</sub>(y<sub>p</sub>,y<sub>q</sub>)   (4)其中,D<sub>LIB</sub>(y<sub>p</sub>)是数据项被定义为D<sub>LIB</sub>(y<sub>p</sub>)=‑logP<sub>LIB</sub>(y<sub>p</sub>|C),V<sub>LIB</sub>(y<sub>p</sub>,y<sub>q</sub>)是平滑项被定义为V<sub>LIB</sub>(y<sub>p</sub>,y<sub>q</sub>)=exp(‑(I<sub>p</sub>‑I<sub>q</sub>)<sup>2</sup>/2σ<sup>2</sup>);(p,q)∈N表示像素p和q是在一个邻域内,最后S<sub>LIB</sub>(y<sub>p</sub>,y<sub>q</sub>)是一个约束项保中心点C到像素p的路径上的点q和p拥有同样的标签,表示为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>S</mi><mi>LIB</mi></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>,</mo><msub><mi>y</mi><mi>q</mi></msub><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>if</mi><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>q</mi><mo>)</mo></mrow><mo>&Element;</mo><msup><mi>S</mi><mo>*</mo></msup><mrow><mo>(</mo><mo>{</mo><mi>c</mi><mo>&Element;</mo><mi>C</mi><mo>}</mo><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>&infin;</mo></mtd><mtd><mi>otherwise</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000675082930000021.GIF" wi="956" he="135" /></maths>其中,像素p和q属于不同的邻域M,q是p和中心点集的最近测地距离的路径上的相邻像素;最后,最小化能量函数(4),得到精确的内壁分割结果;3)在分割内壁的基础上,结合外壁的特征学习回归模型,估算外壁大致位置,并构造概率模型;首先,学习一个回归模型,将内壁的最大直径,平均直径、最小直径和内壁轮廓的力矩作为回归模型的特征,第(u+v)个力矩的计算公式为<img file="FDA00006750829300000211.GIF" wi="451" he="84" />其中,i和j分别表示内壁轮廓中的某个像素的行和列;通过这个回归模型估计颈动脉管壁的最大最小厚度,回归模型用如下公式表示:<img file="FDA0000675082930000022.GIF" wi="446" he="82" />F是特征向量<img file="FDA0000675082930000023.GIF" wi="819" he="86" />t=[t<sub>max</sub>,t<sub>min</sub>]和W是从训练样本中得到的参数集,t<sub>max</sub>是测量得到的最大管壁厚度,同理,t<sub>min</sub>是测量得到的最小管壁厚度,<img file="FDA0000675082930000024.GIF" wi="128" he="74" />是S曲线函数;通过回归模型估算出最大和最小外壁轮廓后,分别用<img file="FDA0000675082930000025.GIF" wi="279" he="76" />表示,构造前景和背景两个高斯混合模型;介于<img file="FDA0000675082930000026.GIF" wi="82" he="72" />(内壁)和<img file="FDA0000675082930000027.GIF" wi="120" he="79" />之间的像素被看作是前景,在<img file="FDA0000675082930000028.GIF" wi="120" he="82" />之外和<img file="FDA0000675082930000029.GIF" wi="64" he="77" />的像素被看作是背景;此外,还构造了对应训练样本的高斯混合模型,结合两部分的高斯混合模型,通过以下公式计算一个像素点p属于前景还是背景的概率:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open='' close=''><mtable><mtr><mtd><msub><mi>P</mi><mi>AB</mi></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>=</mo><mi>f</mi><mo>|</mo><mi>C</mi><mo>)</mo></mrow><mo>=</mo><mi>&alpha;</mi><msub><mi>P</mi><mrow><mi>AB</mi><mn>1</mn></mrow></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>=</mo><mi>f</mi><mo>|</mo><mi>C</mi><mo>)</mo></mrow><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><msub><mi>P</mi><mrow><mi>AB</mi><mn>2</mn></mrow></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>=</mo><mi>f</mi><mo>|</mo><mi>C</mi><mo>)</mo></mrow><mo>=</mo></mtd></mtr><mtr><mtd><mi>&alpha;</mi><mfrac><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mrow><mi>AB</mi><mn>1</mn></mrow></msubsup><mo>)</mo></mrow></mrow><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mrow><mi>AB</mi><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mo>+</mo><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>bg</mi><mrow><mi>AB</mi><mn>1</mn></mrow></msubsup><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&alpha;</mi><mo>)</mo></mrow><mfrac><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mrow><mi>AB</mi><mn>2</mn></mrow></msubsup><mo>)</mo></mrow></mrow><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>fg</mi><mrow><mi>AB</mi><mn>2</mn></mrow></msubsup><mo>)</mo></mrow><mo>+</mo><mi>P</mi><mrow><mo>(</mo><msub><mi>f</mi><mi>p</mi></msub><mo>|</mo><msubsup><mi>G</mi><mi>bg</mi><mrow><mi>AB</mi><mn>2</mn></mrow></msubsup><mo>)</mo></mrow></mrow></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00006750829300000210.GIF" wi="1388" he="357" /></maths>P<sub>AB</sub>(y<sub>p</sub>=b|C)=α(1‑P<sub>AB1</sub>(y<sub>p</sub>=f|C))+(1‑α)(1‑P<sub>AB2</sub>(y<sub>p</sub>=f|C))   (8)其中,<img file="FDA0000675082930000031.GIF" wi="109" he="90" />和<img file="FDA0000675082930000032.GIF" wi="130" he="89" />i∈{1,2},分别表示第i部分的前景和背景高斯混合模型,<img file="FDA0000675082930000033.GIF" wi="248" he="94" />和<img file="FDA0000675082930000034.GIF" wi="270" he="90" />i∈{1,2},分别表示第i部分高斯混合模型对应的前景或背景概率,α表示第一部分所占的权重,通过公式(7)(8)计算得到的概率的负的对数即数据项;4)使用相似性约束算法分割外壁,过程如下;以分割得到的内壁C<sub>l</sub>为基础,以每次一个像素的频率逐渐往外扩张;当第i次扩张时,如果C<sub>i</sub>曲线上的像素点都被标记为前景,那么之前扩展的曲线C<sub>0</sub>到C<sub>i‑1</sub>的轮廓都看作是前景;对于第i次曲线上像素p,计算p的8邻域内的点与C<sub>l</sub>的距离,并分为两种情况,第一种情况:邻域点与C<sub>l</sub>的距离不大于p到C<sub>l</sub>的距离,第二种情况:邻域点与C<sub>l</sub>的距离大于p到C<sub>l</sub>的距离;把符合第一种情况的邻域点标为前景区域,所以,如果当前曲线上某一点属于前景,那么整个曲线也属于前景;相似性约束算法采用以下公式定义:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>S</mi><mi>AB</mi></msub><mrow><mo>(</mo><msub><mi>y</mi><mi>p</mi></msub><mo>,</mo><msub><mi>y</mi><mi>q</mi></msub><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>if</mi><msub><mi>d</mi><mi>q</mi></msub><mo>&le;</mo><msub><mi>d</mi><mi>p</mi></msub></mtd></mtr><mtr><mtd><mo>&infin;</mo></mtd><mtd><mi>otherwise</mi></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000675082930000035.GIF" wi="649" he="135" /></maths>其中,d<sub>p</sub>和d<sub>q</sub>表示像素p和q到C<sub>l</sub>的距离,d<sub>q</sub>是指像素q和C<sub>l</sub>所有点的最小欧氏距离;得到的S<sub>AB</sub>和常规平滑项V<sub>AB</sub>,还有步骤3)中的得到的数据项D<sub>AB</sub>共同构成能量函数,能量函数最小时就得到了外壁的分割结果。
地址 310014 浙江省杭州市下城区朝晖六区潮王路18号浙江工业大学