Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 176-178.DOI: 10.3778/j.issn.1002-8331.2011.01.049

• 图形、图像、模式识别 • Previous Articles     Next Articles

Image segmentation based on improved Fuzzy C-Means clustering

GUO Hualei1,2,MA Miao1   

  1. 1.School of Computer Science,Shaanxi Normal University,Xi’an 710062,China
    2.Xi’an Communication Institute,Xi’an 710106,China
  • Received:2010-04-07 Revised:2010-07-06 Online:2011-01-01 Published:2011-01-01
  • Contact: GUO Hualei

改进的模糊C均值聚类的图像分割算法

郭华磊1,2,马 苗1   

  1. 1.陕西师范大学 计算机科学学院,西安 710062
    2.西安通信学院,西安 710106
  • 通讯作者: 郭华磊

Abstract: For only taking pixel value into account,image segmentation based on traditional Fuzzy C-Means(FCM) clustering not only is sensible to noise,but also runs slowly.In order to improve its performance,this paper proposes a 2-dimension Fuzzy C-Means(2DFCM) clustering based algorithm to segment noise images.In the algorithm,a 2-dimensional histogram is constructed first,which is composed of pixels and their neighbors.Next the diagonal elements in the histogram,reflecting the relative stable information on the image,are selected to resist noise pollution.Another merit of the algorithm lays the fact that the computation of histogram does not vary with the image size,which is only dependent on pixel grayscales.Experimental results show that when the proposed method is employed to segment noise images,noise robustness and segmentation effect are improved at the same time.

摘要: 传统FCM算法仅考虑了图像像素的灰度信息,因此在分割含噪图像时效果较差。为了克服传统FCM算法的局限性,提出一种基于空间邻域信息的二维模糊聚类算法,该算法利用图像像素灰度和邻域灰度组成的二维直方图中对角线元素受噪声影响较小,反映图像中相对稳定的信息,且运算只与图像的灰度级数目有关的特征,实现噪声图像的分割。实验结果表明,该算法在分割含噪图像时,不仅提高了传统FCM算法的分割效果,且分割速度明显加快。

CLC Number: