一种结合图割与双水平集的图像分割方法
杨建功,汪西莉
YANGJiangong,WANGXili
陕西师范大学计算机科学学院,西安710062
SchoolofComputerScience,ShaanxiNormalUniversity,Xi’an710062,China
YANGJiangong,WANGXili.Imagesegmentationapproachbasedongraphcutsandduallevelsetmethod.ComputerEngi-neeringandApplications,2012,48(3):195-197.Abstract:Takingintoaccounttheproblemthatlevelsetmethodforimagesegmentationrequiresmoreiterationsandneedsmorecom-putingtime,anewmethodbasedongraphcutsandduallevelsethasbeenintroduced.Firstofall,insideandoutsideoftheboundaryoftheobjectsetaninitialcontourseparatelyandathreshold,andevolvethetwocontoursbylevelsetmethod.Whenthechangerateofthecontourislessthanthegiventhreshold,terminatetheevolution.Thenthetwocontourswillbeassourceandsink,andobtainedthefinaledgebygraphcuts.Thisapproachreducesthelevelsetiterations,thusimprovestheefficiencyforsegmentation,andprovidesawaytoendthelevelsetiteration.Experimentsshowthatthemethodhasbettereffectandhigherefficiencyforsegmentation.Keywords:levelsetmethod;graphcuts;imagesegmentation摘
要:针对水平集方法在图像分割中需要多次迭代,且计算量大的问题,提出一种基于图割与双水平集的图像分割方法。首先在目标边界内外部各设置一条初始轮廓线和一个阈值,通过双水平集方法对轮廓线进行演化。当轮廓线的能量变化率小于给定阈值时,终止水平集演化。将得到的两条轮廓线化为源点和汇点,通过图割方法得到最终目标边界。该方法有效减少了水平集迭代次数,提高了分割效率,而且给出了一种终止水平集迭代的方式。实验表明该方法具有较好的分割效果和较高的分割效率。关键词:水平集方法;图割;图像分割DOI:10.3778/j.issn.1002-8331.2012.03.058
文章编号:1002-8331(2012)03-0195-03
文献标识码:A
中图分类号:TP391.41
图像分割是计算机视觉以及高层图像处理的基础,受到了研究者的重视,提出了众多的图像分割算法。近年来,以曲线演化理论为基础,基于非线性偏微分方程的水平集方法
[1-2]
函数演化的隐含方式来求解。例如对于平面曲线C(xyt),可将其表示为水平集函数 (xyt)的零水平集C(xyt)={(xy)| (xyt)=0}。水平集函数常被定义为符号距离函数。
,
在界面演化、图像处理以及计算机视觉等领域得到了广泛应用。水平集方法的优点是能适应界面的拓扑结构变化,但是计算量大。同时它在数值实现上是一个迭代过程,其图像分割的效果依赖于迭代的次数。随着迭代次数增多,轮廓线越靠近目标边界,但耗费时间也等比增加。Li等人提出了一种无需重新初始化的变分水平集方法[3],通过在能量函数中引入惩罚项而避免了水平集函数的重新初始化。但该方法采用基于梯度的停止函数,使得曲线只能停止在距离初始位置最近的边缘上。
以图论理论为基础的图割方法因其高效性,近年来被广泛应用于图像分割领域中[4-5]。文献[6]提出的GCBAC图割算法,将两条曲线转化为单源单汇的图割问题,其时间复杂度为Ο(n1.2)。但它不能适应凹形目标。
设曲线C(xyt)的演化速度为F,则其水平集函数演化的Hamilton-Jacobi方程为[1]:
¶ ìï=F|Ñ |(1)íï
î (xy0)= 0(xy)方程(1)的数值求解是一个迭代过程。给定初始轮廓线通过多次迭代使得轮廓线趋向于目标边界。 0(xy),
水平集方法的优点是能适应曲线的拓扑变化(如分裂与合并)。但是,由于它提高了问题空间的维数,所以显著增加了计算量。研究人员提出了不同的算法来提高了水平集方法的时间效率[7-8],但是都没有从根本上解决水平集方法的这一缺点。
1.2变分水平集方法与能量函数
传统水平集方法中,随着迭代进行,水平集函数会偏离符
针对水平集和图割方法的特点,本文提出一种结合图割与双水平集的图像分割方法。既能减少水平集迭代次数,提高分割效率,又能适应凹形目标。
号距离函数,导致后续数值计算不再精确,所以需要重新初始化为符合距离函数。这是导致计算量大的一个重要原因。Li等人提出一种无需重新初始化的变分水平集方法[3]:通过在能量函数中加入一个惩罚项来约束水平集函数保持为符号距离函数。其中能量函数为:
E( )=μP( )+Egλν( )=
μΩ1(|Ñ |-1)2dxdy+λΩgδ( )|Ñ |dxdy+
νΩgH(- )dxdy
1水平集方法1.1原理
水平集方法最早被提出时是用来处理界面演化问题的。与活动轮廓模型相结合时在图像分割中表现出了优异特性。该方法是将n维曲面的演化问题转化为n+1维空间的水平集
(2)
基金项目:国家自然科学基金(No.40671133);中央高校基本科研业务费专项资金(No.GK200902015)。
作者简介:杨建功(1974—),男,讲师,主研方向:智能信息处理、模式识别、图像处理;汪西莉(1969—),女,博士,教授。E-mail:yangjiangong@snnu.edu.cn收稿日期:2010-07-15;修回日期:2010-10-22
Cmueniergadplain 计算机工程 与应用 optEgnei Apitsrnnco 一 种结合图割与双水平集的图像分割方法 杨建功, 汪西莉 YANGingngⅥ,G l Jao.ANXii 陕西师范大学 计算机...
融合形状先验的向量CV模型图像分割算法_王万玉_杨建功_汪西莉_数学_自然科学_...一种结合图割与双水平集的图像分割方法[J].计算机工程与应用.2012,48 (3)...
融合形状先验的向量CV模型图像分割算法_王万玉_杨建功_汪西莉_数学_自然科学_...一种结合图割与双水平集的图像分割方法[J].计算机工程与应用.2012,48 (3)...
热门文档