基于空间邻域信息的二维模糊聚类图像分割.pdfVIP

维普资讯 第34卷第4期 光电工程 Vo1．34，No．4 2007年4月 Opto—ElectronicEngineering April，2007 文章编号：1003—501X(2007)04一Ol14—06 基于空间邻域信息的二维模糊聚类图像分割 余锦华 ，汪源源 ，施心陵2 (1．复旦大学 电子工程系，上海 200433； 2．云南大学 电子工程系，云南 昆明 650091) 摘要：传统模糊 C均值聚类(FCM)算法进行图像分割时仅利用了像素的灰度信息，并且使用对噪声较敏感的欧氏 距离作为像素与聚类中心距离度量的标准，因此抗噪性能较差。为了克服传统 FCM 算法的局限性，本丈提出了 一 种基于空问邻域信息的二维模糊聚类图像分割方法(2DFcM)。该方法利用二维直方图描述的像素邻域关系属性， 一 方面为聚类提供较准确的初始聚类中心，从而避免聚类中的死点问题；另一方面通过提出聚类中心同时在像素 值、像素邻域值二维方向上进行更新的思想，建立了包含邻域信息的新的聚类目标函数，实现了图像的分割。实 验结果表明，这种方法抗噪能力强、收敛速度快，是一种有效的模糊聚类图像分割方法。 关键词：模糊C均值聚类；图像分割；邻域信息；距离度量；抗噪性能 中图分类号：TP391．4 文献标识码：A Imagesegmentationwithtwo—dimensionfuzzyclustermethod basedonspatialinformation YUJin．hua ，WANGYuan．yuan’，SHIXin．1ing (1．DepartmentofElectronicEngineering,FudanUniversity，Shanghai200433．China； c 2．DepartmentofElectronicEngineering,YunnanUniversiyt，Kunming650091，China) Abstract：Withonlypixelvalueinformationtakenintoaccountandnon-robustEuclideandistanceusedasthedistance measurestnadard，theclassicalFuzzyC—meansClustering(FCM)algorithm lacksenoughrobustnessintheimage segmentation．InordertoovercomethelimiattionofFCM，anovelTwo-dimensionFuzzyClusterMethod(2DFCM)was proposedbasedonthespatialinformation．Heretwo-dimensionalhistogramswereusedfortwopurposes．First，more accurateoriginalclustercenterswereacquired，whichcouldavoidpoorclusteringresultscausedbywrongoriginalcluster centers．Second，anew ideaWas presentedtoupdatetheclustercentersin pixelV~lueandpixelneighboringvalue simultaneously,fromwhichnewobjectivefunctionswerederivedtorealizetheimagesegmentation．Itis