CN111145142A - 一种基于水平集算法的灰度不均囊肿图像分割方法 - Google Patents

一种基于水平集算法的灰度不均囊肿图像分割方法 Download PDF

Info

Publication number
CN111145142A
CN111145142A CN201911171744.9A CN201911171744A CN111145142A CN 111145142 A CN111145142 A CN 111145142A CN 201911171744 A CN201911171744 A CN 201911171744A CN 111145142 A CN111145142 A CN 111145142A
Authority
CN
China
Prior art keywords
image
level set
pixel point
value
cyst
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.)
Granted
Application number
CN201911171744.9A
Other languages
English (en)
Other versions
CN111145142B (zh
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.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and 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 Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN201911171744.9A priority Critical patent/CN111145142B/zh
Publication of CN111145142A publication Critical patent/CN111145142A/zh
Application granted granted Critical
Publication of CN111145142B publication Critical patent/CN111145142B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/0002Inspection of images, e.g. flaw detection
    • G06T7/0012Biomedical image inspection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing
    • G06T2207/30096Tumor; Lesion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
  • Radiology & Medical Imaging (AREA)
  • Quality & Reliability (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于水平集算法的灰度不均囊肿图像分割方法,本发明在保留C‑V模型的全局方差信息的同时,在能量泛函中引入局部信息,使之与全局灰度均值叠加使算法对灰度不均图像的边缘具有全局和局域化效果,避免灰度不均效应使轮廓曲线的膨胀力和收缩力在非边缘处就制约从而导致分割失败。提出一个新的速度停止算子并引入驱动力项中,在迭代过程调节水平集曲线演化速度,避免演化陷入局部极小值,从而得到更光滑的演化曲线,通过在驱动力项引入速度停止算子,可以得到更光滑准确的分割结果。

Description

一种基于水平集算法的灰度不均囊肿图像分割方法
技术领域
本发明涉及一种基于水平集算法的灰度不均囊肿图像分割方法,属于图像处理领域。
背景技术
目前,数字图像处理技术广泛应用于工程学、计算机科学、统计学、物理、化学、医学、遥感等领域,而图像分割是图像处理过渡到图像分析的关键步骤,因此研究图像分割尤为重要。经过多年的研究,国内外研究者提出大量的图像分割方法,活动轮廓模型是一种有良好性能的分割算法,得到了广泛应用,也是计算机视觉和图像处理领域的研究热点,它包括以Snake模型为代表的参数活动轮廓模型和基于水平集的几何活动轮廓模型。
1988年Kass等人提出原始的参数化活动轮廓模型并应用于图像分割,但不易处理分割目标的拓扑结构,如单位法矢和曲率等曲线参数的计算比较费力。1988年Sethian和Osher等人首次提出依赖时间的运动界面的水平集描述,可以很自然地处理目标对象拓扑结构的改变,并构造了水平集方程的高精度稳定数值解法。1993、1995年Caselles等人将水平集理论和主动轮廓模型结合提出几何活动轮廓模型,也被称为水平集方法,就是将轮廓曲线在分割过程中作为零水平集被隐式地包含在水平集函数中,从而很自然地处理演化曲线的拓扑结构变化,并且由于水平集函数演化过程中始终保持为函数,很容易实现其数值近似算法。
早期的水平集方法主要是边缘型(edge-based)方法,依赖于图像的局部边缘信息,因此对于没有明显梯度变化或者梯度无意义的弱边缘的逼近效果不理想。对此,提出了区域型(region-based)方法,即利用区域信息来引导曲线向目标轮廓进行逼近,不依赖于梯度信息,可以分割出没有明显边缘的目标。其中,Chan和Vese在2001年提出的Chan-Vese(C-V)模型最具有代表性,对噪声有一定的鲁棒性,但仍然存在缺点:水平集对初始轮廓敏感,不能分割一些灰度不均图像,复杂的重新初始化数值步骤。为了解决这些问题,结合区域与边界信息的改进的水平集方法被提出,成为图像分割的研究热点。
而灰度不均图像的分割,还要求分割方法对灰度不均效应具有鲁棒性。图像中出现灰度不均现象有两方面原因,一是硬件干扰因素,如不均匀光照;二是成像物体本身因素,如物体的形状和位置。而医学图像由于存在局部体积效应、人体组织器官相互重叠和其成像过程带来的噪声等,灰度不均现象更加常见。虽然学者们已经提出了很多灰度不均匀校正算法,但实际上消除灰度不均匀效应至今仍然是一个难以解决的问题,因此直接在灰度不均图像中研究水平集演化以逼近真实边缘尤为重要。
发明内容
本发明提供了一种基于水平集算法的灰度不均囊肿图像分割方法。
本发明的技术方案是:一种基于水平集算法的灰度不均囊肿图像分割方法,所述方法步骤如下:
S1、读取原始灰度不均囊肿图像的各像素值I(x),对图像进行高斯平滑,计算平滑后的图像各像素点的梯度值,并根据梯度值计算各像素点x的速度停止算子g(x);
S2、在原始灰度不均囊肿图像中设置圆形的初始轮廓曲线C的位置,定义水平集函数
Figure BDA0002288899870000021
的形式为符号距离函数;其中图像各像素点的初始水平集函数值
Figure BDA0002288899870000022
为:各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;n表示迭代次数;
S3、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2;利用全局算术均值c1、c2,计算原始灰度不均囊肿图像各像素点的全局拟合方差
Figure BDA0002288899870000023
将速度停止算子g(x)加权到全局拟合方差
Figure BDA0002288899870000024
来构造并计算全局能量项
Figure BDA0002288899870000025
S4、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x);对局部拟合均值f1(x)、f2(x)进行加权,构造局部拟合图像,记F(x)为局部拟合图像各像素值;
S5、计算局部拟合图像各像素点的全局算术均值d1、d2;利用全局算术均值d1、d2,计算局部拟合图像各像素点的全局拟合方差
Figure BDA0002288899870000026
S6、计算局部拟合图像的各像素点的梯度值,并根据梯度值计算各像素点的速度停止算子V(x),将速度停止算子V(x)加权到局部拟合图像的全局拟合方差
Figure BDA0002288899870000027
Figure BDA0002288899870000031
构造并计算局部能量项
Figure BDA0002288899870000032
S7、利用各像素点的水平集函数值,计算长度项Length;计算惩罚项
Figure BDA0002288899870000033
S8、利用
Figure BDA0002288899870000034
Length和
Figure BDA0002288899870000035
构造能量泛函,得出并计算水平集函数迭代更新公式,得到图像各像素点的更新的水平集函数值;
S9、迭代过程中检查是否满足迭代终止条件,若满足,则迭代停止,输出分割结果图像;若不满足,则返回步骤S3。
所述步骤S1中,速度停止算子值,公式为:
Figure BDA0002288899870000036
式中,
Figure BDA0002288899870000037
是高斯平滑后图像Gσ*I(x)各像素点的梯度值,Gσ代表均值为0且方差为σ的高斯核,*代表卷积算子,
Figure BDA0002288899870000038
代表梯度算子。
所述步骤S2,具体为:在原始灰度不均囊肿图像中设置圆心像素为x0、半径为r的圆形初始轮廓曲线C的位置,定义水平集函数
Figure BDA0002288899870000039
为符号距离函数;其中图像各像素点的初始水平集函数值
Figure BDA00022888998700000310
为:计算各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;
其中,轮廓曲线C与水平集函数
Figure BDA00022888998700000311
的关系表达为:
Figure BDA00022888998700000312
式中,Ω表示图像区域;inside(C)表示轮廓曲线C的内部区域;outside(C)表示轮廓曲线C的外部区域;
Figure BDA00022888998700000313
|dist(x,x0)|表示任意像素点x到圆心像素x0的距离。
所述步骤S3中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2
Figure BDA00022888998700000314
式中,c1、c2分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局算术均值,ε=1为正规化参数,Hε(·)为阶跃函数,表示为:
Figure BDA0002288899870000041
利用全局算术均值c1、c2,计算I(x)各像素点的全局拟合方差:
Figure BDA0002288899870000042
式中,
Figure BDA0002288899870000043
分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局拟合方差;
将速度停止算子g(x)加权到I(x)的拟合方差
Figure BDA0002288899870000044
来构造全局能量项:
Figure BDA0002288899870000045
所述步骤S4中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x):
Figure BDA0002288899870000046
式中,
Figure BDA0002288899870000047
表示大小为m1×m1的均值核,
Figure BDA00022888998700000410
表示大小为m2×m2的均值核;f1(x)、f2(x)分别表示原始灰度不均囊肿图像在轮廓曲线内部和外部的像素点的局部拟合均值;
利用局部拟合均值f1(x)、f2(x)构造局部拟合图像,记F(x)为局部拟合图像的各像素值:
Figure BDA0002288899870000048
所述步骤S5中,计算局部拟合图像各像素点的全局算术均值d1、d2
Figure BDA0002288899870000049
式中,d1、d2分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局算术均值,再计算局部拟合图像各像素点的全局拟合方差:
Figure BDA0002288899870000051
式中,
Figure BDA0002288899870000052
分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局拟合方差。
所述步骤S6中,利用局部拟合图像,计算各像素点的梯度值
Figure BDA0002288899870000053
并根据梯度值计算各像素点的速度停止算子V(x):
Figure BDA0002288899870000054
将速度停止算子V(x)加权到局部拟合图像的拟合方差
Figure BDA0002288899870000055
来构造并计算局部能量项:
Figure BDA0002288899870000056
所述步骤S7中,利用各像素点的水平集函数值,计算长度项Length:
Figure BDA0002288899870000057
式中,μ为长度项的系数,取μ=τ×2552,τ∈[0,1];ε=1为正规化参数,δε(·)为狄克拉函数的近似表达,
Figure BDA0002288899870000058
代表梯度算子;
计算惩罚项
Figure BDA0002288899870000059
Figure BDA00022888998700000510
所述步骤S8中,利用全局能量项、局部能量项、长度项和惩罚项,构造的能量泛函为:
Figure BDA00022888998700000511
对能量泛函利用变分法的梯度下降流,得到水平集函数的迭代演化的Euler-Lagrange方程:
Figure BDA0002288899870000061
计算水平集函数更新演化的迭代计算公式为:
Figure BDA0002288899870000062
得到更新的水平集函数值
Figure BDA0002288899870000063
式中,λ1、λ2是可变参数;div是散度算子,
Figure BDA0002288899870000064
是梯度算子,Δ是Laplacian算子;n是迭代次数,Δt是步长。
所述步骤S9中,迭代终止条件为:迭代次数n达到设置的最大迭代次数Numiter;或者在规定的连续迭代次数Num内,均满足:
Figure BDA0002288899870000065
其中ω表示阈值。
本发明的有益效果是:本发明在保留C-V模型的全局方差信息的同时,在能量泛函中引入局部信息,使之与全局灰度均值叠加使算法对灰度不均图像的边缘具有全局和局域化效果,避免灰度不均效应使轮廓曲线的膨胀力和收缩力在非边缘处就制约从而导致分割失败。提出一个新的速度停止算子并引入驱动力项中,在迭代过程调节水平集曲线演化速度,避免演化陷入局部极小值,从而得到更光滑的演化曲线,通过在驱动力项引入速度停止算子,可以得到更光滑准确的分割结果。
附图说明
图1为本发明的流程图;
图2为实验1待分割的灰度不均图像的示意图;
图3为实验1待分割的灰度不均图像及其初始演化曲线的示意图;
图4为实验1灰度不均图像的分割结果及其最终演化曲线的示意图;
图5为实验1初始三维水平集函数的示意图;
图6为实验1最终的三维水平集函数的示意图;
图7为实验2待分割的灰度不均图像的示意图;
图8为实验2待分割的灰度不均图像及其初始演化曲线的示意图;
图9为实验2灰度不均图像的分割结果及其最终演化曲线的示意图;
图10为实验2初始三维水平集函数的示意图;
图11为实验2最终的三维水平集函数的示意图。
具体实施方式
实施例1:如图1-11所示,一种基于水平集算法的灰度不均囊肿图像分割方法,所述方法步骤如下:
S1、读取原始灰度不均囊肿图像的各像素值I(x),对图像进行高斯平滑,计算平滑后的图像各像素点的梯度值,并根据梯度值计算各像素点x的速度停止算子g(x);
S2、在原始灰度不均囊肿图像中设置圆形的初始轮廓曲线C的位置,定义水平集函数
Figure BDA0002288899870000071
的形式为符号距离函数;其中图像各像素点的初始水平集函数值
Figure BDA0002288899870000072
为:各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;n表示迭代次数;
S3、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2;利用全局算术均值c1、c2,计算原始灰度不均囊肿图像各像素点的全局拟合方差
Figure BDA0002288899870000073
将速度停止算子g(x)加权到全局拟合方差
Figure BDA0002288899870000074
来构造并计算全局能量项
Figure BDA0002288899870000075
S4、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x);对局部拟合均值f1(x)、f2(x)进行加权,构造局部拟合图像,记F(x)为局部拟合图像各像素值;
S5、计算局部拟合图像各像素点的全局算术均值d1、d2;利用全局算术均值d1、d2,计算局部拟合图像各像素点的全局拟合方差
Figure BDA0002288899870000076
S6、计算局部拟合图像的各像素点的梯度值,并根据梯度值计算各像素点的速度停止算子V(x),将速度停止算子V(x)加权到局部拟合图像的全局拟合方差
Figure BDA0002288899870000077
Figure BDA0002288899870000078
构造并计算局部能量项
Figure BDA0002288899870000079
S7、利用各像素点的水平集函数值,计算长度项Length来惩罚轮廓曲线的弧长;计算惩罚项
Figure BDA00022888998700000710
使水平集函数始终近似符号距离函数,避免重新初始化的复杂过程;
S8、利用
Figure BDA0002288899870000081
Length和
Figure BDA0002288899870000082
构造能量泛函,得出并计算水平集函数迭代更新公式,得到图像各像素点的更新的水平集函数值;
S9、迭代过程中检查是否满足迭代终止条件,若满足,则迭代停止,输出分割结果图像;若不满足,则返回步骤S3。
进一步地,可以设置所述步骤S1中,速度停止算子值,公式为:
Figure BDA0002288899870000083
式中,
Figure BDA0002288899870000084
是高斯平滑后图像Gσ*I(x)各像素点的梯度值,Gσ代表均值为0且方差为σ的高斯核,*代表卷积算子,
Figure BDA0002288899870000085
代表梯度算子;本算子利用高斯平滑去除噪声的同时保留图像边缘信息,避免演化陷入局部极小值,从而得到更光滑的轮廓曲线;调节轮廓曲线演化速度,并使轮廓曲线在目标边缘演化停止;
进一步地,可以设置所述步骤S2,具体为:在原始灰度不均囊肿图像中设置圆心像素为x0、半径为r的圆形初始轮廓曲线C的位置,定义水平集函数
Figure BDA0002288899870000086
为符号距离函数;其中图像各像素点的初始水平集函数值
Figure BDA0002288899870000087
为:计算各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;
其中,轮廓曲线C与水平集函数
Figure BDA0002288899870000088
的关系表达为:
Figure BDA0002288899870000089
式中,Ω表示图像区域;inside(C)表示轮廓曲线C的内部区域;outside(C)表示轮廓曲线C的外部区域;
Figure BDA00022888998700000810
|dist(x,x0)|表示任意像素点x到圆心像素x0的距离。
可以看出,曲线C上的各像素点到自身的最短距离为0,因此曲线C被称作零水平集;曲线C内部像素的初始水平集函数值为正,曲线C外部像素的初始水平集函数值为负。
进一步地,可以设置所述步骤S3中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2:
Figure BDA0002288899870000091
式中,c1、c2分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局算术均值,ε=1为正规化参数,Hε(·)为阶跃函数,表示为:
Figure BDA0002288899870000092
Figure BDA0002288899870000093
因此利用Hε(·)可以方便地表示曲线C的内部和外部。
利用全局算术均值c1、c2,计算I(x)各像素点的全局拟合方差:
Figure BDA0002288899870000094
式中,
Figure BDA0002288899870000095
分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局拟合方差;
将速度停止算子g(x)加权到I(x)的拟合方差
Figure BDA0002288899870000096
来构造全局能量项:
Figure BDA0002288899870000097
进一步地,可以设置所述步骤S4中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x):
Figure BDA0002288899870000098
式中,
Figure BDA0002288899870000099
表示大小为m1×m1的均值核,
Figure BDA00022888998700000910
表示大小为m2×m2的均值核;f1(x)、f2(x)分别表示原始灰度不均囊肿图像在轮廓曲线内部和外部的像素点的局部拟合均值;可以针对囊肿图像的灰度不均的不同程度的设置不同的m1和m2的值。
利用局部拟合均值f1(x)、f2(x)构造局部拟合图像,记F(x)为局部拟合图像的各像素值:
Figure BDA0002288899870000101
进一步地,可以设置所述步骤S5中,计算局部拟合图像各像素点的全局算术均值d1、d2
Figure BDA0002288899870000102
式中,d1、d2分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局算术均值,再计算局部拟合图像各像素点的全局拟合方差:
Figure BDA0002288899870000103
式中,
Figure BDA0002288899870000104
分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局拟合方差。
进一步地,可以设置所述步骤S6中,利用局部拟合图像,计算各像素点的梯度值
Figure BDA0002288899870000105
并根据梯度值计算各像素点的速度停止算子V(x):
Figure BDA0002288899870000106
将速度停止算子V(x)加权到局部拟合图像的拟合方差
Figure BDA0002288899870000107
来构造并计算局部能量项:
Figure BDA0002288899870000108
进一步地,可以设置所述步骤S7中,利用各像素点的水平集函数值,计算长度项Length:
Figure BDA0002288899870000109
式中,μ为长度项的系数,取μ=τ×2552,τ∈[0,1];一般在分割小目标时,τ取较小的数值,分割大目标时,τ取较大的数值;ε=1为正规化参数,δε(·)为狄克拉函数的近似表达,
Figure BDA00022888998700001010
代表梯度算子。
计算惩罚项
Figure BDA00022888998700001011
Figure BDA0002288899870000111
进一步地,可以设置所述步骤S8中,利用全局能量项、局部能量项、长度项和惩罚项,构造的能量泛函为:
Figure BDA0002288899870000112
对于灰度较均匀的囊肿图像,λ1和λ2的数值接近或者相等,即全局能量项和局部能量项所起的作用应是一样的;对于灰度不均的囊肿图像,λ1的数值应该小于λ2的数值,从而使得局部能量项的效果得到进一步加强。驱动力项由全局能量项和局部能量项构成,这里将两种速度停止算子分别加权到驱动力项,除了可以调节轮廓曲线速度,还可以避免轮廓曲线陷入局部最优,使轮廓曲线更光滑。
对能量泛函利用变分法的梯度下降流,得到水平集函数的迭代演化的Euler-Lagrange方程:
Figure BDA0002288899870000113
计算水平集函数更新演化的迭代计算公式为:
Figure BDA0002288899870000114
得到更新的水平集函数值
Figure BDA0002288899870000115
式中,λ1、λ2是可变参数;div是散度算子,
Figure BDA0002288899870000116
是梯度算子,Δ是Laplacian算子;n是迭代次数,Δt是步长。
进一步地,可以设置所述步骤S9中,迭代终止条件为:迭代次数n达到设置的最大迭代次数Numiter;或者在规定的连续迭代次数Num内,均满足:
Figure BDA0002288899870000117
其中ω表示阈值。
可以针对囊肿图像的灰度不均的不同程度的设置不同的Numiter、Num和ω的值。迭代时,检查是否满足迭代终止条件,若满足,则迭代停止,输出分割结果图像;若不满足,则返回步骤S3。
下面通过代入具体的灰度不均囊肿图像对实施例1作进一步的说明:
待分割的原始灰度不均囊肿图像如图2、图7所示(实验1和实验2分别为两幅不同的子宫囊肿图),则基于水平集算法的灰度不均囊肿图像分割方法包括:
S1、读入原始的灰度不均囊肿图像。计算高斯平滑后图像Gσ*I(x)的各像素点的梯度值
Figure BDA0002288899870000121
计算各像素点的速度停止算子:
Figure BDA0002288899870000122
实验1、实验2均取高斯核窗口大小为15,σ=0.8。
S2、在原始图像中设置圆心像素为x0、半径为r的圆形初始轮廓曲线C,定义水平集函数为符号距离函数;计算图像各像素点的初始水平集函数值
Figure BDA0002288899870000123
即计算各像素点到曲线C的最短距离为:
Figure BDA0002288899870000124
|dist(x,x0)|表示任意像素点x到圆心像素x0的距离。
二维灰度不均囊肿图像及其初始演化轮廓曲线如图3、图8所示,三维初始水平集函数
Figure BDA0002288899870000125
如图5、图10所示。
S3、利用原始图像各像素值、水平集函数值,计算图像在曲线C内部和外部的像素全局灰度算术均值
Figure BDA0002288899870000126
利用c1、c2,计算原始图像在轮廓曲线C内部和外部的像素点的全局拟合方差:
Figure BDA0002288899870000127
将速度停止算子g(x)加权到拟合方差
Figure BDA0002288899870000128
来构造全局能量项:
Figure BDA0002288899870000129
S4、利用原始图像的各像素值I(x)、各像素点的水平集函数值
Figure BDA00022888998700001210
计算平均卷积算子后的图像像素点x的两种局部拟合均值f1(x)、f2(x):
Figure BDA00022888998700001211
Figure BDA00022888998700001212
Figure BDA00022888998700001213
表示大小为m1×m1的均值核,
Figure BDA00022888998700001214
表示大小为m2×m2的均值核。利用f1(x)、f2(x)构造局部拟合图像,记F(x)为局部拟合图像的各像素值:
Figure BDA0002288899870000131
对于实验1,取m1=5,m2=7;对于实验2,取m1=m2=5。
S5、计算局部拟合图像F(x)在轮廓曲线C内部和外部的各像素点的全局灰度均值:
Figure BDA0002288899870000132
利用d1、d2计算图像F(x)在轮廓曲线C内部和外部的各像素点的全局拟合方差:
Figure BDA0002288899870000133
Figure BDA0002288899870000134
S6、利用局部拟合图像,计算各像素点的梯度值
Figure BDA0002288899870000135
并根据梯度值计算各像素点的速度停止算子:
Figure BDA0002288899870000136
将速度停止算子V(x)加权到局部拟合图像的拟合方差
Figure BDA0002288899870000137
计算局部能量项:
Figure BDA0002288899870000138
S7、利用水平集函数,计算两个规则化项:长度项和惩罚项。实验1、实验2取μ=0.01×2552
S8、结合全局能量项、局部能量项,采用长度项和惩罚项来规则化能量项,迭代计算水平集函数更新演化的公式:
Figure BDA0002288899870000139
得到更新的水平集函数值
Figure BDA00022888998700001310
对于实验1、实验2,取步长Δt=0.1,λ1=λ2=1。
S9、迭代过程中判断是否满足迭代终止条件,若满足,则结束迭代,输出分割结果;不满足,则返回步骤S3继续迭代。最终得到的轮廓曲线如图4、图9所示,最终的三维水平集函数如图6、图11所示。对于实验1,取Numiter=165,Num=15,ω=5;对于实验2,取Numiter=50,Num=15,ω=5。
上面结合附图对本发明的具体实施方式作了详细说明,但是本发明并不限于上述实施方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下作出各种变化。

