基于形状先验和相似性约束的颈动脉内外壁自动分割方法技术

技术编号:11858298 阅读:141 留言:0更新日期:2015-08-12 03:02
一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,所述分割方法包括如下步骤:1)通过SVM方法检测颈动脉内腔,得到内腔所在位置;2)使用各向异性的分割方法分割内壁;3)在分割内壁的基础上,结合外壁的特征学习回归模型,估算外壁大致位置,并构造概率模型;4)使用相似性约束算法分割外壁。本发明专利技术提供了一种自动方式、有效实现内外壁分割、精确度较高的基于形状先验和相似性约束的颈动脉内外壁自动分割方法。

【技术实现步骤摘要】
基于形状先验和相似性约束的颈动脉内外壁自动分割方法
本专利技术涉及医学图像分割领域,尤其是一种颈动脉内外壁分割方法。
技术介绍
医学图像分割是一个根据区域内的相似性以及区域间的不同把图像分割成若干区域的过程。而血管图像分割就是把血管结构从XRA、MRI、CT等医学图像中“提取”出来。考虑到血管图像本身的组织复杂性,成像模糊,对比度低等特性,传统的图像分割方法并不适用。目前,血管分割方法主要有基于几何变形的水平集方法,测地线活动轮廓模型,基于主动轮廓模型的图割方法等等。现有的分割方法一般都需要用户提供背景和前景的种子点作为先验,不是自动分割方法,而且实现外壁分割的方法较少并且精确度不高。
技术实现思路
为了克服已有颈动脉分割方法的非自动方式、无法实现外壁分割、精确度不高的不足,本专利技术提供了一种自动方式、有效实现内外壁分割、精确度较高的基于形状先验和相似性约束的颈动脉内外壁自动分割方法。本专利技术解决其技术问题所采用的技术方案是:一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,所述分割方法包括如下步骤:1)通过SVM(SupportVectorMachine,支持向量机)方法检测颈动脉内腔,得到内腔所在区域,记为S0区域;2)使用各向异性的分割方法分割内壁,过程如下:把步骤1)检测得到的S0区域作为分割内壁的先验;首先,在S0区域内提取前景种子,在S0区域外ROI(RegionofInterest,感兴趣区域)内提取背景种子;计算S0的最小直径dmin,然后用直径为1/2dmin的菱形形状腐蚀S0直到收缩至区域里面的像素点被用作前景种子;使用同样的形状因子把S0膨胀至把在区域外但在ROI内的像素点作为背景种子;接下来,把前景和背景种子的灰度值作为特征来构建高斯混合模型,分别对应和通过下面的后验概率公式来计算:PLIB(yp=b|C)=1-PLIB(yp=f|C)(3)其中,fp表示像素p的特征向量;PLIB(yp=f|C)和PLIB(yp=b|C)分别表示像素p属于前景和背景的后验概率;接着,使用各向异性的分割算法来分割内壁,能量函数如下:ELIB(y|C)=∑p∈yDLIB(yp)+∑(p,q)∈NVLIB(yp,yq)+∑(p,q)∈NSLIB(yp,yq)(4)其中,DLIB(yp)是数据项被定义为DLIB(yp)=-logPLIB(yp|C),VLIB(yp,yq)是平滑项被定义为VLIB(yp,yq)=exp(-(Ip-Iq)2/2σ2);(p,q)∈N表示像素p和q是在一个邻域内,最后SLIB(yp,yq)是一个约束项保证中心点C到像素p的路径上的点q和p拥有同样的标签,表示为:其中,像素p和q属于不同的邻域M,q是p和中心点集的最近测地距离的路径上的相邻像素;最后,最小化能量函数(4),得到精确的内壁分割结果;3)在分割内壁的基础上,结合外壁的特征学习回归模型,估算外壁大致位置,并构造概率模型;首先,学习一个回归模型,将内壁的最大直径,平均直径、最小直径和内壁轮廓的力矩作为回归模型的特征,第(u+v)个力矩的计算公式为其中,i和j分别表示内壁轮廓中的某个像素的行和列;通过这个回归模型估计颈动脉管壁的最大最小厚度,回归模型用如下公式表示:F是特征向量t=[tmax,tmin]和W是从训练样本中得到的参数集,tmax是测量得到的最大管壁厚度,同理,tmin是测量得到的最小管壁厚度,是S曲线函数;通过回归模型估算出最大和最小外壁轮廓后,分别用表示,构造前景和背景两个高斯混合模型;介于内壁和之间的像素被看作是前景,在之外和的像素被看作是背景;此外,还构造了对应训练样本的高斯混合模型,结合两部分的高斯混合模型,通过以下公式计算一个像素点p属于前景还是背景的概率:PAE(yp=b|C)=α(1-PAB1(yp=f|C))+(1-α)(1-PAB2(yp=f|C))(8)其中,和i∈{1,2},分别表示第i部分的前景和背景高斯混合模型。和i∈{1,2},分别表示第i部分高斯混合模型对应的前景或背景概率,α表示第一部分所占的权重,通过公式(7)(8)计算得到的概率的负的对数即数据项DAB;4)使用相似性约束算法分割外壁,过程如下;以分割得到的内壁Cl为基础,以每次一个像素的频率逐渐往外扩张;当第k次扩张时,如果Ck曲线上的像素点都被标记为前景,那么之前扩展的曲线C0到Ck-1的轮廓都看作是前景;对于第k次曲线上像素p,计算p的8邻域内的点与Cl的距离,并分为两种情况,第一种情况:邻域点与Cl的距离不大于p到Cl的距离,第二种情况:邻域点与Cl的距离大于p到Cl的距离;把符合第一种情况的邻域点标为前景区域,所以,如果当前曲线上某一点属于前景,那么整个曲线也属于前景;相似性约束算法采用以下公式定义:其中,dp和dq表示像素p和q到Cl的距离,dq是指像素q和Cl所有点的最小欧氏距离;得到的SAB和常规平滑项VAB,还有步骤3)中的得到的数据项DAB共同构成能量函数,能量函数最小时就得到了外壁的分割结果。进一步,所述步骤1)中,得到内腔所在位置的过程如下:首先统计每一个颈动脉训练样本的内腔位置,接着,采用两个涵盖内腔区域的矩形框作为ROI,其中一个表示左颈动脉内腔,另外一个表示右颈动脉内腔;分割内壁时,首先通过学习到的ROI来分割内壁,接着下一序列的ROI区域由上一幅相邻图像的分割结果确定;对于给定的上一帧的分割结果内壁和外壁新的ROIOi+1由的中心和的长和宽决定:其中,η∈[1,1.5]是一个放大系数;对于ROI,首先使用OTSU(最大类间方差法或大律法)对它二值化,所有连续的0值对应的区域被看作内腔;接着,使用HoG(HistogramofOrientedGradients,梯度方向直方图)特征训练一个两类的SVM(SupportVectorMachine,支持向量机)分类器来辨别真的内腔;训练分类器时,把医生标定的内腔对应的最小外接矩形作为正样本,在分类时,采用形态学操作,当某块连通区域被分类器视为内腔时,这块区域肯定含有内腔。本专利技术的有益效果主要表现在:基于形状先验和相似性约束的分割算法,既能准确分割颈动脉内外壁又能实现自动分割。具体实施方式下面对本专利技术作进一步描述。一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,包括如下步骤:1)通过SVM(SupportVectorMachine,支持向量机)方法检测颈动脉内腔,得到内腔所在位置;检测内腔位置的过程主要如下:在MR图像中,内腔区域有较为特殊的形状和灰度(接近圆形,灰度值较小),而且位置相对固定,能比较容易的将它和其他组织区分并且获得内腔的大致位置。首先统计每一个颈动脉训练样本的内腔位置。接着,采用两个涵盖内腔区域的矩形框作为ROI。其中一个表示左颈动脉内腔,另外一个表示右颈动脉内腔。分割内壁时,首先通过学习到的ROI来分割内壁,接着下一序列的ROI区域由上一幅相邻图像的分割结果确定。对于给定的上一帧的分割结果内壁和外壁新的ROIOi+1由的中心和的长和宽决定:其中η∈[1,1.5]是一个放大系数来确保当前序列的新ROI完全覆盖外壁。对于ROI,首先使用OTSU(最大类间方差法或大律法)最大类间方差法对它二值化。所有连续的0值对应的区本文档来自技高网...

