APP下载

基于改进水平集的脑肿瘤图像分割

2017-03-17蒋秋霖

长春工业大学学报 2017年6期
关键词:轮廓惩罚梯度

蒋秋霖, 王 昕

(长春工业大学 计算机科学与工程学院, 吉林 长春 130012)

0 引 言

脑肿瘤是一种不正常的组织增生,会增加颅内压力,导致中枢神经系统损伤,从而危及患者的生命。从核磁共振(Magnetic Resonance Images, MR)图像中可以准确地检测和分割脑肿瘤帮助诊断和治疗评估[1]。目前,大多数的脑肿瘤都是由医学专家人工分割的,这种方法很费时。因此,计算机辅助半自动和自动肿瘤分割是一种很有前途的方法,在现代医学分析中起着越来越重要的作用[2]。

在过去的几十年里,学者们研究出各种脑肿瘤分割算法,这些算法主要被分为两类:自动和半自动分割。自动分割方法主要包括脑图像配准[3-4]、基于概率的方法[5]、监督分类方法[6];半自动分割主要包括活动轮廓模型[7]、水平集模型[8]。与自动分割方法相比,半自动分割方法可以实现更精确的分割结果。水平集模型是一种用于界面追踪和形状建模的数值模型,对于处理界面拓扑变化有良好的鲁棒性,但其对初始轮廓敏感,容易产生过分割和误分割,且运算速度慢。CV模型是经典的水平集模型[9],描述的是图像区域内的全部信息,计算的是区域内的平均灰度值,能准确分割弱边缘图像,且对轮廓的初始位置不敏感,但无法分割灰度不均图像,且需不断初始化[10]。

针对MR脑肿瘤图像灰度不均匀、边界不明显的特点,文中利用变分水平集原理,构造了一种基于CV模型的MR脑肿瘤图像分割算法。针对CV模型无法准确分割灰度不均匀图像的问题,在能量函数中加入一个梯度向量的惩罚项,最终获得更准确、稳定的分割算法。

1 模型描述及改进

1.1 CV模型

水平集(Level Set)[11]方法通常采用手动设置初始轮廓作为其符号距离函数SDF,设C表示演化曲线,φ为水平集函数,取{φ=0}为零水平集。定义符号距离函数SDF为:

(1)

式中:d(x,y)----点到演化曲线C的距离。

由于在水平集函数反复迭代中会出现漂移、退化等问题,为防止该情况发生,需确保符号距离函数始终满足|φ|=1。

CV模型是Chan等基于Munford-Shah模型提出的主动轮廓模型,假设图像u0有两个均匀区域组成,由水平集表示的正则化能量函数为:

(2)

式中:Ω----待处理图像的全图像域;

c1,c2----图像分割曲线内外的灰度平均值;

δε(φ(x,y)),Hε(φ(x,y))----分别为Dirac函数和Heaviside函数。

利用变分原理和梯度下降流可得式(1)的偏微分方程:

(3)

式中:μ----正常数;

div----散度算子;

c1,c2的计算公式分别为:

(4)

(5)

为了解决CV模型反复初始化的问题,使用一种约束函数代替符号函数,该约束函数又被众多学者用于约束各种水平集,并将其称为水平集惩罚项:

(6)

当惩罚项P(φ)最小时,取|φ|=1,通过求导得到其梯度下降流函数:

(7)

而引入惩罚项后的演化偏微分方程为:

(8)

添加了惩罚项P(φ)增强了演化过程的稳定性,也有着良好的抗噪声性能和对演化初始曲线不敏感等优点,但也存在着明显的缺陷:在MR脑肿瘤图像分割处理过程中,图像样本总会存在着灰度不均匀的现象,尤其是在胶质瘤分割中,因其存在水肿问题,容易出现分割效果不好或误分割现象。针对上述问题,文中在CV模型的能量函数中添加含梯度向量的惩罚项来改进CV模型。

1.2 改进的CV模型

由于水肿和浸润等原因导致脑肿瘤周围的强度变化和健康组织的变形,使MR脑肿瘤图像的灰度不均匀、边界不清晰,影响了脑肿瘤的分割精度。在CV模型中添加一个含梯度向量的惩罚项,当演化曲线停留在边缘点时该惩罚项取最小值,使演化曲线向图像边缘附近运动,使其模型能更好地处理MR脑肿瘤图像中灰度不均匀现象。梯度向量的惩罚项:

E=ξ∮C(p)||dp

(9)

式中:C(p)----演化曲线函数;

N----演化曲线的单位法向量。

式(9)的梯度下降流如下:

(10)

因此,可得改进的CV模型的水平集演化方程式为:

(11)

1.3 分割算法步骤

1)预处理:对图像进行平滑滤波,确定初始轮廓;

2)初始化水平集函数φ;

3)根据式(4)和式(5)计算c1和c2,更新水平集函数φ;

4)验证水平集函数收敛情况,若收敛,则输出结果,若不收敛,则返回2)继续迭代。

2 实验与分析

对文中模型能否准确分割脑肿瘤核磁共振图像进行实验,文中采用医院患者实际的脑肿瘤核磁共振图像。实验采用 PC 机是英特尔R酷睿i3处理器,内存为4 GB,操作系统为Window7,实验平台为 MATLAB R2015b。

