彩色图像分割的FCM初始化方法.pdfVIP

第32卷第4期 计 算 机 应 用 研 究 Vo1．32No．4 2015年4月 ApplicationResearchofComputers Apr．2015 彩色图像分割的FCM初始化方法术 朱征宇 ，王丽敏 (1．重庆大学 计算机学院，重庆 400030；2．软件理论与技术重庆市重点实验室，重庆 400030) 摘 要：针对传统模糊 c-均值聚类方法所存在的过度依赖初始聚类中心、计算复杂度高等问题，提出一种新的 FCM初始化方法。首先 ，使用维纳滤波分别对图像的R、G、B分量进行预处理，待转换为 LAB色彩空间后，通过 二次分水岭方法获取 图像的封闭区域，并计算各区域 的质心；其次，利用 自适应无监督的方法对质心进行筛选和 合并，将合并结果作为FCM 的初始聚类中心；最后，使用FCM方法进行分割。实验结果表明，该方法不仅能够 获得较准确的聚类中心，减少了迭代次数和运算时间，而且能够更好地实现图像的准确分割。 关键词 ：图像分割；模糊 c-均值聚类；初始化 ；维纳滤波；二次分水岭；质心筛选与合并 中图分类号：TP391．41 文献标志码 ：A 文章编号：1001—3695(2015)04—1257—04 doi：10．3969／j．issn．1001-3695．2015．04．071 InitializationapproachforfuzzyC—meansalgorithm ofrcolorimagesegmentation ZHU Zheng—yu一，WANG Li—min (1．CollegeofComputer，ChongqingUniversity，Chongqing400030，China；2．ChongqingKeyLaboratoryofSoftwareTheory＆Technolo— gY，Chongqing400030，China) Abstract：AimingattheproblemsoftraditionalfuzzyC-meansalgorithm ，whichwasexcessivelydependentontheinitialclus· tercentersandthathadhighcomputation，thispaperproposedanovelFCM initializationapproach．Firstly，itrespectivelypre- processedtheR，GandBcomponentsoftheimagebyWienerfilter．AftertransformedtheimageintoLABcolorspace，itextrac— tedtheclosedareasoftheimagebysecondarywatershed，andthencomputedthecentroidoftheareas．Afterthat，itusedthe self-adaptiveunsupervisedscreenmethodtomergecentroid，andsetthefinalcentroidastheinitialclustercenters．Finally，it appliedFCM algorithm toimagesegmentation．Theexperimentalresultsshow thattheproposedmethodcan notonlyobtain moreaccuracyclustercenters，whichdecreasestheiterationtimesandthecomputationtime，butalsomakethecolorimage segmentationmoreaccuracy． Keywords：imagesegmentation；fuzzyC—meanscluster；initialization；Wienerfiltering；secondarywatershed；centroid