A Novel Fuzzy C-Means for Image Segmentation

  • Cuiyin Liu
  • Zhang Xiu-Qiong
  • Xiaoling Li
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 113)


In this paper, we present a novel algorithm for fuzzy segmentation of infrared image data using fuzzy clustering. A conventional FCM assigns the data into group, where the data is nearest to the center of group. Although FCM is populated in image segmentation, it still has the following disadvantages: (1) a conventional FCM algorithm does not consider spatial information for clustering. (2) The algorithm is sensitive to noise. In this paper we present a fuzzy-means algorithm that incorporates spatial information and the prior probability of a pixel neighborhood into the membership function for clustering. The modified FCM has a great improvement for noisy image and infrared image segmentation.


Fuzzy k-means Spatial information Clustering Segmentation 



The authors would like to thank the anonymous reviewers for their detailed review and constructive comments. This work is supported by the National Natural Science Foundation of China (Grant no. 60736046).


  1. 1.
    Dunn JC, Cybernet J (1973) A fuzzy relative of the ISODTA TA process and its use in detecting compact well separated clusters [J] 3(3):32–57Google Scholar
  2. 2.
    Pattern recognition with fuzzy objective function algorithms [M], Plenum Press, New York (1981) pp 121–122Google Scholar
  3. 3.
    Chuang K-S, Tzeng H-L (2006) Fuzzy c-means clustering with spatial information for image segmentation [J]. Comput Med Imaging Graph 30:9–15Google Scholar
  4. 4.
    Singh M, Patel P, Khosla D, Kim T (1996) Segmentation of functional MRI by K-means clustering [J]. IEEE Trans Nucl Sci 43(3):2030–2036 CrossRefGoogle Scholar
  5. 5.
    Kolen JF, Hutcheson T (2002) Reducing the time complexity of the fuzzy C-means algorithm [J]. IEEE Trans Fuzzy Syst 10(2):263–267CrossRefGoogle Scholar
  6. 6.
    Saha S, Bandyyopadhyay S (2007) MRI brain image segmentation by fuzzy symmetry based genetic clustering technique [C]. IEEE Congr Evol Comput 4417–4424Google Scholar
  7. 7.
    Zhang Y, Huang D (2011) Image segmentation using PSO and PCM with Mahalanobis distance [J]. Expert Syst Appl 38:9036–9040CrossRefGoogle Scholar
  8. 8.
    Cai W, Chen S (2007) Fast and robust fuzzy c-means clustering algorithms incorporating local information fro image segmentation [J]. Pattern Recogn 40:825–838CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Bo Yuan, George J. Klir (1995) Evolutionary fuzzy c-means clustering algorithm [C].IEEE 2221–2226Google Scholar
  10. 10.
    Yang J-F, Hao S-S (2002) Color image segmentation using fuzzy C-means and eigenspace projections [J]. Signal Process 82:461–472CrossRefMATHGoogle Scholar
  11. 11.
    Zhang D-Q, Chen S-C (2004) A novel kernelized fuzzy C-means algorithm with application in medical image segmentation [J]. Artif Intell Med 32:37–50CrossRefGoogle Scholar
  12. 12.
    Zhao F (2011) A novel fuzzy clustering algorithm with non local adaptive spatial constraint for image segmentation [J]. Signal Process 91:988–999CrossRefMATHGoogle Scholar
  13. 13.
    Li Ma, Staunton RC (2007) A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns [J]. Pattern Recogn 40:3005–3011CrossRefMATHGoogle Scholar
  14. 14.
    Tan KS, Isa NAM (2011) Color image segmentation using histogram thresholding-fuzzy C-means hybrid approach [J]. Pattern Recogn 44:1–15CrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  1. 1.College of Computer ScienceSichuan UniversityChengduChina
  2. 2.State Key Laboratory of Fundamental Science on Synthetic VisionChengduChina
  3. 3.College of Computer ScienceSichuan Panzhihua UniversityPanzhihuaChina
  4. 4.College of Computer ScienceLeshan Normal UniversityLeshanChina
  5. 5.School of Information Science and TechnologyChengdu UniversityChengduChina

Personalised recommendations