【技术保护点】
一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,其特征在于:所述分割方法包括如下步骤:1)通过SVM方法检测颈动脉内腔,内腔所在区域,记为S0区域;2)使用各向异性的分割方法分割内壁,过程如下:把步骤1)检测得到的S0区域作为分割内壁的先验;首先,在S0区域内提取前景种子,在S0区域外ROI区域内提取背景种子;计算S0的最小直径dmin,然后用直径为1/2dmin的菱形形状腐蚀S0直到收缩至区域里面的像素点被用作前景种子;使用同样的形状因子把S0膨胀至把在区域外但在ROI内的像素点作为背景种子;接下来,把前景和背景种子的灰度值作为特征来构建高斯混合模型,分别对应和通过下面的后验概率公式来计算:PLIB(yp=f|C)=P(fp|GfgLIB)P(fp|GfgLIB)+P(fp|GbgLIB)---(2)]]>PLIB(yp=b|C)=1‑PLIB(yp=f|C)   (3)其中,fp表示像素p的特征向量;PLIB(yp=f|C)和PLIB(yp=f|C)分别表示像素p属于前景和背景的后验概率;接着,使用各向异性的分割算法来分割内壁,能量函数如下:ELIB(y|C)=∑p∈yDLIB(yp)+∑(p,q)∈NVLIB(yp,yq)+∑(p,q)∈NSLIB(yp,yq)   (4)其中,DLIB(yp)是数据项被定义为DLIB(yp)=‑logPLIB(yp|C),VLIB(yp,yq)是平滑项被定义为VLIB(yp,yq)=exp(‑(Ip‑Iq)2/2σ2);(p,q)∈N表示像素p和q是在一个邻域内,最后SLIB(yp,yq)是一个约束项保中心点C到像素p的路径上的点q和p拥有同样的标签,表示为:SLIB(yp,yq)=0if(p,q)∈S*({c∈C})∞otherwise---(5)]]>其中,像素p和q属于不同的邻域M,q是p和中心点集的最近测地距离的路径上的相邻像素;最后,最小化能量函数(4),得到精确的内壁分割结果;3)在分割内壁的基础上,结合外壁的特征学习回归模型,估算外壁大致位置,并构造概率模型;首先,学习一个回归模型,将内壁的最大直径,平均直径、最小直径和内壁轮廓的力矩作为回归模型的特征,第(u+v)个力矩的计算公式为其中,i和j分别表示内壁轮廓中的某个像素的行和列;通过这个回归模型估计颈动脉管壁的最大最小厚度,回归模型用如下公式表示:F是特征向量t=[tmax,tmin]和W是从训练样本中得到的参数集,tmax是测量得到的最大管壁厚度,同理,tmin是测量得到的最小管壁厚度,是S曲线函数;通过回归模型估算出最大和最小外壁轮廓后,分别用表示,构造前景和背景两个高斯混合模型;介于(内壁)和之间的像素被看作是前景,在之外和的像素被看作是背景;此外,还构造了对应训练样本的高斯混合模型,结合两部分的高斯混合模型,通过以下公式计算一个像素点p属于前景还是背景的概率:PAB(yp=f|C)=αPAB1(yp=f|C)+(1-α)PAB2(yp=f|C)=αP(fp|GfgAB1)P(fp|GfgAB1)+P(fp|GbgAB1)+(1-α)P(fp|GfgAB2)P(fp|GfgAB2)+P(fp|GbgAB2)---(7)]]>PAB(yp=b|C)=α(1‑PAB1(yp=f|C))+(1‑α)(1‑PAB2(yp=f|C))   (8)其中,和i∈{1,2},分别表示第i部分的前景和背景高斯混合模型,和i∈{1,2},分别表示第i部分高斯混合模型对应的前景或背景概率,α表示第一部分所占的权重,通过公式(7)(8)计算得到的概率的负的对数即数据项;4)使用相似性约束算法分割外壁,过程如下;以分割得到的内壁Cl为基础,以每次一个像素的频率逐渐往外扩张;当第i次扩张时,如果Ci曲线上的像素点都被标记为前景,那么之前扩展的曲线C0到Ci‑1的轮廓都看作是前景;对于第i次曲线上像素p,计算p的8邻域内的点与Cl的距离,并分为两种情况,第一种情况:邻域点与Cl的距离不大于p到Cl的距离,第二种情况:邻域点与Cl的距离大于p到Cl的距离;把符合第一种情况的邻域点标为前景区域,所以,如果当前曲线上某一点属于前景,那么整个曲线也属于前景;相似性约束算法采用以下公式定义:SAB(yp,yq)=0ifdq≤dp∞otherwise]]>其中,dp和dq表示像素p和q到Cl的距离,dq是指像素q和Cl所有点的最小欧氏距离;得到的SAB和常规平滑项VAB,还有步骤3)中的得到的数据项DAB共同构成能量函数,能量函数最小时就得到了外壁的分割结果。...

【技术特征摘要】
1.一种基于形状先验和相似性约束的颈动脉内外壁自动分割方法,其特征在于:所述分割方法包括如下步骤:1)通过SVM方法检测颈动脉内腔,内腔所在区域,记为S0区域;2)使用各向异性的分割方法分割内壁,过程如下:把步骤1)检测得到的S0区域作为分割内壁的先验;首先,在S0区域内提取前景种子,在S0区域外ROI区域内提取背景种子;计算S0的最小直径dmin,然后用直径为1/2dmin的菱形形状腐蚀S0直到收缩至区域里面的像素点被用作前景种子;使用同样的形状因子把S0膨胀至把在区域外但在ROI内的像素点作为背景种子;接下来,把前景和背景种子的灰度值作为特征来构建高斯混合模型,分别对应和通过下面的后验概率公式来计算:PLIB(yp=b|C)=1-PLIB(yp=f|C)(3)其中,fp表示像素p的特征向量;PLIB(yp=f|C)和PLIB(yp=b|C)分别表示像素p属于前景和背景的后验概率;接着,使用各向异性的分割算法来分割内壁,能量函数如下:ELIB(y|C)=∑p∈yDLIB(yp)+∑(p,q)∈NVLIB(yp,yq)+∑(p,q)∈NSLIB(yp,yq)(4)其中,DLIB(yp)是数据项被定义为DLIB(yp)=-logPLIB(yp|C),VLIB(yp,yq)是平滑项被定义为VLIB(yp,yq)=exp(-(Ip-Iq)2/2σ2);(p,q)∈N表示像素p和q是在一个邻域内,最后SLIB(yp,yp)是一个约束项确保中心点C到像素p的路径上的点q和p拥有同样的标签,表示为:其中,像素p和q属于不同的邻域M,q是p和中心点集的最近测地距离的路径上的相邻像素;最后,最小化能量函数(4),得到精确的内壁分割结果;3)在分割内壁的基础上,结合外壁的特征学习回归模型,估算外壁大致位置,并构造概率模型;首先,学习一个回归模型,将内壁的最大直径,平均直径、最小直径和内壁轮廓的力矩作为回归模型的特征,第(u+v)个力矩的计算公式为其中,i和j分别表示内壁轮廓中的某个像素的行和列;通过这个回归模型估计颈动脉管壁的最大最小厚度,回归模型用如下公式表示:F是特征向量t=[tmax,tmin]和W是从训练样本中得到的参数集,tmax是测量得到的最大管壁厚度,同理,tmin是测量得到的最小管壁厚度,是S曲线函数;通过回归模型估算出最大和最小外壁轮廓后,分别用表示,构造前景和背景两个高斯混合模型;介于内壁和之间的像素被看作是前景,在之外和内的像素被看作是背景;此外,还构造了对应训练样本的高斯混合模型,结合两部分的高斯混合模型,通过以下公式计算一个像素点p属于前景还是...

【专利技术属性】
技术研发人员:张剑华何俊丽陈磊汪晓妍滕忠照管秋陈胜勇
申请(专利权)人:浙江工业大学
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1