CN102831608A - 基于非稳态测量算法的改进规则距离水平集的图像分割方法 - Google Patents

基于非稳态测量算法的改进规则距离水平集的图像分割方法 Download PDF

Info

Publication number
CN102831608A
CN102831608A CN2012102844617A CN201210284461A CN102831608A CN 102831608 A CN102831608 A CN 102831608A CN 2012102844617 A CN2012102844617 A CN 2012102844617A CN 201210284461 A CN201210284461 A CN 201210284461A CN 102831608 A CN102831608 A CN 102831608A
Authority
CN
China
Prior art keywords
phi
omega
dtri
level set
function
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2012102844617A
Other languages
English (en)
Inventor
刘宛予
张延丽
黄建平
吴琦
楚春雨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin Institute of Technology
Original Assignee
Harbin Institute of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin Institute of Technology filed Critical Harbin Institute of Technology
Priority to CN2012102844617A priority Critical patent/CN102831608A/zh
Publication of CN102831608A publication Critical patent/CN102831608A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

基于非稳态测量算法的改进规则距离水平集的图像分割方法,它属于数字图像处理领域,本发明的目的是为了更精确的分割高斯噪声和椒盐噪声干扰的图像。方法:一、构造均值算子,用构造的算子设置停止函数;二、手动设置初始轮廓,根据该轮廓初始化水平集函数;三、将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果。本发明的优点是比传统几何Snake模型更精确的分割高斯噪声和椒盐噪声干扰的图像。

Description

