k均值算法图像分割文档格式.doc

1、1.绪论51.1课题研究意义51.2图像分割技术发展概况51.3 图像分割方法的现状71.4论文内容92.基于综合特征的图像分割102.1概述102.2颜色空间选取102.3图像特征提取112.3.1颜色特征提取112.3.2纹理特征提取112.4综合特征分割123.K均值算法123.1原始K均值算法123.2K均值聚类分割算法133.2.1 聚类133.2.2 K-均值聚类算法的工作原理：133.2.3 K-means聚类算法的一般步骤：143.2.4 K-均值聚类法的缺点：3.3基于灰度空间的彩色图像像素聚类143.4改进的k-均值聚类图像分割算法153.5分割结果及分析194.本文结论1

2、94.1存在的问题以及对未来的展望19参考文献20致 谢22附一：K-均值聚类改进前的matlab源程序23基于特征的图像分割技术万亚堃南京信息工程大学电子与信息工程学院，江苏 南京 210044摘 要：图像分割是指将一副图像分解为若干互不交叠的有意义且具有相同属性的区域。图像分割是数字图像处理中的一项关键技术，其分割的准确性直接影响后续任务的有效性，因此具有十分重要的意义。现有的分割算法在不同程度上取得了一定的成功，但是图像分割的很多问题还远远没有解决，该方面的研究仍然面临很多挑战。本文采用改进的K均值算法进行图像分割，在颜色空间选取上也采用比较好的RBG颜色空间，对图像分别进行了颜色特征提

3、取与纹理特征提取，最后进行了原始K均值算法与改进后的K均值算法分割图形的比较，实验结果表明本文提出的方法可以很好的从图像中分割出有意义的区域，更突出目标区域。关键词：图像分割，颜色空间，K均值聚类。 Based on the characteristics of the image segmentation technologyWanyakunNUIST，Nanjing 210044，ChinaAbstract：Image segmentation is a pair of images are decomposed into several mutually overlapping area

4、 of meaningful and with the same attribute. Image segmentation is a key technology of digital image processing，The segmentation accuracy directly affect the effectiveness of the subsequent task, So it is of vital significance. Existing segmentation algorithm in different degree, has achieved some su

5、ccess, but is far from solved many problems of image segmentation, the research still faces many challenges. Image segmentation is one of the most basic and important field in image processing, is to visual image analysis and pattern recognition is the basic premise. Proposed in this paper USES the

6、improved k-means algorithm for image segmentation, on the selection of color space is better HUV based on color space （by linear RBG color space transformation）. Image feature and color feature extraction of texture feature extraction respectively, finally has carried on the original k-means algorit

7、hm and the improved k-means algorithm segmentation graphical comparison of the experimental results show that the proposed approach can be very good meaningful regions segmented from the image.Keywords: Image segmentation, color space, k-means clustering. 1.绪论1.1课题研究意义图像分割是数字图像处理中的一项关键技术，它通常用于对图像进行分

8、析、识别、编码等处理之前的预处理环节，其分割的准确性直接影响后续任务的有效性，因此具有十分重要的意义。自上世纪70年代以来，已经出现了多种图像分割方法，而每一种图像分割方法都是为了解决一些特定的应用问题。该技术成功地应用于许多领域，例如：交通路口的电子警察、光学字符识别（OCR）、指纹识别、机动车牌号识别等等。好的图像分割应具备的特性：分割出来的各区域对某种性质如灰度、纹理而言具有相似性，区域内部比较平整；相邻区域对分割所依据的性质有明显的差异；区域边界上是明确和规整的。大多数图像分割方法只是部分满足上述特征。如果强调分割区域的同性质约束，则分割区域很容易产生大量小孔和不规则边缘；若强调不同区

9、域间性质差异的显著性，则易造成不同区域的合并。具体处理时，不同的图像分割方法总是在各种约束条件之间寻找一种合理的平衡。虽然图像分割方法已经有了很大的发展，但由于它的复杂性，仍有很多问题没有很好地得到解决。因此，人们至今还一直在努力发展新的、更有潜力的分割算法，以期实现更通用、更完美的分割结果。实践表明，对图像分割理论与技术的进一步研究仍然具有非常重要的意义。本文首先对数字图像分割的一些经典分割方法作了概述，然后分析了现有项目开发中使用的图像分割方法所存在的问题，最后基于经典算法进行技术改进，实现了一种新的分割方法，并将其应用到实验当中，取得了良好的效果。1.2图像分割技术发展概况利用计算机进行

