空间约束和距离改进deFCM图像分割算法.pdfVIP

第32卷第3期 计算机应用与软件 Vo1．32 No．3 2015年 3月 ComputerApplicationsandSoftware Mar．20l5 空间约束和距离改进的FCM 图像分割算法 王天畅 王士同 (江南大学数字媒体学院 江苏无锡214t22) 摘 要 针对传统FCM算法在图像分割应用 中抗噪性差的问题，提出一种基于空间约束和子空间距离的模糊 C一均值聚类算法。 该算法在原FCM公式的基础上加入一个包含空间领域信息的约束项，使得整体上相邻像素点趋干 同一类时，目标函数最小。并将 原FCM的欧氏距离替换为点到聚类子空间的距离，以达到更精准的聚类效果。人造 图像和 自然图像的分割实验结果表 明，该方法 明显优于标准的FCM算法，具有很好的抗噪性能。 关键词 图像分割 模糊C一均值 点到子空间距离 中图分类号 TP391．413 文献标识码 A DOI：10．3969／j．issn．1000—386x．2015．03．054 IM AGE SEGMENTATIoN BASED oN IMPRoⅥ NG FUZZY C．MEANS CLUSTERING W ITH SPATIAL CoNSTRAINTSAND DISTANCE WangTianchang WangShitong (SchoolofDigitalMedia，JiangnanUnivemi~，Wuxi214122，Jiangsu，China) Abstract AimingatthepoornoiseresistanceofFCM whenapplyingto imagesegmentation，weproposeinthispaperafuzzyc—means clusteringalgorithm whichisbased onspatialconstraintsand subspacedistance．The algorithm addsaconstraintitem containingspatial domaininformationonthebasisoforiginalFCMformula，thismakestheobjectivefunctionbeminimumwhentheadjacentpixelstendingto thesameclassinwhole．Moreover，itreplacestheoriginal Euclideandistna ceof FCM withthedistancebetweenapointandtheclustering subspaceSOastoachievemoreaccurateclusteringeffect．Experimentalresultsofartificialimageandnatural imagesegmentationshowhtatthe proposedalgorithm obviouslyoutperformsstandardFCM algorithm andhasgoodantinoiseperformance． Keywords Imagesemg entation Fuzzyc—meansclustering(FCM) Distancebetweenapointnadsubspace FCM的目标函数上加入了惩罚项，使得 目标函数迭代优化过程 0 引 言 中，相邻像素趋于同一类。其算法的惩罚项具有可移植性 ，适用 于各种类型的FCM优化算法。本文将采用其惩罚项给 FCM 目 图像分割是计算机视觉领域的一项重要技术 ，它是指根据 标函数加入像素空间领域信息。 物理特性，将图像分成若