实验中,CV模型的主要参数如下:λ1=1,λ2=1,μ=0.001*255*255,Δt=0.1。

文中随机选取了四幅脑肿瘤患者的MR图像,分别使用CV模型、LBF模型与文中所提出的模型进行对比,分割结果见表1。

表1 MR脑肿瘤图像分割结果对比

续表1 MR脑肿瘤图像分割结果对比

GT(ground truth)图像是含有理论分割结果的图像,用来和结果图像进行比较的参照图像。GT图像一般通过专家手工勾画出来,得到理论值。分割精度是分割准确的面积占GT图像中真实面积的百分比。分割精度公式如下:

(12)

式中:RS----专家手工勾画出分割图像的参考面积;

TS----算法分割得到的图像面积;

|RS-TS|----错误分割的像素点个数。

MR脑肿瘤分割精度对比见表2。

表2 MR脑肿瘤图像分割精度对比

由表1、表2可以看出,文中模型对灰度不均匀的MR脑肿瘤图像分割效果更优。CV模型对核磁共振图像灰度不均匀处的分割效果较差,由表1中1(b)、2(b)、3(b)、4(b)可以看出,CV模型在分割时均出现了过分割现象;4(b)甚至分割时对灰度差异较大的区域分割较为准确,但是对灰度差异较小的区域分割存在较大误差。LBF模型分割精度均大于CV模型的分割精度,但是LBF模型对初始轮廓比较敏感[12-13],当初始轮廓位置不理想时,会影响分割精度;而脑肿瘤图像的初始轮廓并不明显,因此,文中方法比CV模型和LBF模型分割精度要好。表中1(d)、2(d)、3(d)、4(d)为文中模型分割的MR脑肿瘤图像,图像精确度最高。

3 结 语

在原CV模型能量函数的基础上增加了惩罚项,改进了CV模型对灰度不均匀图像分割效果差的问题。实验证明,文中算法能准确分割灰度不均匀的图像,并且对分割MR脑肿瘤图像的弱边界分割有较好的鲁棒性。分割精确度高于CV模型和LBF模型。

[1] Warfield S K, Zou K H, Wells W M. Brain tumor segmentation from multispectral MRIs using sparse representation classification and markov random field regularization[J]. IEEE Trans Med Imaging,2004;23(7):903-921.

[2] Bauer S, Weiest R, Nolte L P, et al. A survey of MRI based medical image analysis for brain tumor studies[J]. Phys. Med. Biol.,2013,58(13):97-129.

[3] Gooya A, Biros G, Davatzikos C. Deformable registration of glioma images using EM algorithm and diffusion reaction modeling[J]. IEEE Trans Med. Imaging,2011,30(2):375-90.

[4] Sabuncu M R, Yeo B T T, Leemput K V, et al. A generative model for image segmentation based on label fusion[J]. IEEE Trans Med. Imaging,2010,29(10):1714-1729.

[5] Zhang N, Ruan S, Lebonvallet S, et al. Kernel feature selection to fuse multi-spectral MRI images for brain tumor segmentation[J]. Comput Vis Image Underst,2011,15(2):256-269.

[6] Tustison N, Wintermark M, Durst C, et al. Ants andrboles. In: Proc. MICCAI-BRATS Challenge 2013 on Multimodal Brain Tumor Segmentation.URL[C]//http://martinos.org/qtim/miccai2013/proc brats 2013.pdf [accessed 20.06.16] .2013:47-50.

[7] 孙书书.基于活动轮廓模型的复杂背景下植物叶片提取及分类研究[D].长春:吉林大学,2017.

[8] 范琳琳,冯冬竹,余航,等.自适应轮廓的变分水平集复杂背景多目标检测[J].软件学报,网络优先出版:2017-03-17 14:37:13.http://kns.cnki.net/kcms/detail/11.2560.TP.20170317.1437.001.html.

[9] Chan T F, Vese L A. Active contours without edges[J].IEEE Transactions on Image Processing a Publication of the IEEE Signal Processing Society,2001,10(2):266-277.

[10] 段丁娜,张欢,邱陈辉.基于活动轮廓模型的图像分割算法综述[J].中国生物医学工程学报,2015,34(4):445-454.

[11] 孙伟毓.基于水平集的灰度不均匀图像分割算法研究[D].大连:大连海事大学,2017.

[12] Li C, Kao C. Implicit active contours driven by local binary fitting energy[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, Minnesota, US: IEEE,2007:1-7.

[13] 王昕,李亮,尹小童,等.甲状腺结节超声图像特征提取及识别[J].长春工业大学学报,2017,38(4):322-327.

猜你喜欢

轮廓惩罚梯度
一个带重启步的改进PRP型谱共轭梯度法
一个改进的WYL型三项共轭梯度法
OPENCV轮廓识别研究与实践
一种自适应Dai-Liao共轭梯度法
神的惩罚
基于实时轮廓误差估算的数控系统轮廓控制
Jokes笑话
一个具梯度项的p-Laplace 方程弱解的存在性
惩罚
高速公路主动发光轮廓标应用方案设计探讨