10、图像处理有两个目的：一是产生出更适合人观察和识别的图像，二是希望能够由计算机自动识别和理解图像。无论为了哪种目的，关键的一步就是能够对包含有大量、各式各样景物信息的图像进行分解，分解的最终结果是一些具有某种特征的最小成分即图像的基元。图像的特征指图像中可用作标志的属性。它可分为图像统计特征和图像的视觉特征两类。图像的视觉特征是一些人为特征，需通过变换才能得到，如图像的直方图。图像的视觉特征指人的视觉可直接感受到的自然特征，如区域的亮度、纹理或轮廓等等。上述将图像分解成具有不同特殊单元的过程就是图像的分割，由此可以看出，图像分割是实现图像分析的重要步骤。 图像分割是图像分析的初始步骤之一，也是图

11、像处理最原始的问题，几乎自数字图像处理问世不久，人们就开始了图像分割技术的研究，并取得了相当的进展和成功。但由于它的复杂性，有许多问题没有很好地解决，因此人们至今还一直在努力发展新的、更有潜力的分割算法，以期实现更通用、更完美的分割结果。图像分割是计算机图像处理的一个基本问题，是许多后续图像分析任务的第一步处理，特别是对于图像识别、图像的可视化和基于目标的图像压缩都高度依赖于分割结果。图像分割是由图像处理进到图像分析的关键步骤，也是一种基本的计算机视觉技术，这是因为图像的分割、目标的分离、特征的提取和参数的测量将原始的图像转化为更抽象、更紧凑的形式，使得更高层的分析和理解成为可能。通常，分割问

12、题包括将给定图像中相似的块分割成一个区，相邻的分割结果是不相似的。从另一个角度说，分割也可以被认为是像素的标记处理，属于同一区域的像素被标上相同的号。一直以来，人们致力于分割方法的研究，提出了很多分割方法。但是，图像分割仍然是图像处理中的一个瓶颈。实际上，图像分割就是把图像中的目标分成许多感兴趣的区域与图像中各种物体目标相对应。目前可能的理解图像方法只限于信息中部分特征，如：灰度差别、局部纹理差别、彩色差别、局部统计特征或局部区域的频谱特征的差别等成熟技术表征的特征。既然我们只能用图像信息中某些部分特征去分割区域，因此各种分割方法必然带有局限性。迄今为止，还没有一种图像分割方法适用于所有的图像

13、。图像分割的实质是要正确地划分属性空间，使得具有相同属性的像素归属于同一区域，不同属性的像素归属不同的区域。图像分割方法的研究始于上世纪 50 年代，研究己有几十年的历史，借助各种理论至今已提出了上千种各种类型的分割算法，而且这方面的研究仍在积极进行中。经典的图像分割方法分为以下几种：1、阈值分割技术 阈值分割技术是经典的、流行的图像分割方法之一，也是最简单的一种图像分割方法，这种方法的关键在于寻找适当的灰度阈值。常用的方法有最大类间方差法、最小误差法、最大熵法等。这些方法都是基于一维灰度直方图，而且对整幅图像使用一个固定全局阈值，如果图像中有阴影或光照不均等，分割效果会受到影响。为此，提出了

14、用二维直方图或者动态阈值等技术进行分割，但同时计算复杂度会增加。阈值分割技术它仅适用于高反差的简单图像的分割，不能满足灰度渐变或以某种纹理而不是灰度来表征不同区域的那些复杂图像的分割。2、区域技术 区域技术通过对目标像素的直接检测来实现分割。区域生长法是一种常用的区域技术。区域增长是：先从每个需要分割的目标中找一个种子像素作为生长的起点，然后将其周围的像素按照某种相似性标准（如灰度相似性）与之对比，如果满足标准则合并到种子像素的集合内，将新合并的像素作为新的种子像素继续向外扩展，直到找不到满足条件的像素为止。这种方法能够同时利用图像的多种性质进行分割，但是由于它采用串行机制，计算时间较长，实时性较差。3、 边缘检测技术 图像分割能够通过检测不同区域的边缘来获得。在目标的边缘处常常有灰度的急剧变化，借助各种空域微分算子，如梯度算子，方向算子，拉普拉斯算子和马尔算子等，能够检测出图像中具有边缘特性的像素点。在此基础上，采用边界闭合技术把边缘像素连接起来组成目标区域的封闭边界，从而达到分割的目的。但边界检测是一项困难的工作，因为通常图像的边界都很难找到。 随着数学工具，成像设备和计算机技术的发展，图像分割方法呈现出新的特点