计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (13): 151-153.DOI: 10.3778/j.issn.1002-8331.2010.13.045

• 图形、图像、模式识别 • 上一篇    下一篇

自适应FCM算法在图像分割中的应用研究

田胜利1,杜根远1,2,3   

  1. 1.许昌学院 计算机科学与技术学院,河南 许昌 461000
    2.成都理工大学 信息工程学院,成都 610059
    3.地球探测与信息技术教育部重点实验室,成都 610059
  • 收稿日期:2008-10-23 修回日期:2009-01-04 出版日期:2010-05-01 发布日期:2010-05-01
  • 通讯作者: 田胜利

Research and application of image segmentation by adaptive FCM algorithm

TIAN Sheng-li1,DU Gen-yuan1,2,3   

  1. 1.Department of Computer Science & Technology,Xuchang University,Xuchang,Henan 461000,China
    2.Department of Information Engineering,Chengdu University of Technology,Chengdu 610059,China
    3.Key Lab of Earth-exploration and Information Techniques of Education Ministry of China,Chengdu 610059,China
  • Received:2008-10-23 Revised:2009-01-04 Online:2010-05-01 Published:2010-05-01
  • Contact: TIAN Sheng-li

摘要: 针对目前还没有较好的方法确定模糊C均值FCM聚类中C值和各个初始聚类中心这一问题,提出一种先用进化聚类快速确定初始聚类中心和聚类个数C,后用模糊C均值FCM聚类的算法,算法时间复杂度和空间复杂度与C均值FCM基本相当。应用该算法在人物图像和遥感图像中进行了分割实验验证,算法在分割的准确性和模糊边界的分隔上取得令人满意的效果。

关键词: 图像分割, 进化聚类, 基于内容的遥感图像检索, 模糊C均值FCM聚类

Abstract: For there is no better way to make certain the initial each center of clusters and the value of C in fuzzy C-means method in the issue of image color clustering segmentation,a new method is introduced.Firstly,pixels of the image are segmented quickly based on the value of RGB by evolving clustering.At the same time the value of C is confirmed.Secondly the center of clustering that has been segmented is optimized by Fuzzy C-Means(FCM).Finally,the image is segmented by FCM.The time complexity factor and space complexity factor of this method and the FCM are much the same.The FCM method is equivalent to this method which is proved by experiment.The method is applied to segment the remote sensing images and characters image.The results of the expriment indicate that this method is good at segmentation-accuracy and vague boundary region segmentation.

Key words: image segmentation, evolving clustering, Content-Based Remote Sensing Image Retrieval(CBRSIR), Fuzzy C-Means clustering

中图分类号: