图像分割算法的研究与实现-毕业论文.doc

图像分割算法的研究与实现_毕业论文 作者： 日期：2 个人收集整理 勿做商业用途成绩 数字图像处理期末考试 题目 图像分割算法研究与实现 专业班级11通信工程一班 姓名 姜永 学号 1109131 目 录摘要:11前言22图像分割概念22.1图像分割定义22.2图像分割方法综述42.3阈值法42.4 基于边缘检测的分割方法82.5基于区域的分割方法113图像分割方法详述123.1图像分割方法123.2 图像分割方法实现124实验结果及分析144.1 实验结果144。2 实验结果分析185小结205。1 主要工作总结205.2 结论20 6附录23图像分割算法研究与实现摘要： 图像分割是图像处理与计算机视觉的基本问题之一,是图像处理图像分析的关键步骤.因为图像分割及其基于分割的目标表达、特征提取和参数测量等将原始图像转化为更抽象更紧凑的形式,使得更高层的图像分析和理解成为可能。因此，图像分割多年来一直得到人们的高度重视。本文首先将现有的多种类型图像分割方法归结为3类典型的方法 ， 并分析各自的特性；然后提出图象分割方案,并利用MATLAB 软件编写程序，展示实验现象,最后对所做工作进行总结。关键词:图像分割 阈值法 边缘检测 微分算子 局部阈值 1前言在图像的研究和应用过程中,人们往往仅对各幅图像中的某些部分感兴趣。这些部分常称为目标或前景,它们一般对应图像中特定的具有独特性质的区域.为了辨别和分析目标,需要将这些区域分离提取出来，在此基础上才有可能对目标进一步利用。图像分割就是将图像分成各具特性的区域并提取出感兴趣的目标的技术和过程。在进行图像分割时，首先要根据目标和背景的先验知识来对图像中的目标、背景进行标记、定位,然后将等待识别的目标从背景中分离出来。图像分割是由图像处理进到图像分析的关键步骤，也是一种基本的计算机视觉技术。这是因为图像的分割、目标的分离、特征的提取和参数的测量将原始的图像转化为更抽象更紧凑的形式，使得更高层的分析和理解成为可能.因此,图像分割多年来一直得到人们的高度重视1。图象分割在实际中已得到广泛的应用，例如在工业自动化，在线产品检验，生产过程控制,文档图象处理，遥感和生物医学图象分析,保安监视，以及军事，体育，农业工程等方面.概括来说，在各种图象应中，只要需对图象目标进行提取,测量等都离不开图象分割。近年来，图象分割在对图象的编码中也起到越来越重要的作用,例如国际标准MPEG一4中模型基/目标基编码等都需要基于分割的结果。可见，图象分割在图象工程中有重要的地位和影响。本文主要从图像分割定义、图像分割的方法等几个方面来阐述关于图像分割的几个问题.2图像分割概念2。1图像分割定义文字定义：把图象(空间)按一定要求分成一些“有意义”区域的处理技术。“有意义”希望这些区域能分别和图象景物中各目标物(或背景）相对应。正式“集合”定义： 令集合 R 代表整个图象区域，对R的分割可看作将R分成若干个满足如下五个条件的非空的子集（子区域）：（1)（分割所得全部子区域的总和（并集）应能包括图象中所有象素或将图象中每个象素都划分进一个子区中）(2)对所有的i 和j ,有Ri Rj = （ij);(各子区互不重叠）（3)对i=1,2,3，N，有P（Ri）=TRUE；(属于同一子区象素应具有的某些共同特性）（4）对ij，有P(Ri Rj)=FALSE；（属于不同子区象素应具有某些不同特性）(5）对i=1，2，,N，Ri是连通区域（同一子区内象素应当是连通的）2。条件1指出对一幅图象的分割结果的全部子区域的总和（并集)就是原图象，或者说分割应该是将图象中的每个象素都分进某个子区域中。条件2指出在分割结果中各个子区域是互不重叠的，或者说在分割结果中一个象素不能同时属于两个区域。条件3指出在分割结果中每个子区域都有独特的特性，或者说属于同一个区域中的象素应该具有某些相同的特性.条件4指出在分割结果中，不同的子区域具有不同的特性，没有公共元素，或者说属于不同区域的象素应该具有一些不同的特性。条件5要求分割结果中同一个子区域内的象素应当是相通的，即同一个子区域内的任意两个象素在该子区域内是互相连通，或者说分割得到的区域是一个连通组元.上面的定义，不仅对明确的说明了分割的含义，而且对进行分割也有相当的指导作用.因为分割总是根据一些分割准则进行的。条件1和条件2说明正确的分割准则应可适用于所有区域和所有象素，条件3和条件4说明合理的分割准则应该能够帮助确定各区域象素有代表性的特性,而条件5说明完整的分割准则应直接或间接地对区域内象素的连通性有一定的要求或限定。最后需要指出的是，在实际应用中图象分割不仅是要把一幅图象分成满足以上五个条件的各具特性的区域，而且需要把其中感兴趣的目标区域提取出来，只有这样才算是真正完成了图象分割的任务.2。2图像分割方法综述图像分割是指将图像划分为与其中含有的真实世界的物体或区域有强相关性的组成部分的过程.图像分割是图像处理和分析中的重要问题，也是计算机视觉研究中的一个经典难题。尽管它一直受到科研人员的重视,但是它的发展很慢,被认为是计算机视觉的一个瓶颈。迄今为止，还没有一种图像分割方法适用于所有的图像，也没有一类图像所有的方法都适用于它。近几年来，研究人员不断改进原有方法并将其它学科的新理论和新方法引入图像分割，提出了不少新的分割方法.本文对传统的图像分割方法进行分析.典型的图像分割方法有阈值法，边缘检测法,区域法。分析各种图像分割方法可以发现，它们分割图像的基本依据和条件有以下4方面:（l)分割的图像区域应具有同质性，如灰度级别相近、纹理相似等;(2)区域内部平整，不存在很小的小空洞；（3)相邻区域之间对选定的某种同质判据而言，应存在显著差异性;(4)每个分割区域边界应具有齐整性和空间位置的准确性。现有的大多数图像分割方法只是部分满足上述判据。如果加强分割区域的同性质约束,分割区域很容易产生大量小空洞和不规整边缘：若强调不 同区域间性质差异的显著性,则极易造成非同质区域的合并和有意义的边界丢失。不同的图像分割方法总有在各种约束条件之间找到适当的平衡点3。2。3阈值法阈值法的优点是计算简单，速度快，易于实现。尤其是对于不同类的物体灰度值或其他特征值相差很大时，能很有效地对图像进行分割.阈值法的缺点是当图像中不存在明显的灰度差异或灰度值范围有较大的重叠时，分割效果不理想。并且阈值法仅仅考虑图像的灰度信息而没有考虑图像的空间信息,致使阈值法对噪声和灰度不均匀十分地敏感.在实际应用中，阈值法通常与其他方法结合使用4。阈值分割法是简单地用一个或几个阈值将图像的直方图分成几类， 图像中灰度值在同一个灰度类内的象素属干同一个类。其过程是决定一个灰度值, 用以区分不同的类， 这个灰度值就叫做“阈值。它可以分为全局阈值分割和局部阈值分割.所谓全局阈值分割是利用利用整幅图像的信息来得到分割用的阈值, 并根据该阈值对整幅图像进行分割而局部阈值分割是根据图像中的不同区域获得对应的不同区域的阈值, 利用这些阈值对各个区域进行分割, 即一个阈值对应相应的一个子区域， 这种方法也称适应阈值分割。阈值法是一种简单但是非常有效的方法， 特别是不同物体或结构之间有很大的强度对比时, 能够得到很好的效果它一般可以作为一系列图像处理过程的第一步。它一般要求在直方图上能得到明显的峰或谷, 并在谷底选择阈值.如何根据图像选择合适的阈值是基于阈值分割方法的重点所在， 也是难点所在。它的主要局限是， 最简单形式的阈值法只能产生二值图像来区分两个不同的类。另外, 它只考虑象素本身的值, 一般都不考虑图像的空间特性， 这样就对噪声很敏感它也没有考虑图像的纹理信息等有用信息，使分割效果有时不能尽如人意5.阈值法的几种阈值选择方法：全局阈值法（1）双峰法对于目标与背景的灰度级有明显差别的图像，其灰度直方图的分布呈双峰状,两个波峰分别与图像中的目标和背景相对应,波谷与图像边缘相对应。当分割阈值位于谷底时，图像分割可取得最好的效果。该方法简单易行，但是对于灰度直方图中波峰不明显或波谷宽阔平坦的图像，不能使用该方法6。假设，一副图像只有物体和背景两部分组成，其灰度图直方图呈现明显的双峰值，如下图:图1 双峰法灰度直方图找出阈值T，则可以对整个图像进行二值化赋值。程序的实现：通过数组记录直方图中的各像素点值的个数， 再对逐个像素值进行扫描。记录每个像素能作为谷底的范围值,接着找出能作为谷底范围最大的点作为阈值7。实现流程图:开始通过数组g255读入直方图逐个查看能每个像素值在直方图中能作为谷底的范围找出能作为谷底范围最大的像素值作为阈值根据取得的阈值对图像进行二值化结束图2 双峰法实现流程图（2)灰度直方图变换法该方法不是直接选取阈值，而是对灰度直方图进行变换，使其具有更深的波谷和更尖的波峰，然后再利用双峰法得到最优阈值。这种方法的一个共同特征是根据像素点的局部特性,对其进行灰度级的增强或减弱的变换。这种方法假设图像由目标和背景组成,并且目标和背景灰度直方图都是单峰分布5。（3）迭代法（最优方法）它基于逼近的思想，基本算法如下： 求出图像的最大灰度值和最小灰度值,分别记为Max和Min,令初始阈值为：，根据阈值将图像分割为前景和背景，分别求出两者的平均灰度值和;2 求出阈值；3 如果；则所得即为阈值；否则转对图像分割的概念进行详细的陈述。2对图像分割的常用方法进行分析和总结；根据图像分割所基于的原理不同，把图像分割方法主要分为基于阈值分割、基于边缘检测分割和基于区域分割三大类，并对他们做了简单的介绍和比较.3提出本次图像分割的方案，并且对方案进行详细的论述以及分析。4运用MATLAB软件进行实验，展示实验现象,得到了较好的效果，根据实验现象对图像分割进行分析,运用相关的图像分割评价标准来对分割出来的图像进行分析,根据数据说明图像分割结果的优劣,总结本次图像分割方案的优缺点。5.2 结论通过研究分析，可以得到以下结论：(1）阈值分割法的重点是对阈值的选择, 因此该方法的关键是如何选择最佳阈值，如果阈值选择不合适，则影响了图片分割出来的效果，也影响下一步边缘分割的效果.（2）从实验现象中可以看出，图像中的目标和背景灰度差异不明显或灰度值范围有重叠的地方分割效果不明显，这一块的背景和目标就没有得到很好的区分，而其他灰度差异比较大的地方分割效果较好。 因此，全局阈值法适用于灰度差异较大的图片，如果图像灰度变化不是很明显，则达不到理想的效果。(3）同样都是边缘检测法，不同的边缘检测算子对同一幅图像分割出来的效果是不同的,因为每一种边缘算子的卷积形式是不同的，对于图像的明暗程度,分辨率,灰度变化的敏感程度也是不同的. 没有哪一种边缘算子是绝对的合适，从以上实验现象可以看出，例如：Canny算子的整体效果最好，它的分割结果很明显没有Prewitt算子分割细致,这是它不足的地方，每一种边缘检测算子分割的图像都有相应的优缺点，我们只能选取当中效果较好的一种，但是这也不能判定为这种算子就是最好的,只能说对于特定的图片，这种算子达到的效果最好。（4）局部阈值分割法是将原始图像划分成较小的图像，并对每个子图像选取相应的阈值。局部阈值分割法虽然能改善分割效果，但存在几个缺点:每幅子图像的尺寸不能太小，否则统计出的结果无意义。每幅图像的分割是任意的，假如有一幅子图像正好落在目标区域或背景区域，而根据统计结果对其进行分割，也许会产生更差的结果.局部阈值法对每一幅子图像都要进行统计，速度慢，难以适应实时性的要求。（5）通常对于一幅图像的分割，仅仅只用一种图像分割方法是不够的，仅仅拥有依照分割算法本身进行了完善归纳和分类的图象分割理论也是远远不够的，每一种方法都有它不足的地方，因此仅仅只用一种方法往往达不到很好的效果，可以运用其他的方法结合使用,互相弥补不足。因为没有哪一种分割方法能够对所有的图象都产生理想的分割结果，而根据待分割图象的不同特点，结合已知的先验知识,研究符合具体图象特性的分割模型，才是提高图象分割的重要手段。尽管人们在图像分割方面作出了很多的研究，但是，迄今为止,没有哪种方法是适合于所有图像的，本文中提出的方法都有它的使用前提条件，因此，对于特定的图像分割，最主要的是分析这幅图像的特性，针对这幅图像的特点，制定适合它的方案，以达到最好的分割效果。参考文献1 高秀娟。 图像分割的理论、方法及应用D。 吉林大学硕士学位论文2 2008-2-253 管慧娟。 基于区域的图像分割方法D。 大连理工大学硕士学位论文 4 杨卫平，李忠科,王勇，吕培军. 基于区域的图像分割算法综述J。 电子测量与仪器学报， 2007: 278-2815 赵春燕,闰长青,时秀芳. 图像分割综述J。 基础及前沿研究. 中国科技信息,2009： 41436 韩思奇， 王蕾。 图像分割的阈值法综述J。 系统工程与电子技术第24卷第6期： 91947 周强。 图像分割算法研究。 福建电脑J，2009:27-358 刘爽。 图象分割中阈值选取方法的研究及其算法实现J. 电脑知识与技术:68-709 黄春艳. 河南大学硕士学位论文D. 图像分割若干算法研究 10 杨金龙。 西北师范大学硕士学位论文D。 图像分割算法研究与实现 11 吕玉琴,曾光宇。基于图像边缘检测算法的研究. 太原科技J. 2009：31-3312 特尼格尔,汪滢。 图像边缘检测的研究与分析J. 科技论坛，2008：423-44413 周鲜成。 图像分割方法及其应用研究综述J。 信息技术,2007: 111414 丁莉,张琦。 简捷图像分割研究J。 技术讲座,140-14415 黄长专,王彪,杨忠. 图像分割方法研究J。 计算机技术与发展，2009:76-7916 章毓晋。图象分割M. 科学出版社，2001。17 姜彬，施志刚. 图像分割技术分析与展望J. 电脑知识与技术，2009：100661006818 乐宋进，武和雷，胡泳芬。 图像分割方法的研究现状与展望J. 南昌水专学报,2004:15207附录源码：第一步（迭代法)：clear clc； tic %计时器Init=imread（gh.jpg)； Im=rgb2gray（Init);figure,imhist（Im)，title(直方图） figure,imshow(Im） ， title（灰度图像 ) x，y=size(Im)； % 求出图象大小 b=double(Im); zd=double（max（max(Im)） 求出图象中最大的灰度 zx=double（min(min（Im）) % 最小的灰度 T=double（(zd+zx)）/2； T赋初值，为最大值和最小值的平均值 count=double（0); 记录几次循环 while 1 % 迭代最佳阈值