基于粒子群的改进模糊聚类图像分割算法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于粒子群的改进模糊聚类图像分割算法 刘 欢 ，肖根福 LIU Huan，XIAOGenfu 1．井冈山大学 电子与信息工程学院，江西 吉安 343009 2．井冈山大学 机 电学院，江西 吉安 343009 1．CollgegofElectronicandInformationEngineering，JinggangshanUniversity,Ji’an，Jiangxi343009，China 2．CollegeofMachineryandElectrons，JinggangshanUniversity,Ji’an，Jiangxi343009，China LIU Huan，XIAO Genfu．Improved fuzzyclusteringimagesegmentation algorithm based onparticleswarm optimiza- tion．ComputerEngineeringandApplications，2013，49(13)：152—155． Abstract：InimprovedfuzzyclusteringimagesegmentationmethodbasedonParticleSwarm Optimization(PSO TDFCM)， — theclusteringcenterssearchedbyparticleswarm aretakenasimagesegmentation clusteringinitializations，whichovercomes thesensitivetotheclusteringcenterinitializationsforFuzzyC—Means(FCM)algorithm aswellasimprovesthespeedofFCM algorithm greatly．M eanwhile，ontheonehand，thenew ideatakenintoaccountthegreatcorrelationbetweenthespatialsite informationofapixelandit’Sneighboringpixels，consequently,theneighboringpenalizedfunctionisaddedintheobjective function；ontheotherhand，itsuggeststoupdatetheclusteringcentersatthetwo—dimensiondirections，from whichthenew objectivefunctioncombinescellentropy．Theresultsofcomparativeexperimentsdemonstratethatthisapproachisaneffective fuzzyclusteringimagesegmentationalgorithm，whichcanmakeamarkedimprovementinthespeedoffuzzyclusteringaswell asinsensitivetotheinitialclusteringpattersandrobusttothenoise． Keywords：particleswarm；FuzzyC—Meansclustering(FCM)；imagesegmentation；neighboringinformation；cellentropy 摘 要：基于粒子群优化的改进模糊聚类图像分割算法将微粒群搜索聚类中心作为图像分割的聚类初值，克服了FCM分 割算法对聚类中心初值敏感的缺点，大幅提高了图像分割算法的计算速度。改进的模糊聚类 图像分割算法，一方面考虑 到像素的空间位置信息和相互邻域之间像素有很大的相关性，在 目标函数中引入邻域惩罚函数；另一方面提出聚类在二 维方向上进行更新的思想，建立了包含邻域单元熵的新聚类 目标函数。实验结果表 明，该方法可以使模糊聚类的速度得 到明显提高，对初始聚类中一心不敏感，抗噪能力强，是一种有效的模糊聚类图像分割方法。 关键词：粒子群；模糊c均值聚类；图像分割；邻域信息；单元熵 文献标志码：A 中图分