• DocumentCode
    2634948
  • Title

    An Improved FCM algorithm for Color Image Segmentation

  • Author

    Kaiqi, Zou ; Zhiping, Wang ; Ming, Hu

  • Author_Institution
    Univ. Key Lab. of Inf. Sci. & Eng., Dalian Univ., Dalian
  • fYear
    2008
  • fDate
    18-20 June 2008
  • Firstpage
    200
  • Lastpage
    200
  • Abstract
    In this paper, an improved fuzzy C-means clustering (IFCM) algorithm for color image segmentation is proposed to solve the problem of heavy calculating burden and the disadvantage that clustering performance is affected by initial cluster centers for FCM, which is simple and easy to implement in color Image segmentation. For one thing, the quick subtractive clustering (QSC) is used for getting initial cluster centers of the image data points. For another, the first component of color feature set discovered by Ohta is chosen as the one-dimensional eigenvector. In order to reduce the computational complexity, the mapping from pixel space to eigenvector space is used for modifying the object function. Furthermore, combined the two problems of cluster centers initialization and cluster validity goes research to find optimizing the number of clusters. Experiments show that the proposed algorithm has better effect and lower computational complexity on color image segmentation.
  • Keywords
    eigenvalues and eigenfunctions; fuzzy set theory; image colour analysis; image segmentation; pattern clustering; color image segmentation; computational complexity; eigenvector; improved fuzzy C-means clustering; pixel space mapping; quick subtractive clustering; Clustering algorithms; Color; Computational complexity; Grid computing; Hypercubes; Image converters; Image segmentation; Pixel;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-0-7695-3161-8
  • Electronic_ISBN
    978-0-7695-3161-8
  • Type

    conf

  • DOI
    10.1109/ICICIC.2008.143
  • Filename
    4603389