基于非稳态测量算法的改进规则距离水平集的图像分割方法
技术领域
本发明涉及基于Snake模型的图像分割方法,属于数字图像处理领域。
背景技术
Snake模型,又称为活动轮廓模型、蛇模型。活动轮廓的含义是首先在待分割目标周围手动或自动设置初始轮廓,并赋予初始轮廓能量。轮廓在模型自身的拓扑内力和图像的灰度数据产生的外力的作用下发生形变,像蛇一样活动,达到轮廓能量最小时,轮廓的所在位置即是待分割目标的边缘。
Snake模型是将图像分割问题转化为求能量泛函最小化的过程。活动轮廓突出优点是一旦设置初始轮廓,后续的轮廓演化不需要人为参与,自动化程度高,而采用力学原理,对轮廓本身定义了弹性力和刚性力,这样,无论分割目标的结构如何复杂,分割的最终轮廓都是光滑封闭的,这符合一般情况下的自然图像,尤其是医学图像的客观规律。Snake模型因计算效率高,适合建模,而被广泛应用于图像分割、目标跟踪、模式识别等应用。
Snake模型根据轮廓的表达方式的不同分为两种:参数Snake模型和几何Snake模型。几何Snake模型的轮廓曲线是由高一维曲面函数的零水平集表示的。几何Snake模型基于曲线演化理论和水平集方法(Level Set)采用三维曲面的零水平集代表二维轮廓曲线,通过Hamilton-Jacobi方程求解三维曲面演化过程来获得最终轮廓。水平集方法基于波前熵守恒理论,通过高一维的处理,避免了曲线演化过程中出现的奇异性,能够很容易实现曲线的融合、断裂等拓扑变化。
V.Casellse等人首先将水平集方法应用于活动轮廓模型中,在传统的Snake模型中,用零水平集函数代替活动轮廓,并将力平衡方程改写为曲线的演化方程,提出了著名的测地线活动轮廓模型(GAC)。
设活动轮廓C(s),曲线的能量表达式
E ( C ( s ) ) = ∫ 0 1 α | C ( s ) ′ | 2 + β | C ( s ) ′ ′ | 2 ds - λ ∫ 0 1 | ▿ I ( C ( s ) ) | ds - - - ( 1 )
I表示为图像,α、β分别为轮廓的弹性系数和刚性系数,控制轮廓的光滑性,一般为常数。λ为常数,控制图像外能的权重。为梯度算子。由于水平集函数曲线本身具有较为光滑的特性,且曲线演化主要在曲线法线方向上的伸缩,令β=0,同时替换外能为g(I),满足
Figure BDA00001978784900014
g(I)→0,保证在边缘处获得最小值。g为停止函数,控制水平集函数的演化和停止,一般采用如下定义:
g ( I ) = 1 1 + | ▿ G σ * I | 2
带入式(1)得到曲线的能量泛函,
E ( C ( s ) ) = ∫ 0 1 α | C ( s ) ′ | 2 ds - λ ∫ 0 1 g ( | ▿ I ( C ( s ) ) | ) 2 ds
根据Maupertuis’定律,最小化能量泛函,转化为求
Min ∫ 0 1 g ( | ▿ I ( C ( s ) ) | ) | C ′ ( s ) | ds
曲线的弧长为可以发现上式表达了对曲线进行加权后求和。求最小问题即求轮廓的位置使g(I)的加权和最小,显然是轮廓在目标的边缘的时候值最小。
上述最小化问题是黎曼空间的测地线问题,根据最速下降法,得到曲线的演化方程:
∂ C ( s , t ) ∂ t = ( g ( I ) κ - ▿ g · N - c ) N
其中
κ为轮廓上各点的曲率,N为轮廓上各点的法向量,c为常数,g为定义的停止函数,在边缘处的值最小。
定义水平集函数φ(x,y,t),(x,y)表示为轮廓上点的坐标位置,则轮廓表示为水平集函数的零水平集{C:φ(x,y,t)=0},将之代入曲线的演化方程,得到水平集函数的演化方程:
∂ φ ∂ t = ( g · div ( ▿ φ | ▿ φ | ) + ▿ g · ▿ φ | ▿ φ | + c ) ▿ φ
式中div(·)为散度算子。
GAC模型存在的主要问题是,随着水平集演化的进行,水平集函数逐渐偏离初始的符号距离函数,导致
Figure BDA00001978784900027
水平集演化不稳定,出现错误结果。传统的解决办法是在演化过程中随时对水平集函数进行重新初始化。
重新初始化难以确定需要重新初始化的时间,且计算量大。C.Li等人针对这一问题,提出了规则距离水平集模型(DRLSE),通过在轮廓能量中引入规则距离项,自动调整水平集函数与符号距离的偏移,保持规则距离项如下:
Figure BDA00001978784900031
Figure BDA00001978784900032
是关于水平集函数变化率的势能函数,
Figure BDA00001978784900033
为补偿项,在Snake模型的能量函数中充当内能的角色,调节水平集函数始终保持规则距离即
Figure BDA00001978784900034
因此称为规则距离项。零水平集到达目标边缘时,轮廓能量达到最小值,这要求内能
Figure BDA00001978784900036
获得最小值才能稳定。根据极值定理,要求势函数
Figure BDA00001978784900037
的选择为当变量满足
Figure BDA00001978784900038
的时候达到最小值,并且为0。为使
Figure BDA00001978784900039
满足条件,定义了如下的函数:
p ( s ) = 1 ( 2 π ) 2 ( 1 - cos ( 2 πs ) ) s ≤ 1 1 2 ( s - 1 ) 2 s ≥ 1
DRLSE模型是基于水平集方法的一种新型图像分割算法,它相对于GAC模型,具有无须重新初始化的优点,但还存在对噪声敏感的问题。对于受高斯和椒盐噪声干扰的图像,DRLSE模型的分割准确度低,不能满足分割要求。
发明内容
本发明的目的是为了更精确的分割高斯噪声和椒盐噪声干扰的图像,而提供了一种基于非稳态测量算法的改进规则距离水平集图像分割方法。
本发明基于非稳态测量算法的改进规则距离水平集图像分割方法,实现该方法的步骤如下:
一、构造均值算子,用构造的算子设置停止函数;
二、手动设置初始轮廓,根据该轮廓初始化水平集函数;
三、将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法求解能量函数最小化问题,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果。
其中步骤一所述构造均值算子,用构造的算子设置停止函数的方法为::
a、构造两个边长为L的方形矩阵,且矩阵内的元素值均为1/L2,即均值滤波器h1和h2,其中L一般取3,5或9。
b、用构造的滤波器h1,h2,采用公式 g = 1 1 + k | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | 设置停止函数g,其中k为常数,采用公式 k = max ( | ▿ G σ * I | 2 ) ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 max [ | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | ] 获得,I为图像,max(·)表示求最大值,*表示卷积,Gσ是均值为0标准差为σ的高斯滤波器,其中σ的取值范围一般为0.1~0.3。
其中步骤二手动设置初始轮廓R0,根据该轮廓位置采用公式
Figure BDA00001978784900042
初始化水平集函数,c0为常数,一般取c0=5。
其中步骤三将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果的方法为:
a、将步骤一的停止函数g带入到DRLSE的能量方程,得到基于非稳态测量算法的改进规则距离水平集的能量方程:
ϵ ϵ ( φ ) = μ ∫ Ω p ( | ▿ φ | ) dx + λ ∫ Ω 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] δ ω ( φ ) | ▿ φ | dx
+ α ∫ Ω 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] H ω ( - φ ) dx
式中μ、λ、α为常数,一般μ选择为0.2,λ选择为3~5,α控制轮廓演化的方向,α<0轮廓膨胀,α>0轮廓收缩,α值根据边缘的强弱一般选取1~5之间的某个值,弱边缘则选较小的值,强边缘选较大的值,式中势能函数p定义为:
p ( s ) = 1 ( 2 π ) 2 ( 1 - cos ( 2 πs ) ) s ≤ 1 1 2 ( s - 1 ) 2 s ≥ 1
Heaviside函数Hω(x)和Dirac函数δω(x)在实际中分别采用如下近似表达,其中ω的取值范围一般为0.1~2.5:
H &omega; ( x ) = 1 2 ( 1 + x &omega; + 1 &pi; sin ( &pi;x &omega; ) ) | x | &le; &omega; 1 x > &omega; 0 x < - &omega;
&delta; &omega; ( x ) = 1 2 &omega; [ 1 + cos ( &pi;x &omega; ) ] | x | &le; &omega; 0 | x | > &omega;
b、采用梯度下降法,得到水平集函数的演化方程:
&PartialD; &phi; &PartialD; t = &mu; div ( p &prime; ( | &dtri; &phi; | ) | &dtri; &phi; | &dtri; &phi; ) + &lambda;&delta; &omega; ( &phi; ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; | &dtri; &phi; | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; )
c、采用中心差分法得到水平集的迭代方程:
&phi; i , j n + 1 - &phi; i , j n &Delta;t = &mu; div ( p &prime; ( | &dtri; &phi; i , j n | ) | &dtri; &phi; i , j n | &dtri; &phi; i , j n ) + &lambda;&delta; &omega; ( &phi; i , j n ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; i , j n | &dtri; &phi; i , j n | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; i , j n )
其中Δt为迭代步长,一般选择Δt=1。
以步骤二得到的初始水平集作为初始条件:
φ(x,y,0)=φ0(x,y)
φ0(x,y)为设置的初始轮廓,迭代的稳态解的零水平集即为分割结果。
本发明是在DRLSE模型的基础上,采用非稳态测量算法重新定义停止函数,构建了新的能量模型,提出了基于非稳态测量算法的改进规则距离水平集的图像分割方法。该方法分割过程无须重新初始化水平集,并且由于非稳态测量算法对噪声不敏感,该方法可以准确分割含有高斯噪声和椒盐噪声的图像。
附图说明
图1为具体实施方式一中带噪声的米粒及初始轮廓示意图;
图2为具体实施方式一中采用本发明的米粒分割结果示意图;
图3为具体实施方式一中采用本发明和DRLSE模型的分割结果示意图;
图4为具体实施方式二中采用本发明对原图像的分割结果示意图;
图5为具体实施方式二中采用本发明对原图像混有标准差为0.1的高斯噪声的分割结果示意图;
图6为具体实施方式二中采用本发明对原图像混有标准差为0.2的高斯噪声的分割结果示意图;
图7为具体实施方式二中采用本发明对原图像混有标准差为0.5的高斯噪声的分割结果示意图;
图8为具体实施方式二中采用DRLSE模型对原图像的分割结果示意图;
图9为具体实施方式二中采用DRLSE模型对原图像混有标准差为0.1的高斯噪声的分割结果示意图;
图10为具体实施方式二中采用DRLSE模型对原图像混有标准差为0.2的高斯噪声的分割结果示意图;
图11为具体实施方式二中采用DRLSE模型对原图像混有标准差为0.5的高斯噪声的分割结果示意图。
具体实施方式
具体实施方式一:本实施方式采用基于非稳态测量算法的改进规则距离水平集的图像分割方法,实验用图为混有标准差为0.1的高斯噪声,实现该方法的步骤如下:
一、构造均值算子,用构造的算子设置停止函数;构造方法为:
a、构造两个边长为L的方形矩阵,且矩阵内的元素值均为1/L2,即均值滤波器h1和h2,其中L一般取3,5或9。
本实施例中参数选择L=3。
b、用构造的滤波器h1,h2,采用公式 g = 1 1 + k | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | 设置停止函数g,其中k为常数,采用公式 k = max ( | &dtri; G &sigma; * I | 2 ) ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 max [ | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | ] 获得,I为图像,max(·)表示求最大值,*表示卷积,Gσ是均值为0标准差为σ的高斯滤波器,其中σ的取值范围一般为0.1~0.3。
本实施例中参数选择σ=0.2。
二、步骤二手动设置初始轮廓R0,根据该轮廓位置采用公式
Figure BDA00001978784900063
初始化水平集函数。
本实施例中,选取参数c0=2。
三、步骤三将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果的方法为:
a、将步骤一的停止函数g带入到DRLSE的能量方程,得到基于非稳态测量算法的改进规则距离水平集的能量方程:
&epsiv; &epsiv; ( &phi; ) = &mu; &Integral; &Omega; p ( | &dtri; &phi; | ) dx + &lambda; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; ) | &dtri; &phi; | dx
+ &alpha; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] H &omega; ( - &phi; ) dx
式中μ、λ、α为常数,一般μ选择为0.2,λ选择为3~5,α控制轮廓演化的方向,α<0轮廓膨胀,α>0轮廓收缩,α值根据边缘的强弱一般选取1~5之间的某个值,弱边缘则选较小的值,强边缘选较大的值,式中势能函数p定义为:
p ( s ) = 1 ( 2 &pi; ) 2 ( 1 - cos ( 2 &pi;s ) ) s &le; 1 1 2 ( s - 1 ) 2 s &GreaterEqual; 1
Heaviside函数Hω(x)和Dirac函数δω(x)在实际中分别采用如下近似表达,其中ω的取值范围一般为0.1~2.5:
H &omega; ( x ) = 1 2 ( 1 + x &omega; + 1 &pi; sin ( &pi;x &omega; ) ) | x | &le; &omega; 1 x > &omega; 0 x < - &omega;
&delta; &omega; ( x ) = 1 2 &omega; [ 1 + cos ( &pi;x &omega; ) ] | x | &le; &omega; 0 | x | > &omega;
b、采用梯度下降法,得到水平集函数的演化方程:
&PartialD; &phi; &PartialD; t = &mu; div ( p &prime; ( | &dtri; &phi; | ) | &dtri; &phi; | &dtri; &phi; ) + &lambda;&delta; &omega; ( &phi; ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; | &dtri; &phi; | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; )
c、采用中心差分法得到水平集的迭代方程:
&phi; i , j n + 1 - &phi; i , j n &Delta;t = &mu; div ( p &prime; ( | &dtri; &phi; i , j n | ) | &dtri; &phi; i , j n | &dtri; &phi; i , j n ) + &lambda;&delta; &omega; ( &phi; i , j n ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; i , j n | &dtri; &phi; i , j n | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; i , j n )
其中Δt为迭代步长,一般选择Δt=1。
以步骤二得到的初始水平集作为初始条件:
φ(x,y,0)=φ0(x,y)
φ0(x,y)为设置的初始轮廓,迭代的稳态解的零水平集即为分割结果。
本实施例中参数选择μ=0.2、λ=5、α=3、ω=0.2。
本实施例最终得到的含有噪声的图像的分割结果如图2中的曲线轮廓所示,DRLSE模型的分割结果如图3中箭头所指曲线所示,可以看出基于非稳态测量算法的改进规则距离模型的分割结果准确度更高。
具体实施方式二:本实施例采用仿真的双目标图,然后对该图分别加入方差为0.0、0.1、0.2、0.5的高斯噪声,从而形成四组具有不同噪声强度的仿真数据;
实现该方法的步骤如下:
一、构造均值算子,用构造的算子设置停止函数;构造方法为:
a、构造两个边长为L的方形矩阵,且矩阵内的元素值均为1/L2,即均值滤波器h1和h2,其中L一般取3,5或9。
本实施例中参数选择L=3。
b、用构造的滤波器h1,h2,采用公式 g = 1 1 + k | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | 设置停止函数g,其中k为常数,采用公式 k = max ( | &dtri; G &sigma; * I | 2 ) ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 max [ | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | ] 获得,I为图像,max(·)表示求最大值,*表示卷积,Gσ是均值为0标准差为σ的高斯滤波器,其中σ的取值范围一般为0.1~0.3。
本实施例中参数选择σ=0.2。
二、步骤二手动设置初始轮廓R0,根据该轮廓位置采用公式
Figure BDA00001978784900091
初始化水平集函数。
本实施例中,参数c0=2。
三、步骤三将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果的方法为:
a、将步骤一的停止函数g带入到DRLSE的能量方程,得到基于非稳态测量算法的改进规则距离水平集的能量方程:
&epsiv; &epsiv; ( &phi; ) = &mu; &Integral; &Omega; p ( | &dtri; &phi; | ) dx + &lambda; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; ) | &dtri; &phi; | dx
+ &alpha; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] H &omega; ( - &phi; ) dx
式中μ、λ、α为常数,一般μ选择为0.2,λ选择为3~5,α控制轮廓演化的方向,α<0轮廓膨胀,α>0轮廓收缩,α值根据边缘的强弱一般选取1~5之间的某个值,弱边缘则选较小的值,强边缘选较大的值,式中势能函数p定义为:
p ( s ) = 1 ( 2 &pi; ) 2 ( 1 - cos ( 2 &pi;s ) ) s &le; 1 1 2 ( s - 1 ) 2 s &GreaterEqual; 1
Heaviside函数Hω(x)和Dirac函数δω(x)在实际中分别采用如下近似表达,其中ω的取值范围一般为0.1~2.5:
H &omega; ( x ) = 1 2 ( 1 + x &omega; + 1 &pi; sin ( &pi;x &omega; ) ) | x | &le; &omega; 1 x > &omega; 0 x < - &omega;
&delta; &omega; ( x ) = 1 2 &omega; [ 1 + cos ( &pi;x &omega; ) ] | x | &le; &omega; 0 | x | > &omega;
b、采用梯度下降法,得到水平集函数的演化方程:
&PartialD; &phi; &PartialD; t = &mu; div ( p &prime; ( | &dtri; &phi; | ) | &dtri; &phi; | &dtri; &phi; ) + &lambda;&delta; &omega; ( &phi; ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; | &dtri; &phi; | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; )
c、采用中心差分法得到水平集的迭代方程:
&phi; i , j n + 1 - &phi; i , j n &Delta;t = &mu; div ( p &prime; ( | &dtri; &phi; i , j n | ) | &dtri; &phi; i , j n | &dtri; &phi; i , j n ) + &lambda;&delta; &omega; ( &phi; i , j n ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; i , j n | &dtri; &phi; i , j n | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; i , j n )
其中Δt为迭代步长,一般选择Δt=1。
以步骤二得到的初始水平集作为初始条件:
φ(x,y,0)=φ0(x,y)
φ0(x,y)为设置的初始轮廓,迭代的稳态解的零水平集即为分割结果。
本实施例中参数选择μ=0.2、λ=5、α=3、ω=0.2。
本实施例最终得到的对含有不同标准差的高斯噪声的图像的分割结果如图4、5、6、7所示,图中的曲线轮廓即为最终分割轮廓。DRLSE模型的分割结果如图8、9、10、11所示。可以看出基于非稳态测量算法的改进规则距离模型的分割结果准确度更高。
本实施例中应用平均距离误差和Jaccard相似性这两项指标来定量化评价分割结果,其中平均距离误差越小、Jaccard相似性越高表示分割结果精度越高,将采用本发明方法计算得到的分割结果与DRLSE模型的分割结果进行比较,结果如表1所示,可以看出本实施例的方法计算得到分割结果精度更高。
表1
Figure BDA00001978784900105

Claims (4)

1.一种基于非稳态测量算法的改进规则距离水平集的图像分割方法,其特征在于,实现该方法的步骤如下:
一、构造均值算子,用构造的算子设置停止函数;
二、手动设置初始轮廓,根据该轮廓初始化水平集函数;
三、将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到的稳态解的零水平集即最终的分割结果。
2.根据权利要求1所述的基于非稳态测量算法的改进规则距离水平集的图像分割方法,其特征在于,步骤一所述构造均值算子,用构造的算子设置停止函数的方法为:
a、构造两个边长为L的方形矩阵,且矩阵内的元素值均为1/L2,即均值滤波器h1和h2,其中L取3,5或9;
b、用构造的滤波器h1,h2,采用公式 g = 1 1 + k | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | 设置停止函数g,其中k为常数,采用公式 k = max ( | &dtri; G &sigma; * I | 2 ) ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 max [ | ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 | ] 获得,I为图像,max(·)表示求最大值,*表示卷积,Gσ是均值为0标准差为σ的高斯滤波器,其中σ的取值范围为0.1~0.3。
3.根据权利要求2所述的基于非稳态测量算法的改进规则距离水平集的图像分割方法,其特征在于,步骤二手动设置初始轮廓R0,根据该轮廓位置采用公式
Figure FDA00001978784800013
初始化水平集函数,c0为常数,取c0=5。
4.根据权利要求1、2或3所述的基于自适应扩散基函数分解的组织纤维束结构信息提取方法,其特征在于,步骤三将步骤一设置的停止函数带入到DRLSE模型的能量方程,采用中心差分法对能量方程最小化,以步骤二得到的初始化水平集作为初始条件进行迭代,得到稳态解的具体过程为:
a、将步骤一的停止函数g带入到DRLSE的能量方程,得到基于非稳态测量算法的改进规则距离水平集的能量方程:
&epsiv; &epsiv; ( &phi; ) = &mu; &Integral; &Omega; p ( | &dtri; &phi; | ) dx + &lambda; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; ) | &dtri; &phi; | dx
+ &alpha; &Integral; &Omega; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] H &omega; ( - &phi; ) dx
式中μ、λ、α为常数,一般μ选择为0.2,λ选择为3~5,α控制轮廓演化的方向,α<0轮廓膨胀,α>0轮廓收缩,α值根据边缘的强弱一般选取1~5之间的某个值,弱边缘则选较小的值,强边缘选较大的值,式中势能函数p定义为:
p ( s ) = 1 ( 2 &pi; ) 2 ( 1 - cos ( 2 &pi;s ) ) s &le; 1 1 2 ( s - 1 ) 2 s &GreaterEqual; 1
Heaviside函数Hω(x)和Dirac函数δω(x)分别采用如下近似表达,其中ω的取值范围为0.1~2.5:
H &omega; ( x ) = 1 2 ( 1 + x &omega; + 1 &pi; sin ( &pi;x &omega; ) ) | x | &le; &omega; 1 x > &omega; 0 x < - &omega;
&delta; &omega; ( x ) = 1 2 &omega; [ 1 + cos ( &pi;x &omega; ) ] | x | &le; &omega; 0 | x | > &omega;
b、采用梯度下降法,得到水平集函数的演化方程:
&PartialD; &phi; &PartialD; t = &mu; div ( p &prime; ( | &dtri; &phi; | ) | &dtri; &phi; | &dtri; &phi; ) + &lambda;&delta; &omega; ( &phi; ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; | &dtri; &phi; | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; )
c、采用中心差分法得到水平集的迭代方程:
&phi; i , j n + 1 - &phi; i , j n &Delta;t = &mu; div ( p &prime; ( | &dtri; &phi; i , j n | ) | &dtri; &phi; i , j n | &dtri; &phi; i , j n ) + &lambda;&delta; &omega; ( &phi; i , j n ) div ( 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &dtri; &phi; i , j n | &dtri; &phi; i , j n | )
+ &alpha; 1 1 + k [ ( I * h 1 ) 2 * h 2 - ( I * h 1 * h 2 ) 2 ] &delta; &omega; ( &phi; i , j n )
其中Δt为迭代步长,选择Δt=1;
以步骤二得到的初始水平集作为初始条件:
φ(x,y,0)=φ0(x,y)
φ0(x,y)为设置的初始轮廓,迭代的稳态解的零水平集即为分割结果。
CN2012102844617A 2012-08-06 2012-08-06 基于非稳态测量算法的改进规则距离水平集的图像分割方法 Pending CN102831608A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2012102844617A CN102831608A (zh) 2012-08-06 2012-08-06 基于非稳态测量算法的改进规则距离水平集的图像分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012102844617A CN102831608A (zh) 2012-08-06 2012-08-06 基于非稳态测量算法的改进规则距离水平集的图像分割方法

Publications (1)

Publication Number Publication Date
CN102831608A true CN102831608A (zh) 2012-12-19

Family

ID=47334724

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012102844617A Pending CN102831608A (zh) 2012-08-06 2012-08-06 基于非稳态测量算法的改进规则距离水平集的图像分割方法

Country Status (1)

Country Link
CN (1) CN102831608A (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104077778A (zh) * 2014-07-04 2014-10-01 南京通用电器有限公司 一种基于距离正则化的变分水平集得到人眼状态的方法
CN105184766A (zh) * 2015-07-16 2015-12-23 三峡大学 一种频域边界能量模型的水平集图像分割方法
CN105321184A (zh) * 2015-11-26 2016-02-10 北京交通大学 改进的基于边缘水平集的含噪图像分割方法与系统
CN106570860A (zh) * 2016-10-31 2017-04-19 浙江工业大学 一种改进的基于距离正则化水平集的核磁共振图像咬肌分割方法
CN107330897A (zh) * 2017-06-01 2017-11-07 福建师范大学 图像分割方法及其系统
CN107705323A (zh) * 2017-10-13 2018-02-16 北京理工大学 一种基于卷积神经网络的水平集目标追踪方法
CN109583377A (zh) * 2018-11-30 2019-04-05 北京理工大学 一种管路模型重建的控制方法、装置及上位机
CN109584207A (zh) * 2018-10-19 2019-04-05 华南理工大学 一种测量高密度柔性印制基板线宽或线距最小距离的方法
CN109636816A (zh) * 2018-11-21 2019-04-16 中国电子科技集团公司第二十八研究所 一种超声图像分割方法
CN109919098A (zh) * 2019-03-08 2019-06-21 广州视源电子科技股份有限公司 目标对象的识别方法和装置
CN111429461A (zh) * 2019-01-09 2020-07-17 武汉兰丁医学高科技有限公司 一种新型的重叠脱落上皮细胞分割方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063723A (zh) * 2011-01-28 2011-05-18 南京理工大学 高通量成像系统下的斑马鱼间脑和中脑自动分割方法
CN102289811A (zh) * 2011-08-17 2011-12-21 深圳市旭东数字医学影像技术有限公司 一种半自动序列图像分割方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063723A (zh) * 2011-01-28 2011-05-18 南京理工大学 高通量成像系统下的斑马鱼间脑和中脑自动分割方法
CN102289811A (zh) * 2011-08-17 2011-12-21 深圳市旭东数字医学影像技术有限公司 一种半自动序列图像分割方法及系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘伟伟等: "结合DRLSE模型的自适应医学图像分割算法", 《电子测量技术》, vol. 34, no. 11, 30 November 2011 (2011-11-30), pages 62 - 65 *
刘宛予等: "新的超声立体视觉数据增强技术", 《光学精密工程》, vol. 16, no. 9, 30 September 2008 (2008-09-30), pages 1759 - 1766 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104077778B (zh) * 2014-07-04 2017-02-15 南京通用电器有限公司 一种基于距离正则化的变分水平集得到人眼状态的方法
CN104077778A (zh) * 2014-07-04 2014-10-01 南京通用电器有限公司 一种基于距离正则化的变分水平集得到人眼状态的方法
CN105184766A (zh) * 2015-07-16 2015-12-23 三峡大学 一种频域边界能量模型的水平集图像分割方法
CN105184766B (zh) * 2015-07-16 2018-01-19 三峡大学 一种频域边界能量模型的水平集图像分割方法
CN105321184A (zh) * 2015-11-26 2016-02-10 北京交通大学 改进的基于边缘水平集的含噪图像分割方法与系统
CN105321184B (zh) * 2015-11-26 2018-01-16 北京交通大学 改进的基于边缘水平集的含噪图像分割方法与系统
CN106570860B (zh) * 2016-10-31 2019-11-05 浙江工业大学 一种改进的基于距离正则化水平集的核磁共振图像咬肌分割方法
CN106570860A (zh) * 2016-10-31 2017-04-19 浙江工业大学 一种改进的基于距离正则化水平集的核磁共振图像咬肌分割方法
CN107330897B (zh) * 2017-06-01 2020-09-04 福建师范大学 图像分割方法及其系统
CN107330897A (zh) * 2017-06-01 2017-11-07 福建师范大学 图像分割方法及其系统
CN107705323A (zh) * 2017-10-13 2018-02-16 北京理工大学 一种基于卷积神经网络的水平集目标追踪方法
CN109584207A (zh) * 2018-10-19 2019-04-05 华南理工大学 一种测量高密度柔性印制基板线宽或线距最小距离的方法
CN109584207B (zh) * 2018-10-19 2023-01-06 华南理工大学 一种测量高密度柔性印制基板线宽或线距最小距离的方法
CN109636816A (zh) * 2018-11-21 2019-04-16 中国电子科技集团公司第二十八研究所 一种超声图像分割方法
CN109636816B (zh) * 2018-11-21 2022-11-15 中国电子科技集团公司第二十八研究所 一种超声图像分割方法
CN109583377A (zh) * 2018-11-30 2019-04-05 北京理工大学 一种管路模型重建的控制方法、装置及上位机
CN109583377B (zh) * 2018-11-30 2022-12-27 北京理工大学 一种管路模型重建的控制方法、装置及上位机
CN111429461A (zh) * 2019-01-09 2020-07-17 武汉兰丁医学高科技有限公司 一种新型的重叠脱落上皮细胞分割方法
CN111429461B (zh) * 2019-01-09 2023-09-01 武汉兰丁智能医学股份有限公司 一种新型的重叠脱落上皮细胞分割方法
CN109919098A (zh) * 2019-03-08 2019-06-21 广州视源电子科技股份有限公司 目标对象的识别方法和装置

Similar Documents

Publication Publication Date Title
CN102831608A (zh) 基于非稳态测量算法的改进规则距离水平集的图像分割方法
Shaukat et al. Multi-sensor fusion for underwater vehicle localization by augmentation of rbf neural network and error-state kalman filter
Figueras et al. Ricci solitons, Ricci flow and strongly coupled CFT in the Schwarzschild Unruh or Boulware vacua
CN101907459B (zh) 基于单目视频的实时三维刚体目标姿态估计与测距方法
Meier et al. Incremental local gaussian regression
Kempthorne et al. Surface reconstruction of wheat leaf morphology from three-dimensional scanned data
US9704262B2 (en) Parameter estimation for mesh segmentation using random walks
CN103678769B (zh) 基于人体骨架与二维形变的真实感服装创建方法
de Visser Global Nonlinear Model Identification with Multivariate Splines.
Wang et al. Sensitivity analysis and parametric identification for ship manoeuvring in 4 degrees of freedom
Christian et al. Sequential optimal attitude recursion filter
Gao et al. Robust Huber-based iterated divided difference filtering with application to cooperative localization of autonomous underwater vehicles
Gousenbourger et al. Piecewise-Bézier C1 smoothing on manifolds with application to wind field estimation.
Yeon et al. Robust-PCA-based hierarchical plane extraction for application to geometric 3D indoor mapping
CN109800342A (zh) 一种基于节点影响力的多关系网络数据量化表示方法
Hon et al. A cell based particle method for modeling dynamic interfaces
CN108710295B (zh) 一种基于渐进容积信息滤波的机器人跟随方法
Li et al. A Spatiotemporal Calibration Algorithm for IMU–LiDAR Navigation System Based on Similarity of Motion Trajectories
JP5500683B2 (ja) 個体の内部組織構造を有した数値対象体モデルを生成する方法、プログラムおよびシステム
WO2011007769A1 (ja) 描画装置および描画プログラム
CN113740802B (zh) 以自适应噪声估计进行矩阵补全的信号源定位方法和系统
CN113721191B (zh) 自适应栅格化提升矩阵补全性能的信号源定位方法和系统
Cho et al. Satellite attitude acquisition using dual star sensors with a bootstrap filter
Yang et al. Evolution of T-spline level sets for meshing non-uniformly sampled and incomplete data
Weile et al. Strong singularity reduction for curved patches for the integral equations of electromagnetics

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121219