Claims (10)

1.一种基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述方法步骤如下:
S1、读取原始灰度不均囊肿图像的各像素值I(x),对图像进行高斯平滑,计算平滑后的图像各像素点的梯度值,并根据梯度值计算各像素点x的速度停止算子g(x);
S2、在原始灰度不均囊肿图像中设置圆形的初始轮廓曲线C的位置,定义水平集函数
Figure FDA0002288899860000011
的形式为符号距离函数;其中图像各像素点的初始水平集函数值
Figure FDA0002288899860000012
为:各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;n表示迭代次数;
S3、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2;利用全局算术均值c1、c2,计算原始灰度不均囊肿图像各像素点的全局拟合方差
Figure FDA0002288899860000013
将速度停止算子g(x)加权到全局拟合方差
Figure FDA0002288899860000014
来构造并计算全局能量项
Figure FDA0002288899860000015
S4、利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x);对局部拟合均值f1(x)、f2(x)进行加权,构造局部拟合图像,记F(x)为局部拟合图像各像素值;
S5、计算局部拟合图像各像素点的全局算术均值d1、d2;利用全局算术均值d1、d2,计算局部拟合图像各像素点的全局拟合方差
Figure FDA0002288899860000016
S6、计算局部拟合图像的各像素点的梯度值,并根据梯度值计算各像素点的速度停止算子V(x),将速度停止算子V(x)加权到局部拟合图像的全局拟合方差
Figure FDA0002288899860000017
Figure FDA0002288899860000018
构造并计算局部能量项
Figure FDA0002288899860000019
S7、利用各像素点的水平集函数值,计算长度项Length;计算惩罚项
Figure FDA00022888998600000110
S8、利用
Figure FDA00022888998600000111
Length和
Figure FDA00022888998600000112
构造能量泛函,得出并计算水平集函数迭代更新公式,得到图像各像素点的更新的水平集函数值;
S9、迭代过程中检查是否满足迭代终止条件,若满足,则迭代停止,输出分割结果图像;若不满足,则返回步骤S3。
2.根据权利要求1所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S1中,速度停止算子值,公式为:
Figure FDA0002288899860000021
式中,
Figure FDA0002288899860000022
是高斯平滑后图像Gσ*I(x)各像素点的梯度值,Gσ代表均值为0且方差为σ的高斯核,*代表卷积算子,
Figure FDA0002288899860000023
代表梯度算子。
3.根据权利要求1所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S2,具体为:在原始灰度不均囊肿图像中设置圆心像素为x0、半径为r的圆形初始轮廓曲线C的位置,定义水平集函数
Figure FDA0002288899860000024
为符号距离函数;其中图像各像素点的初始水平集函数值
Figure FDA0002288899860000025
为:计算各像素点到初始轮廓曲线的最短距离;初始轮廓曲线上的各像素点到自身的最短距离为0,称作零水平集;
其中,轮廓曲线C与水平集函数
Figure FDA0002288899860000026
的关系表达为:
Figure FDA0002288899860000027
式中,Ω表示图像区域;inside(C)表示轮廓曲线C的内部区域;outside(C)表示轮廓曲线C的外部区域;
Figure FDA0002288899860000028
|dist(x,x0)|表示任意像素点x到圆心像素x0的距离。
4.根据权利要求3所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S3中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算原始灰度不均囊肿图像各像素点的全局算术均值c1、c2
Figure FDA0002288899860000029
式中,c1、c2分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局算术均值,ε=1为正规化参数,Hε(·)为阶跃函数,表示为:
Figure FDA0002288899860000031
利用全局算术均值c1、c2,计算I(x)各像素点的全局拟合方差:
Figure FDA0002288899860000032
式中,
Figure FDA0002288899860000033
分别表示原始灰度不均囊肿图像在轮廓曲线C内部和外部的像素点的全局拟合方差;
将速度停止算子g(x)加权到I(x)的拟合方差
Figure FDA0002288899860000034
来构造全局能量项:
Figure FDA0002288899860000035
5.根据权利要求4所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S4中,利用原始灰度不均囊肿图像的各像素值、各像素点的水平集函数值,计算各像素点的局部拟合均值f1(x)、f2(x):
Figure FDA0002288899860000036
式中,
Figure FDA0002288899860000037
表示大小为m1×m1的均值核,
Figure FDA0002288899860000038
表示大小为m2×m2的均值核;f1(x)、f2(x)分别表示原始灰度不均囊肿图像在轮廓曲线内部和外部的像素点的局部拟合均值;
利用局部拟合均值f1(x)、f2(x)构造局部拟合图像,记F(x)为局部拟合图像的各像素值:
Figure FDA0002288899860000039
6.根据权利要求5所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S5中,计算局部拟合图像各像素点的全局算术均值d1、d2
Figure FDA00022888998600000310
式中,d1、d2分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局算术均值,再计算局部拟合图像各像素点的全局拟合方差:
Figure FDA0002288899860000041
式中,
Figure FDA0002288899860000042
分别表示局部拟合图像在轮廓曲线C内部和外部的像素点的全局拟合方差。
7.根据权利要求6所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S6中,利用局部拟合图像,计算各像素点的梯度值
Figure FDA0002288899860000043
并根据梯度值计算各像素点的速度停止算子V(x):
Figure FDA0002288899860000044
将速度停止算子V(x)加权到局部拟合图像的拟合方差
Figure FDA0002288899860000045
来构造并计算局部能量项:
Figure FDA0002288899860000046
8.根据权利要求7所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S7中,利用各像素点的水平集函数值,计算长度项Length:
Figure FDA0002288899860000047
式中,μ为长度项的系数,取μ=τ×2552,τ∈[0,1];ε=1为正规化参数,δε(·)为狄克拉函数的近似表达,
Figure FDA0002288899860000048
代表梯度算子;
计算惩罚项
Figure FDA0002288899860000049
Figure FDA00022888998600000410
9.根据权利要求8所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S8中,利用全局能量项、局部能量项、长度项和惩罚项,构造的能量泛函为:
Figure FDA00022888998600000411
对能量泛函利用变分法的梯度下降流,得到水平集函数的迭代演化的Euler-Lagrange方程:
Figure FDA0002288899860000051
计算水平集函数更新演化的迭代计算公式为:
Figure FDA0002288899860000052
得到更新的水平集函数值
Figure FDA0002288899860000053
式中,λ1、λ2是可变参数;div是散度算子,
Figure FDA0002288899860000054
是梯度算子,Δ是Laplacian算子;n是迭代次数,Δt是步长。
10.根据权利要求9所述的基于水平集算法的灰度不均囊肿图像分割方法,其特征在于:所述步骤S9中,迭代终止条件为:迭代次数n达到设置的最大迭代次数Numiter;或者在规定的连续迭代次数Num内,均满足:
Figure FDA0002288899860000055
其中ω表示阈值。
CN201911171744.9A 2019-11-26 2019-11-26 一种基于水平集算法的灰度不均囊肿图像分割方法 Active CN111145142B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911171744.9A CN111145142B (zh) 2019-11-26 2019-11-26 一种基于水平集算法的灰度不均囊肿图像分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911171744.9A CN111145142B (zh) 2019-11-26 2019-11-26 一种基于水平集算法的灰度不均囊肿图像分割方法

