图像分割方法综述【文献综述】

1、文献综述电子信息工程摘要：图像分割是图像理解的基础，图像分割的算法研究越来越受到关注，早期的图像分割算法在之后的研究中得到完善。活动轮廓模型是图像分割和边界提取的重要工具之一，主要包括了参数形式活动轮廓模型和几何形式活动轮廓模型两大类，本文对这两类模型进行了大概的说明，简单叙述了相对的优点，如几何活动轮廓模型在变形的过程中能处理曲线拓扑变化。鉴于活动轮廓模型所存在的缺点，提出了水平集算法，使得计算的范围和简易程度有了很大的发展。最后指出了图像分割的算法还有一些进一步优化的研究发展方向。关键词：图像分割，参数活动轮廓模型，几何活动轮廓模型，水平集1.引言对图像进行处理，通过图像分割、目标分离、特

2、征提取、参数测量等技术，将原始的图象转化为更抽象更紧凑的形式，使得更高层的图像分析和理解成为可能。其中图像分割已经越来越受到人们的关注，作为一种图像处理与计算机视觉操作的预处理手段，已经应用到了很多的领域，图像分割可以定义为：根据图像特征对图像进行区域划分1过程，图像分割的效果好坏会直接影响到后续的处理结果，所以图像分割是一个基本而又关键的技术，为此人们提出了很多有效的、具有鲁棒性的分割算法。图像分割方法有很多，按知识的特点和层次可分为数据驱动和模型驱动两大类2，前者有Roberts算子、Sobel算子和Canny算子、阈值分割、分水岭算法和模糊聚类分割算法等；后者是直接建立在先验知识的基础上

3、的，如基于活动轮廓模型的图像分割。水平集的应用领域是隐含曲线（曲面）的运动3，现在水平集已经广泛应用于图像恢复、图像增强、图像分割、物体跟踪、形状检测与识别、曲面重建、最小曲面、最优化以及流体力学中的一些方面。一个好的图像分割算法应具有以下特点：1、有效性，能将图像中感兴趣的区域或目标分割出来的有效规则。2、整体性。能得到图像中感兴趣区域或目标的无断点和离散点的封闭边界。3、精确性，分割所得到的感兴趣区域或目标边界与实际情况贴近。4、稳定性，算法受噪声的影响性很小。5、自动化，分割过程不需要人工的干预。但是让一种具体的图像分割方法全部满足上述特点是很难的，各种图像分割的方法都存在着必然的局限性

4、，所以只能根据不同的适用领域和所要分割的图像区域特征来选择所对应的图像分割方法。2早期的图像分割方法早期的图像分割方法，根据方法所利用的图像特征，分为边界法和区域法两类4。前者是根据区域间像素特征的突变性或不连续性实现；后者是通过架设分割结果的某子区域具有一定的相似性质，而不同区域的像素没有共同性质，即通过判断区域的相似性来进行的分割。它们都存在着各自的优点和缺点，基于区域分割的方法，常见的有：阈值法5，常用的并行区域分割技术，阈值是用于区分不同目标的灰度值，选择合适的阈值是该分割法的关键；区域生长法：从图像的某个像素出发，按一定的准则对领域像素点进行判断，将符合要求的像素点逐步加入，至满足一

5、定条件时终止此方法计算简单，但需要人为的设置初始点，对噪声敏感；分裂合并法：从整个图像出发，不断分裂成各个子区域，按照一定条件对前景区域进行合并，该方法虽分割效果好，但算法复杂，计算量大，也有可能破坏区域的边界等。基于边缘的分割算法可分为并行边缘检测和串行边缘检测两种6，并行边缘检测是基于图像边缘处的灰度值不连续性，而利用微分算子进行检测，常用的有Roberts算子，Prewitt算子，Sobel算子，Laplace算子，Marr算子，Krisch算子等。而串行边界分割不但利用了本身像素的信息，还利用了其他已处理的像素信息，常用的算法有边界跟踪。在实际应用中，为了更好的分割效果，经常把各种的分

6、割算法结合起来用，这也成为了图像分割的重点研究方向之一。3图像分割的发展31参数形式的活动轮廓模型(snake模型)2-1)E二f1E(c(s)ds二J1e(c(s)+E(c(s)ksnake00intext1987年，Kass等人提出来参数活动轮廓模型(Snake模型)，(2-1)为Snake模型的能量函数表示，将一系列的图像处理问题统一的转换为能量极小化的问题。跟其他传统方法一样，传统的参数活动轮廓模型存在很多的局限性，由于模型是由演化曲线自身的内力和图像信息的外力构成的，由内力约束它的形状，外力引导它的行为，模型外力的作用范围小是很大的缺陷，而且，这个方法对轮廓的初始位置敏感，不能收敛到

7、轮廓的凹陷区域及处理拓扑变化，计算复杂度也很高。针对外力的缺陷，在后期的研究中产生了很多改进版的模型，Cohen等人在模型外力中，为了使得模型轮廓在图像同质区域内能够稳定的进行收敛，增加了一项气球膨胀力。Xv等人提出的GVF(GradientVectorFlow)模型和广义GVF(GeneralizedGVF)模型，这两个模型在扩大外力作用范围上有很大的帮助，同时也可以扩大收敛的凹陷区域。Li等人提出的VFC(VectorFieldConvolution)模型在有上述作用的基础上，同时对图像噪声具有一定的鲁棒性7。由于传统的参数轮廓模型采用的是变分法来极小化能量模型，而变分法需要较高阶次的求导

8、和对能量函数连续的要求，导致数值计算的稳定性较差和一些约束性条件不能有效的运用。Amini等人提出的基于动态规划(DynamicProgramming，DP)的优化算法可以去掉变分法的求导过程，但是计算复杂度是0(nm3)，Williams和Shah在此基础上提出了一种局部最优的贪婪优化算法(GreedyOptimization)在保持动态规划等优点的基础上，使得计算复杂降为0(nm)。32水平集方法水平集(LevelSet)函数以隐含的方式表达基于几何活动轮廓模型的轮廓曲线运动，最先是由Osher,Sethian提出，当时提出是用来求解描述火苗外形变化的偏微分方程。水平集方法是将演化曲线CC

9、,t)嵌入到比它高一维的水平集函数0(x,y,t)中，得到C(s,J=y)o(x,y,)=0。传统的水平集函数定义如(2-2)所示，其中d(x,y)C(s,t)表示坐标G,y)到曲线C的距离。嵌入其中的曲线C随着高维函数的变化而变化，所以当是被确定的时候，曲线C一定是确定的。0(x,y,t)=-d(x,y)C(s,t)d(x,y),C(s,t)if(x,y)insideC(s,t)if(x,y)atC(s,t)if(x,y)outsideC(s,t)2-2)水平集方法的优点如下：a.能较容易的实现低维向高维的扩展，能轻易的将二维平面演化问题扩展到三维闭合曲面上，有利于实现三维立体图像的分割。b

10、演化曲线的几何特征可以用水平集函数0(x,y,t)直接计算出来。c水平集函数0(x,y,t)的零水平集可以自然的处理变拓扑结构。d.只要速度函数F保持为连续的光滑函数，水平集函数0(x,y,t)就始终为可微函数，从而利用离散的有限差分法实现其数值近似算法。33几何形式的活动轮廓模型几何活动轮廓模型是由Caselles等人与Malladi等人分别独立提出的首个水平集活动轮廓模型10，基于曲线进化理论和水平集的思想，先将平面闭合曲线隐含的表达为二维曲面函数的水平集，再通过曲面的进化来隐含的求解曲线的进化，相对于Snake模型，可以处理曲线的拓扑变化、对初值不敏感、具有稳定唯一的数值解。最初的几何轮

11、廓模型对于边缘不明显或不连续的图像处理效果不理想in。Caselles等人通过测地活动轮廓模型(geodesicactivecontour)解决这个问题，当轮廓曲线越过正确的物体边缘的时候对曲线修正，该模型采取了与原始Sanke模型相似的设计模式,以间接的方式来设计轮廓线的演化方程。测地活动轮廓模型关于演化曲线C的能力泛函被定义为(2-3)，其中g表示图像的边缘指示函数。E(C)=gdC,idpdp(2-3)G0测地活动轮廓模型的水平集方程可以写为(2-4)0+div-Vg2-4)Mumford和Shah于20世纪80年代提出一种模型口2综合了图像的边界和区域信息，此模型利用同质区域的相似性原

12、则来驱使活动轮廓向目标物体边界逼近，对模糊或不连续的边界的分割效果很好，因为此模型的轮廓线演化与边界的梯度无关。Mumford-Shah模型同时将图像分割、噪声去除和图像重建用一个广义能量泛函的最小值问题来描述。4未来的发展趋势讨论图像分割是一个很复杂的问题，需要不断的进一步的研究和改进问题，本文大概的罗列了一些图像分割的方法，阐述了方法的一些优缺点，在保持优点的基础上，如何去对缺点进行研究，使其克服，是很重要的任务。在参数活动轮廓模型方面，可以在新的外力模型或者对现有模型改进来克服对初始值和噪声方面的问题。计算量庞大的几何活动轮廓模型算法方面，可以研究如何简化计算，加快算法的收敛速度等等。参

13、考文献：王志勇，池哲儒，余英林.分形编码在图像检索中的应用J.电子学报，2000,28(6):1923.毛红达.基于区域活动轮廓模型的图像分割D.浙江：浙江大学，2008.王大凯，侯榆青，彭进业.图像处理的微分方程方法M.北京：科学出版社，2008.章毓晋.图像工程(中册)M.北京:清华大学出版社，2005.付峰,应义斌.生物图像阈值分割方法的研究J.浙江大学报，2003，29(1):108112.黄艺，杜宇人.基于边缘信息的图像分割技术研究J.现代电子技术，2005，5:11620.曹远星，董宇宁.蛇模型综述J.信息技术，2006，3:113116.X.Yang，D.J.Sorlovitz，L.T.Cheng，W.E.LevelSetSimulationsofDislocation-ParticlebypassMethanismsJ.ActaMater，2004，52:1745-1760.S.Osher，J.Sethian，Frontspropagationwithcurvature-dependentspeed:AlgorithmsbasedonHamilton-JacobiformulationJ.JournalofComputationalPhysics，1988，79(1):1249.Caselles