图像分割技术与MATLAB仿真设计.docx

1、图像分割技术与MATLAB仿真设计中南民族大学毕业论文(设计)学院: 计算机科学学院 专业: 自动化 年级:2012 题目: 图像分割技术与MATLAB仿真 学生: 高宇成 学号:2012213353 指导教师: 王黎 职称: 讲师 2012年5月10日中南民族大学本科毕业论文（设计）原创性声明本人重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。 作者签名： 年 月 日 摘要 1Abstract 1引言 31 图像分割技术 31.1 图像工程与

2、图像分割 31.2 图像分割的方法分类 42 图像分割技术算法综述 52.1 基于阈值的图像分割技术 52.2边缘检测法 52.3 区域分割法 72.4 基于水平集的分割方法 82.5 分割算法对比表格 83基于水平集的图像分割 93.1 水平集方法简介 93.2 水平集方法在图像分割上的应用 93.3 仿真算法介绍 103.4 实验仿真及其结果 11结论 18致 19参考文献 19图像分割技术研究及MATLAB仿真摘要：作为一项热门的计算机科学技术，图像分割技术已经在我们生活中越来越普及。顾名思义这项技术的目的就是，将目标图像从背景图像中分离出去。由于这些被分割的图像区域在某些属性上很相近，

3、因此图像分割与模式识别以及图像压缩编码有着密不可分的关系。完成图像分割所采用的方法各式各样，所应用的原理也不同。但他们的最终目的都是把图像中性质相似的某些区域归为一类，把性质差异明显的不同区域分割开来。通常在分割完成之后，我们就要对某些特定区域进行分析、计算、评估等操作，因而分割质量的好坏直接影响到了下一步的图像处理，因此图像分割是图像处理的一个关键步奏。图像分割技术在各个领域都有着及其重要的意义；在工业上有卫星遥感，工业过程控制监测等等；在医学方面，水平集的分割方法还可以通过医学成像帮助医生识别模糊的病变区域；在模式识别领域还可应用到指纹扫描、手写识别、车牌号识别等等。本课题的研究容是对图像

4、分割技术的几种常用的方法进行综述和比较，并基于其中一种方法进行MATLAB仿真测试，给出性能分析比较结果。关键字：图像分割，MATLAB仿真，模式识别Image Segmentation and Matlab SimulationAbstract:Image segmentation is to image representation for the physically meaningful regional connectivity set, namely according to the prior knowledge of target and background, we on t

5、he image of target and background of labeling and localization, then separate the object from the background. Because these segmented image regions are very similar in some properties, image segmentation is often used for pattern recognition and image understanding and image compression and coding o

6、f two major categories. Because the generated in the segmented region is a kind of image content representation, it is the image of visual analysis and pattern recognition based and segmentation results of quality of image analysis, recognition and interpretation of quality has a direct impact. Imag

7、e segmentation it is according to certain features of the image (such as gray level, spectrum, texture, etc.) to a complete picture of the image is segmented into several meaningful area. These features made in a certain region of consistent or similar, and between different regions showed significa

8、ntly different. Image segmentation technology in various fields have most of the field and its important significance in digital image processing, image segmentation has a wide range of applications, such as industrial automation, process control, online product inspection, image coding, document im

9、age processing, remote sensing and medical image analysis, security surveillance, as well as military, sports and other aspects. In medical image processing and analysis, image segmentation for body occurrence of three-dimensional display of the diseased organ or lesion location determination and an

10、alysis plays an effective role in counseling; in the analysis and application of road traffic conditions, available image segmentation technique from monitoring or aerial fuzzy complex background separation to extract the target vehicle. The research content of this paper is to review and compare se

11、veral methods of medical image segmentation, and based on one of the methods to carry out MATLAB simulation test, the results of performance analysis are given.Key word:Image segmantation;Matlab simulation;Pattern recognition引言 数字图像技术是计算机科学技术兴起后的一项对图像进行加工处理的技术。该技术利用计算机系统的数字识别能力，把图像信息转化为数字信息，并对之进行分析、

12、加工、处理，以满足人们的具体需求，处理过后的图像易于识别且方便理解。数字图像处理是图像技术的总称，它的分支学科很多。图像分割技术就是其中的一种，它的主要目的是简化图像，确定我们所感兴趣的图像区域。图像分割技术的兴起推动了图像领域跨出了关键的一步，是图像领域进阶的一个分界点。 图像分割技术的目的就是把我们指定的目标区域从原图像中分离出来，使得下一步的操作更加简便。而图像的分割程度与我们所关注的问题紧密一致，现有的图像分割技术大抵可分为两类；第1类主要应用图像中某些区域的相似性来完成分割，如：图像区域处理；第2类主要应用图像边缘区域像素值会发生突变的性质来完成分割，如：边缘处理技术本文对当前常用的

13、几种图像分割技术做了系统的分类，介绍了分割技术的发展状况，再此基础上对阈值分割、区域分割、边缘分割以及水平集分割的原理进行简单的介绍，然后得出每个方法的优缺点；最后根据结论得出各个方法的应用领域，适应围并对这些方法的性能进行评估。最后基于其中一种方法实现MATLAB软件仿真，完成对不同图像的分割，最后做出自己对这一方法进行合理性的评估并做出展望。1 图像分割技术1.1 图像工程与图像分割图像是自然生物或人造生物对自然界某种现象的记录，有学者做过统计，图像中所蕴含的容和信息占人类所获得信息的80%，图像传递的信息真实、贴切、丰富，从狭义角度来说用来提取、研究、处理图像信息的学科称为图像科学；从广

14、义角度来说图像科学是各种视觉相关技术的总称。把所有与图像相关的技术归结到一个整体流程框架，我们就得到了图像工程的概念。根据研究的层次和容不同，图像工程可以被分为三个部分：图像处理、图像分析与图像理解。图1.1 图像工程的三个层次图像处理旨在对图像中各个元素进行人们所要求的特定的转换，转换之后得到的新图像用来进行下一步的操作和应用；图像分析主要是对图像中指定目标区域做检测与测量，依照这些测定结果来对客观信息做出分析与评判；而图像理解则是在建立在图像分析结果基础上研究各个部分之间的相关性或者是对原场景做出解释。本文重点研究的图像分割是图像处理和图像分析之间的一项流程，它把我们所感兴趣的研究区域信息

15、进行重点提取，这样做可以帮助我们更好地进行下一步图像分析的研究。图像分割使得图像分析和图像理解成为可能，它是图像工程中一项必不可少的环节，图像分割受到了人们广泛的重视和认可。1.2 图像分割的方法分类从上个世纪发展至今，图像分割的研究发展一直层出不穷，百花争芳，据不完全统计现已有上千种关于图像分割的算法被提出，而这些算法大多数都与图像的两个特性有关：相似性和不连续性。无论何种技术，都会用到两者之一或者兼之，这是图像本身的性质所决定的。基于第一种性质的分割算法有一个共同特点，即是所有的分割算法都会根据某一特定的准则来进行分割，这个准则可以是确定某种相似的性质，比如区域生长分割；也可以是确定某种划

16、分界限的值，比如阈值分割技术，也可以是两者兼有，比如区域生长合并技术。基于第二种特性的分割算法往往会用到一个关于图像的性质，图像中某一事物区域和外界背景区域的边缘部分的灰度值会发生突变，这种突变在人体视觉上的反应就是人们会明显察觉到这个地区是一个分界区域，应用这一知识人们做出了边缘分割算法。从分割过程的处理与决策角度来看，图像分割技术又可分为串行分割技术与并行分割技术，这种分类方法在数字科学领域十分常见，所以它们的分类依据也大致一样：串行分割技术的工作流程是依次进行的，前一工作流程得出的结果会对下一工作流程提供帮助和依据，因而也会产生影响。假如前一工作完成的不充分或者产生偏差，后面的工作效果也

17、会大打折扣，所以这种分割方式需要保证每一步的分割流程都有较好的效果，否则会导致分割效果较差。并行分割技术中每个判定和流程都会独立的完成，不会影响其他步奏的进行。因此并行分割技术的抗噪性也比较好。根据以上介绍，可以把分割算法的分类如下:并行边界（Parallel Boundary ，PB）；串行边界 （Serial Boundary ，SB）；并行区域（Parallel Region ，PR）；串行区域（Serial Region ，SR）。 分类相似性（区域）不连续性（边界）串行处理SRSB并行处理PRPB表1.1 图像分割算法分类 1.3 图像分割技术的发展图像分割分割技术大致兴起于二十世纪

18、七十年代，当时正是计算机科学兴起和发展的黄金时期，而计算机处理功能的扩展必然与图像处理密切相关，因此图像分割技术也引起了人们的注意。在当时人们还只是简单的运用阈值法来分割图像，这种早期的分割算法我们在下一章会提到，它的实现简单但局限性太大，所以随后慢慢被其他方法所取代。人们纷纷开始寻求一种适应围更广的分割算法。边缘分割算法计算能力强，适应性较阈值法好，得到人们的认可，但它的抗噪性不好，尤其是区域边缘不明显时，分割效果不好；再加之区域分割技术的兴起，这种分割技术慢慢被取代。20 世纪八十年代以后，越来越多的学者开始将模糊理论、马尔可夫模型、遗传算法理论、分形理论、神经网络、形态学理论、小波分析等

19、研究成果运用于图像分割的研究中，取得了很大进展。但是无论哪一种分割技术都无法完全适应任何一种图像，由于图像的多样性，我们也无法用某一个精确的计算式来表达图像的分割过程。近来，有一种基于活动轮廓模型的图像分割的算法变得热门起来，这种分割算法把图像分割领域带到了一个全新的高度，它的适应围更大，处理面更广，再加之它更接近人们的视觉活动过程，得到了广泛的应用。本文的第三章水平集分割技术，也用到了这项分割算法。在不久的将来，分割技术也会不断的推出新，人们对图像技术的研究也会不断攀升。2 图像分割技术算法综述2.1 基于阈值的图像分割技术 所谓阈值分割技术就是在实现图像分割之前人为的确定一个或几个阈值，根

20、据图像中的每个像素点灰度值的大小来判断是属于哪一个阈值围之间，从而把这些判断过后的点归为不同的类别，即完成的图像分割。阈值分割法通常又可分为两类：当我们所关注的对象是全部图像并且只取一个阈值时，我们称之为全局阈值分割法；相反在不同的区域取不同的阈值，每个区域进行独立分割的方法叫做局部阈值分割法。阈值分割方法依据分割算法的特点,还可以分为最大类空间方差法、直方图与直方图变换法、基于过渡区的阈值选取法等。显然这些算法的关键就是确定最优阈值，我们可以人工设置阈值，当然这需要研究者有大量的研究经验；也可以通过系统来计算最优阈值。阈值选取不合适会导致分割失败。阈值分割法是图像分割技术发展之初最原始的一种

21、方法，它的实现难度低，当背景图像和目标图像灰度值差异明显时，功能实现的很好。人们往往会从灰度直方图的波谷区域读取相应的阈值，如若不满足此条件，分割效果往往不尽人意，这也成为它的主要局限是。另外,它只考虑图像像素的单一值，不能结合图像的空间特性进行具体分析，所以它所受的噪声干扰也会很明显。图2.1 基于阈值分割的图片 此图是基于阈值的分割图片，根据日常经验我们可以知道，在一副图片中离镜头远的背景往往采光不足，而离镜头较近的目标在图片上就可以清晰的反应出来。因而在黑白图片中的反应就是背景图像的灰度值很低，在阈值以下，呈现右图中的结果就是白色；而目的图像灰度值很高，超过阈值所以在右图中显示为纯黑色。

22、这样我们可以知道原始图片的灰度值直方图是连续不间断的，而完成阈值分割以后就只显示为单纯的黑白图片，这便是阈值分割的特点。2.2边缘检测法边缘检测法刚刚提到的第二类分割算法。在观察一幅图像时，人们往往会通过边缘区域来判断一个具体实物的所在围，这是因为边缘区域会给人们的视觉带来强烈刺激，当灰度值的变化非常显著的时候，我们就可以大致判断此区域的两侧是不同的物体，在数学上的表现一阶倒数存在极值或二阶导数有零点，所以通过对边缘信息的检测可以帮助我们实现对图像的分割。边缘检测方法的检测原理很简单，即图像边缘区域灰度值会发生突变，而我们可以通过检测灰度值函数的倒数来判定边缘区域，这就所谓的微分算子法。常用的

23、一阶微分算子有：Prewitt 梯度算子、Roberts 梯度算子、Sobel 算子等；二阶微分算子有：Laplacian算子以及高斯拉普拉斯算子（Laplacian of a Gaussian，LoG）。但是我们知道图像中的噪声点的灰度值周围也会产生突变，因而噪声的对边缘检测法的干扰极大，所以在进行分割需要进行去噪处理，例如高斯去噪。此方法的优点在于边缘计算准确且快速，定位准确，但是当边缘区域不明显时，这种分割方法容易出现边缘丢失或者分割出来的图像边缘模糊等现象，无法确保边缘区域的连续性和封闭性。图2.2 Roberts算子边缘分割图像图2.2 Sobel算子边缘分割图像图2.3 Prewi

24、tt算子边缘分割图像 Roberts、Sobel、Prewitt算子都是常用的一阶微分算子，它们对应的算法分割出来的图像都有共同的特点，也有各自的差异。共同点就是三者都突出了原图像中的边缘部分，比如女士的帽檐、脸颊、眼眶等等这些边缘部分经过处理之后就变成了高灰度值的点，在右图中就对应为明显的白色点，这是因为系统检测到这些点的灰度值存在突变所以认定为图像边缘；而没有突变的点就转变为低灰度值的黑色。图像的不同之处在于三个算子对边缘的突出程度有差异Sobel算子略大于Prewitt算子，而这两者远大于Robert算子。这三个算法也都可以反应边缘分割法的局限性，图中区域有一处边缘模糊的地方，即女士帽檐

25、的偏左侧区域，这个地方与背景图像的灰度值差异很小，所以在处理之后的图片中这块区域没有认定为边缘，即出现了边缘缺失。2.3 区域分割法区域分割的实质就是把图像中像元性质一致点的联合起来，达到联合分割区域的目的。此方法恰好弥补了阈值分割的缺点，能有效的解决分割的不连续性。区域分割方法按照不同的方法原理可以分为不同的类别，如果从全局出发，按照图像性质一致的准则来进行图像分割，划分每个像元的所属区域，这种方法叫做区域分裂的分割方法；如果从某一个像元点（种子点）出发，将属性接近的像元点连接起来的方法叫做区域生长的分割方法。把这两种方法结合起来的方法就称之为分裂-合并的方法，区域生长法的中心思想是把像元性

26、质一致的点归为一个区域,其步奏流程是先人为的在待分割区域选取一个种子生长点,然后依照某种规则把种子点附近的某些像元依次添加到种子区域中去,最后这些性质相似的像元会自动的形成一个区域，这就达成了区域生长法的分割母的,完成这一系列程序的重点在于选取适当的生长准则。经常使用的生长准则大致如下:基于区域形状准则、基于区域灰度分布统计性质准则、基于区域灰度差准则。分裂合并法的中心思想则恰好相反，它先把整幅图像分解成许多一致性比较高的小区域，在此之后仍然按照一定的合并准则把小区域合并成大区域，完成图像分割。区域生长算法的优缺点很明显，它大多用于处理小型图像。因为一旦图像面积过大，该算法的计算速度会变得明显

27、迟缓，而且需要它研究人员有很好的处理经验，去人工预先定义种子点。分裂-合并算法优点是不需要预先定义种子点，但是在分割过程中很有可能会破坏完成区域边缘。 无论是区域生长法还是分裂合并法都是一个图像动态变化的过程，其变化趋势无法用单一的图片显示，所以这里就不给出区域分割法的图例演示。2.4 基于水平集的分割方法水平集方法是由Sethian和Osher于1988提出，是一种处理曲线演化的新颖的方法。该方法的中心思想就是把变化的界面曲线方程用高一维的零水平集函数来表示。以这样一种间接的方式来表达闭合曲线，可以把跟踪复杂的曲线演化过程转化成偏微分方程的数值求解问题，这样一来无论曲线是分裂还是合并，都可以