Publications (2)

Publication Number Publication Date
CN111145142A true CN111145142A (zh) 2020-05-12
CN111145142B CN111145142B (zh) 2024-04-19

Family

ID=70516692

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911171744.9A Active CN111145142B (zh) 2019-11-26 2019-11-26 一种基于水平集算法的灰度不均囊肿图像分割方法

Country Status (1)

Country Link
CN (1) CN111145142B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112862834A (zh) * 2021-01-14 2021-05-28 江南大学 一种基于视觉显著区域和主动轮廓的图像分割方法
CN116740768A (zh) * 2023-08-11 2023-09-12 南京诺源医疗器械有限公司 基于鼻颅镜的导航可视化方法、系统、设备及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102354396A (zh) * 2011-09-23 2012-02-15 清华大学深圳研究生院 基于水平集函数的灰度不均匀图像分割方法
CN105551054A (zh) * 2016-01-14 2016-05-04 辽宁师范大学 全局和局部信息自适应调整的图像分割活动轮廓方法
CN106570867A (zh) * 2016-10-18 2017-04-19 浙江大学 基于灰度形态学能量法的活动轮廓模型图像快速分割方法
EP3188127A1 (en) * 2015-12-29 2017-07-05 Laboratoires Bodycad Inc. Method and system for performing bone multi-segmentation in imaging data
CN107240108A (zh) * 2017-06-06 2017-10-10 衢州学院 基于局部高斯分布拟合与局部符号差能量驱动的活动轮廓模型图像分割方法
CN107274414A (zh) * 2017-05-27 2017-10-20 西安电子科技大学 基于改进局部信息的cv模型的图像分割方法
CN107993237A (zh) * 2017-11-28 2018-05-04 山东大学 一种基于窄带约束的几何活动轮廓模型图像局部分割方法
CN109087309A (zh) * 2018-07-19 2018-12-25 华南理工大学 一种融合全局和局部信息水平集的图像分割方法
CN109472792A (zh) * 2018-10-29 2019-03-15 石家庄学院 结合局部熵的局部能量泛函与非凸正则项的图像分割方法
CN109949315A (zh) * 2019-02-28 2019-06-28 河海大学 基于混合对数正态模型的sar影像水陆分割方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102354396A (zh) * 2011-09-23 2012-02-15 清华大学深圳研究生院 基于水平集函数的灰度不均匀图像分割方法
EP3188127A1 (en) * 2015-12-29 2017-07-05 Laboratoires Bodycad Inc. Method and system for performing bone multi-segmentation in imaging data
CN105551054A (zh) * 2016-01-14 2016-05-04 辽宁师范大学 全局和局部信息自适应调整的图像分割活动轮廓方法
CN106570867A (zh) * 2016-10-18 2017-04-19 浙江大学 基于灰度形态学能量法的活动轮廓模型图像快速分割方法
CN107274414A (zh) * 2017-05-27 2017-10-20 西安电子科技大学 基于改进局部信息的cv模型的图像分割方法
CN107240108A (zh) * 2017-06-06 2017-10-10 衢州学院 基于局部高斯分布拟合与局部符号差能量驱动的活动轮廓模型图像分割方法
CN107993237A (zh) * 2017-11-28 2018-05-04 山东大学 一种基于窄带约束的几何活动轮廓模型图像局部分割方法
CN109087309A (zh) * 2018-07-19 2018-12-25 华南理工大学 一种融合全局和局部信息水平集的图像分割方法
CN109472792A (zh) * 2018-10-29 2019-03-15 石家庄学院 结合局部熵的局部能量泛函与非凸正则项的图像分割方法
CN109949315A (zh) * 2019-02-28 2019-06-28 河海大学 基于混合对数正态模型的sar影像水陆分割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李钢;李海芳;赵怡;邓红霞;: "修正局部极小值的局部灰度差异分割模型", 计算机工程与应用, no. 08 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112862834A (zh) * 2021-01-14 2021-05-28 江南大学 一种基于视觉显著区域和主动轮廓的图像分割方法
CN112862834B (zh) * 2021-01-14 2024-05-03 江南大学 一种基于视觉显著区域和主动轮廓的图像分割方法
CN116740768A (zh) * 2023-08-11 2023-09-12 南京诺源医疗器械有限公司 基于鼻颅镜的导航可视化方法、系统、设备及存储介质
CN116740768B (zh) * 2023-08-11 2023-10-20 南京诺源医疗器械有限公司 基于鼻颅镜的导航可视化方法、系统、设备及存储介质

Also Published As

Publication number Publication date
CN111145142B (zh) 2024-04-19

Similar Documents

Publication Publication Date Title
Cai et al. An adaptive-scale active contour model for inhomogeneous image segmentation and bias field estimation
Li et al. Minimization of region-scalable fitting energy for image segmentation
Baillard et al. Segmentation of brain 3D MR images using level sets and dense registration
Jiang et al. Image segmentation based on level set method
Ge et al. A hybrid active contour model based on pre-fitting energy and adaptive functions for fast image segmentation
Yan et al. Hybrid active contour model driven by optimized local pre-fitting image energy for fast image segmentation
CN110120057B (zh) 基于权重全局和局部拟合能量的模糊区域性活动轮廓分割模型
CN108460781B (zh) 一种基于改进spf的活动轮廓图像分割方法及装置
CN111462145B (zh) 基于双权重符号压力函数的活动轮廓图像分割方法
Hou et al. Force field analysis snake: an improved parametric active contour model
Li et al. Fast distance preserving level set evolution for medical image segmentation
Jin et al. A robust active contour model driven by fuzzy c-means energy for fast image segmentation
Huang et al. Level set evolution model for image segmentation based on variable exponent p-Laplace equation
Yu et al. A survey of level set method for image segmentation with intensity inhomogeneity
CN109191477B (zh) 基于全局与局部拟合能量的模糊区域型活动轮廓分割模型
CN111145142A (zh) 一种基于水平集算法的灰度不均囊肿图像分割方法
Chen et al. A generalized asymmetric dual-front model for active contours and image segmentation
Pratondo et al. Medical image segmentation using a robust edge-stop function with 2× 2 window patch
CN111145179B (zh) 一种基于水平集的灰度不均图像分割方法
CN110969635B (zh) 基于先验约束水平集框架的鲁棒快速图像分割方法
Jiang et al. Image segmentation based on PDEs model: A survey
Kumar et al. Deformable models for image segmentation: A critical review of achievements and future challenges
CN108898611B (zh) 基于显著感知先验的模糊区域活动轮廓分割模型
Chen et al. An active contour model for image segmentation using morphology and nonlinear Poisson’s equation
Chack et al. ‘An improved region based active contour model for medical image segmentation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant