《图像分割技术研究毕业论文.doc》由会员分享，可在线阅读，更多相关《图像分割技术研究毕业论文.doc（32页珍藏版）》请在金锄头文库上搜索。
1、沈阳理工大学数字图像处理课程设计摘 要在图像处理中，图像分割是一项非常关键的技术，在图像工程中占有重要的地位。随着科学技术的发展，它在众多领域中有着广泛的应用。如医学、地质、环保、气象。常见的分割算法包括阔值分割算法、边缘检测方法、区域提取方法和结合特定理论工具分割法。采用了标记分水岭算法对图像进行分割，先对图像进行灰度图像的转化，在进行梯度分割，构造出区域连接图和最小生成树，然后对他们整合。针对分水岭算法对梯度图像强度的变化分水岭算法对梯度图像强度的变化非常敏感，分水岭算法得到分割结果的时候往往会存在过分分割现象本文通过分别对前景对象和背景对象进行标记，来获得更加完善的效果。 关键词：标记分
2、水岭；梯度图像；MatlabI目 录1 绪论11.1研究目的及意义11.2国内外现状11.3本文研究内容22 图像分割算法综述22.1图像分割的概述22.2图像分割方法介绍32.2.1阈值的分割方法32.2.2基于区域分割方法32.2.3基于边缘的图像分割52.2.4基于聚类分析的图像分割方法63 分水岭图像分割算法73.1分水岭算法原理73.2分水岭算法特征83.3梯度图像获取83.3.1图像梯度的实现83.3.2 梯度图像处理方法93.4标记对象104 分水岭算法实现114.1分水岭算法实现流程114.2程序代码125 仿真结果及分析16结论29参考文献30II1 绪论1.1研究目的及意义
3、 图像分割就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程，其中的独特性区域可以是图像的颜色、灰度、纹理、轮廓等，而目标可以对应某一块所需要处理单位区域，也可是对应的多个处理区域。近年来，随着各科学新理论和新方法的提出，人们也提出了一些特定理论、方法和工具相结合的分割记住，其中基于形态学得分割算法是目前使用较为广泛的算法之一。 数字图像分割在数学图像的处理和计算机视觉领域中是一个备受关的研究分支在目标分割和提取的过程中可以运用大量的数字处理方法，结合它在计算机上所产生的视觉，模式识别等领域中的运用，吸引了一大群研究者的关注。数学图像分割技术所带来的社会意义，加上研究者
4、的研究，使得数学图像分割技术在深入的研究中不断的完善。将会推动一系列的科学分之发展，比如，模式识别，计算机视觉，人工智能等。在最近的20年中图像分割得到了广泛的关注和发展，国内外的很多研究人士提出了许多的方法，在各个不同的领域中都取得了响应的成果。但是在对于一种能过普遍应用于各种复杂情况和准确性很高的分割检测算法，还存在大量的提升空间。目前的方法和理论还有许多不完善的地方，这就需要不断的探索不断的改进和发展。 图像有许多的复杂性和多义性，大部分的分割的过程无法依靠计算机单独完成，但是手工分割的工作量大的惊人，而且对于地位非常困难，所以，有些人提出了人工河计算机交互自动接合定位的方法，结合各自的
5、优势，来实现对目标轮廓的快速定位。相信这些交互式方法的应用，必将推动图像目标分割与提取这一既具有广阔的应用前景又具有重要的学术价值的课题的进一步研究，也必将成为一个更为独立和活跃的研究领域。1.2国内外现状 据数字图像处理技术的发展来看，实时性在实际应用中运用非常广泛。实时图像处理系统的主要难点在于如何在有限的时间里完成大批量的数据处理。因为要对图像进行处理，为了实现实时图像处理快速，高效的处理，在系统中图像处理的速度要达到一定的速度，然而图像处理的速度是由执行短发的时间，视频输入输出延迟以及外部数据存储器与DSP的数据交换效率来决定的。从而产生了许多种图像分割算法。比如阈值分割算法,基于区域
6、分割算法，以及基于边缘的图像分割。 分水岭（watershed）算法法是一种已经发展起来的数学形态图像分割方法。该方法之所以能引起人们的重视，第一是因为它的计算速度比较快，第二是因为物理轮廓线的封闭性，第三是因为它的定位分厂精确。但是分水岭算法在微弱边缘处理也拥有很好的响应。 分水岭算法最初是由Digabel和Lantuejoul引入图像处理领域，用于分析简单的二值图像。，Beucher,Vincent 等人往深处研究，得到更通用的模型，建立了分水岭算法的理论，大量的用于灰度图像的分割。它的思想虽然简单，但是设计方法比较困难，早期因为计算机的落后导致该方法计算负担过重，所消耗的时间较长。因此，
7、采用分水岭算法进行图像分割时，会产生过度的分割现象和消耗的时间较长。 应用到图像分割中，分水岭变换是指将源图像转换成一个标记图像，其中所有属于同一集水盆的点均被赋予同一个标记，并用一个特殊的标记来标几分水岭上的点。 1.3本文研究内容本文根据国内外现有的图像分割方法，和课题设计要求，研究基于分水岭图像分割方法，梯度图像获取，所使用的算子。并介绍了利用分水岭算法对图像进行分割。 2 图像分割算法综述2.1图像分割的概述 图像分割在图像处理中时一项关键的技术，在20世纪70年代开始一直受到人们的高度重视，迄今为止已经提出了千百种分割算法，都因为无法通用的分割理论，现在所提出的是针对具体问题的分割方
8、法，并没有找到一种适合所有图像的通用分割算法。此外，需要制定出适用分割算法的标准，给图像分割技术带来许多实际问题。最近几年又涌现出了许多新思路、新方法或改进算法，对一些经典方法和新出现的方法作了划分。将图像分割方法分为阈值分割方法、边缘检测方法、区域提取方法和结合特定理论工具的分割方法。图像的分割方法有两种。一种是边界方法，一种是区域方法，两种方法都存在缺点和优点，一些学者试图把两者结合起来进行图像分割，随着计算机处理能力的提高，越来越多的方法陆续的出现，如基于彩色纹理图像分割、纹理图像分割。教学工具和实验手段也的到了很大的更新扩展，从时域信号到频域信号处理，使得近来的小波变换也开始在图像分割
9、中得到应用。 2.2图像分割方法介绍 2.2.1阈值的分割方法 灰度阈值分割法是一种最常用的并行区域技术，它是图像分割中应用数量最多一类2。阈值分割方法实际上是输入图像到输出图像其中，T为阈值，物体的图像元素背景的图像可以看出来，阈值的分割算法主要是确定阈值，主要能确定一个合适的阈值就能准确的把图像分割开来。确定了阈值以后，把阈值和像素点的灰度值比较在和像素分割可对各像素并行地进行，分割所得出的结果是直接给出图像的区域。 计算简单，运算效率快，高是阈值分割的主要优点。在重视运算效率的场合，它得了广泛的应用。阈值有很多种处理技术，有全局阈值，最佳阈值，自适应阈值等。 不同的问题需要选择不同的阈值
10、来确定。具体可以通过实验来去顶。如果给定了一张图像，分析直方图的来确定最佳的阈值方法。例如当直放图明显呈现双峰情况是，可以选择两个峰值的中心点最为最佳的阈值。下图2.1（a）( b )分别为全局阈值和自适应阈值分割结果。 （a）全局阈值 （b）自适应阈值图2.1 全局阀值与自适应阀值2.2.2基于区域分割方法 区域分割方法有两种，一种是区域生长，一种是区域分裂合并。 把具有相似性质的像素集合起来构成区域，这就是区域生长。详细的思想是先对每一个所要分割的区域找到一个种子像素来作为所生长的起始点，根据某种实现确定的生长或者相似准则来判定种子像素周围于种子像素有相同或相似性质的像素合并到像素所在的区
11、域中。得到的新像素后，在把这些像素当做新的像素种子，来继续上一步的过程。一直执行到没有符合条件的像素可以被包括进来。这样就长成了一个区域。 区域生长实现过程，需要选择出一组能够正确代表区域的种子像素，确定好在生长过程中的相同或者相似性准则，其中相似或者相同准则可以使灰度，彩色，纹理，梯度等特性。再指定一个让生长停止的准则条件。所选取出来的种子像素可以使单个像素，也可以是包含若干个像素的小区域。根据不同的原则来指定不同的生长准则，使用不同的生长准则，在生长的过程中会受到生长准则的影响。区域生长的主要优点是计算简单，在对较均匀的连通目标有很好的分割效果。而缺点是需要人为的去确定种子像素，对噪声相当
12、敏感，可能会导致区域中出现空洞。此外。它还是一种串行的算法，如果计算的目标过于庞大，分割速度就会大大的减慢，因此在设计算法时，最好能提高它的计算效率。下图为区域生长分割的一个结果。 图2.2 区域生长分割结果区域的分裂合并可以说是区域生长的逆过程：从整个的图像出发，不断的分裂图像来得到各个子区域，然后把前景区域合并，来实现目标提取。假设对一幅图，前景区域是由一些互相连通的像素组成的。如果把一副图像分裂到像素级，那就可以判定出该像素是否就是前景像素。当判断完所有的像素点或子区域，在把前景区域或者像素合并就能得到前景目标。这种方法在使用中，最常见的是四叉树分解法,下图为四叉树分解效果图。 图2.3
13、 四叉树分解效果图2.2.3基于边缘的图像分割 基于图像边缘信息的分割方法是最古老，也是仍然很重要的一类图像分割方法6.它主要作用是通过对于边缘的检测，检测灰度级或者结构具有突变的地方，表明一个区域的终结，也是另一个区域开始的地方。边缘检测的结果是不能作为图像分割的结果。还需要进一步的处理，将边缘点沿着边界（轮廓）连接起来。最终的目的至少是达到部分分割，也就是将局部的边缘组成一个目标或部件的边界。 1.基于边缘的分割方法经常遇到的几个问题： 2.图像噪声和背景的影响。 3.不是边界的地方出现边缘点。 4.是边界的地方缺少边缘点。 （a）原始图片 （b）边缘图片图2.4边缘检测原始及边缘图 （c
14、）边缘伸张后的图片图2.4边缘检测效果图2.2.4基于聚类分析的图像分割方法 随着科学的不断发展，提出了许多对于图像分割的新理论和新方法，随着出现了一些特定的理论，方法相结合的图像分割方法，而聚类分析就属于其中一种。 聚类法属于多远统计分析，它可在没有训练样本的情况下，自己根据数据集内在的结构，按照数据在样本空间中相似性和相似性测量准则来对数据进行自动划分和归类，使得同一类内的样本具有相同或者相近的属性，对于属性的不同类的样本属相差别会很大。K均值聚类是一种基本的聚类方法，既有结构明确，通用性好和分割快速的优点，但是他也存在优化分割陷入局部极小值的问题。1974年Dunn提出了模式形式K均值聚
15、类算法，既模糊C均值聚类算法8。Bezdek在1981年证明了模糊C均值的收敛性9并讨论了模糊C均值类算法与K均值聚类算法的关系，并进一步扩展和建立模糊聚类理论。 2.2.5基于模糊集理论的分割方法 模糊集理论有描述不确定的能力，常用于图像分割的问题。近年来，涌现出很多模糊分割技术，已经广泛的应用到图像分割当中。因为模糊技术在图像分割中有一个突出的优点，它能和现有的很多图像分割方法互相结合在一起，形成一系列的集成模糊分割技术。模糊分割技术有很多类，比如模糊聚类，模糊阈值，模糊边缘检测技术之类的。3 分水岭图像分割算法分水岭算法其实就是对于整体形态进行分割的算法，是对图像做梯度分割处理。这样处理的目的是要将图像分割成不同类型的特殊个体，来分析物体的边缘灰度变化情况。梯度分割处理可以很好的描述图像中物体边缘的灰度变化情况。所以，先将原始图像进行对物体边缘的检测来得到梯度图像，在用分水岭算法对梯度图像进行分割。在进行图像分析，从而达到分
