K均值算法图像分割

1毕业论文(设计)题目基于特征的图像分割技术学生姓名万亚堃学号20111334044学院电子与信息工程学院专业通信工程指导教师胡昭华老师二Ｏ一五年四月五日2目录1.绪论........................................................................................................................................41.1课题研究意义................................................................................................................41.2图像分割技术发展概况.....................................................................................................51.3图像分割方法的现状........................................................................................................71.4论文内容.............................................................................................................................92.基于综合特征的图像分割....................................................................................................92.1概述.....................................................................................................................................92.2颜色空间选取...................................................................................................................102.3图像特征提取...................................................................................................................102.3.1颜色特征提取............................................................................................................102.3.2纹理特征提取............................................................................................................102.4综合特征分割...................................................................................................................113.K均值算法...........................................................................................................................123.1原始K均值算法...............................................................................................................123.2K均值聚类分割算法.........................................................................................................133.2.1聚类.........................................................................................................................133.2.2K-均值聚类算法的工作原理：..............................................................................133.2.3K-means聚类算法的一般步骤：..........................................................................133.2.4K-均值聚类法的缺点：..........................................................................................143.3．基于灰度空间的彩色图像像素聚类............................................................................143.4改进的k-均值聚类图像分割算法...................................................................................153.5分割结果及分析...............................................................................................................204.本文结论..............................................................................................................................204.1存在的问题以及对未来的展望.......................................................................................20参考文献.................................................................................................................................21致谢...................................................................................................................................23附一：K-均值聚类改进前的matlab源程序.........................................................................243基于特征的图像分割技术万亚堃南京信息工程大学电子与信息工程学院，江苏南京210044摘要：图像分割是指将一副图像分解为若干互不交叠的有意义且具有相同属性的区域。图像分割是数字图像处理中的一项关键技术，其分割的准确性直接影响后续任务的有效性，因此具有十分重要的意义。现有的分割算法在不同程度上取得了一定的成功，但是图像分割的很多问题还远远没有解决，该方面的研究仍然面临很多挑战。本文采用改进的K均值算法进行图像分割，在颜色空间选取上也采用比较好的RBG颜色空间，对图像分别进行了颜色特征提取与纹理特征提取，最后进行了原始K均值算法与改进后的K均值算法分割图形的比较，实验结果表明本文提出的方法可以很好的从图像中分割出有意义的区域，更突出目标区域。关键词：图像分割，颜色空间，K均值聚类。BasedonthecharacteristicsoftheimagesegmentationtechnologyWanyakun4NUIST，Nanjing210044，ChinaAbstract：Imagesegmentationisapairofimagesaredecomposedintoseveralmutuallyoverlappingareaofmeaningfulandwiththesameattribute.Imagesegmentationisakeytechnologyofdigitalimageprocessing，Thesegmentationaccuracydirectlyaffecttheeffectivenessofthesubsequenttask,Soitisofvitalsignificance.Existingsegmentationalgorithmindifferentdegree,hasachievedsomesuccess,butisfarfromsolvedmanyproblemsofimagesegmentation,theresearchstillfacesmanychallenges.Imagesegmentationisoneofthemostbasicandimportantfieldinimageprocessing,istovisualimageanalysisandpatternrecognitionisthebasicpremise.ProposedinthispaperUSEStheimprovedk-meansalgorithmforimagesegmentation,ontheselectionofcolorspaceisbetterHUVbasedoncolorspace(bylinearRBGcolorspacetransformation).Imagefeatureandcolorfeatureextractionoftexturefeatureextractionrespectively,finallyhascarriedontheoriginalk-meansalgorithmandtheimprovedk-meansalgorithmsegmentationgraphicalcomparisonoftheexperimentalresultsshowthattheproposedapproachcanbeverygoodmeaningfulregionssegmentedfromtheimage.Keywords:Imagesegmentation,colorspace,k-meansclustering.1.绪论1.1课题研究意义图像分割是数字图像处理中的一项关键技术，它通常用于对图像进行分析、识别、编码等处理之前的预处理环节，其分割的准确性直接影响后续任务的有效性，因此具有十分重要的意义。自上世纪70年代以来，已经出现了多种图像分割方法，而每一种图像分割方法都是为了解决一些特定的应用问题。该技术成功地应用于许多领域，例如：交通路口的电子警5