28、在数学上有着准确的表示，这种方法极大的简化了曲线演化的过程，有利于我们研究拓扑结构复杂的空间几何体。从提出至今，人们对水平集方法的研究日臻完善，研究领域也不断拓宽，从最初的跟踪曲线到如今用来解决图像处理方面的问题，都彰显它该方法的强大之处。在这里本节只对水平集方法做一个大致的轮廓性的介绍，更多方法原理及思路在下文里做具体的介绍。水平集方法广泛应用在医学和航空领域，有着很好的发展前景。这其中最主要的原因在于它对处理空间结构复杂的图像有着无可比拟的优越性和不可替代性，可以肯定的是，在以后的几年里这种方法会发展得更加完善，应用面更广泛。2.5 分割算法对比表格 上一章我们已经介绍过了四种比较热门的图

29、像分割技术，这些技术的实现原理都不相同，比如阈值分割主要基于图像各处灰度值差异不同来完成分割；边缘分割的技术支撑点来源于边缘区域灰度值会发生突变；区域分割技术则是依照某种相似性把图像中的点归为不同的类别；水平集分割也是一种新颖的方法。这一节我们以表格的形式来对比以上几种技术，讨论它们的优缺点和适应方向表2.1 分割算法对比阈值分割法边缘检测法区域分割法水平集法主要思路和原理通过设定阈值来判定所有像元类别，即实现图像分割利用图像中灰度值突变来确定分割边缘，边缘为目标图像把具有相似性质的像元点归为一类，然后进行像元合并或分割用隐式方程表达闭合曲面，将曲线演化转化成求解偏微分方程优点简单有效，在区分

30、不同类别的物体时效果明显检测精度高，能快速确定分割图像边缘区域生长法算法简单，适合分割小图像；分割合并法不需要预先定义种子点算法准确，可以处理拓扑结构复杂,空间形状不单一的图像缺点要求图像的灰度直方图有明显的波峰或波谷，对噪声敏感由于噪声也会使灰度值突变，所以对噪声非常敏感区域生长法需要人工定义种子点，不能分割区域面积大的图像。分裂合并法可能会破坏分割图像边缘算法应用泛函和偏微分方程的知识计算量大，对噪声比较敏感根据以上图表的对比结合分析：我们可以看出，根据所分割图像的属性不同我们可以选用不用的图像分割方法： 在一个图像中有不同类别的物体时，可以用阈值分割法来分割出不同种类的物体，然而此方法要

31、求图像灰度直方图有明显波峰和波谷，否则分割效果差； 当图像分割算法具有高精度，快速性的要求时，可以选用边缘分割法。具体选择何种边缘微分算子应视情况而定， 例如CANNY微分算子就可以有效的改善噪声对边缘分割算法的影响，大部分的边缘分割算法需要预先做去噪处理； 在目标图像较小时，使用区域生长法能够获得较好的效果；当待分割图像拓扑结构变化，外形复杂时使用水平集算法分割较好。上诉几点已经比较明确的告诉我们各项技术的优缺点和使用围，个人认为水平集方法的分割手段适用面广，发展前景比较好，而且它还能适应高维空间的分割，这是其他技术所不能企及的，所以下一章我们具体研究水平集分割技术。3基于水平集的图像分割3

32、.1 水平集方法简介 通常情况下，我们所认知的图像都可以看作是前景和背景容的数据结合，图像分割的目的就是把前景提取出来，然而使用传统的方法不能处理图像轮廓线拓扑变化等等问题，因而水平集方法应运而生，该方法由Osher 和 Sethian 提出，对处理拓扑结构变化的图像有着较好的效果。其核心思想是：把变化的界面曲线方程用高一维的零水平集函数来表示。以这样一种间接的方式来表达闭合曲线，可以把跟踪复杂的曲线演化过程转化成偏微分方程的数值求解问题。当水平集理论用于图像处理领域时都使用零水平集，因此我们可以做如下定义：用表示n+1维（即高维函数），而零水平集可以看作是轮廓线C，C()=(x,y)(x,y)=0,即轮廓线是图像上像素的集合,该集合中满足高维函数的值为 0。所以,我们所要做的就是使高维函数的零水平集逼近实际的轮廓线,通过改变高维函数,我们获得了不同