, 43:40 | Cite as

Stability-integrated Fuzzy C means segmentation for spatial incorporated automation of number of clusters



Fuzzy C Means clustering, one of the predominant segmentation algorithms, requires prior knowledge of number of clusters in the image and is sensitive to noise and outliers. Determining the number of clusters and including spatial information to basic Fuzzy C Means clustering are done in numerous ways. Literature reveals that either number of clusters is defined or spatial information is incorporated. In the proposed work, spatial information and cluster determination are integrated based on the concept of stability. Implementation of split and merge algorithm to find the number of clusters is done based on the modified Sylvester’s theorem in the context of positive definite functions. Experiments are performed on synthetic and real images and the number of clusters determined is validated using validation indices. Results show that correct clusters are classified with robustness to noise.


Fuzzy C Means clustering stability positive definite functions spatial information validity index 


  1. 1.
    Pappas T N 1992 An adaptive clustering algorithm for image segmentation. IEEE Trans. Signal Process. 40: 901–914CrossRefGoogle Scholar
  2. 2.
    Liew A W C, Leung S H and Lau W H 2000 Fuzzy image clustering incorporating spatial continuity. IEEE Proc. Vision Image Signal Process. 147: 185–192CrossRefGoogle Scholar
  3. 3.
    Szeto L K, Liew A W C, Yan H and Tang S S 2003 Gene expression data clustering and visualization based on a binary hierarchical clustering framework. J. Visual Lang. Comput. 14: 341–362 (special issue on “Biomedical Visualization for Bioinformatics”)Google Scholar
  4. 4.
    Wu S H, Liew A W C, Yan H and Yang M S 2004 Cluster analysis of gene expression data based on self-splitting and merging competitive learning. IEEE Trans. Inf. Technol. Biomed. 8: 5–15CrossRefGoogle Scholar
  5. 5.
    Bezdek J C 1998 Pattern recognition in handbook of fuzzy computation. IOP Publishing Ltd., Bristol, UK, Chapter F6Google Scholar
  6. 6.
    Pham D L and Prince J L 1999 Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans. Med. Imaging 18: 737–751CrossRefGoogle Scholar
  7. 7.
    Zanaty E A, Aljahdali S and Debnath N 2009 A kernelized fuzzy c-means algorithm for automatic magnetic resonance image segmentation. J. Comput. Methods Sci. Eng. 1: 123–136zbMATHGoogle Scholar
  8. 8.
    Yu Z, Au O C, Zou R, Yu W and Tian J 2010 An adaptive unsupervised approach toward pixel clustering and color image segmentation. Pattern Recogn. 43: 1889–1906CrossRefzbMATHGoogle Scholar
  9. 9.
    Gong M, Liang Y, Shi J, Ma W and Ma J 2013 Fuzzy C-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22: 573–584MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Zhang Y J and Liu Z Q 2002 Self-splitting competitive learning: a new on-line clustering paradigm. IEEE Trans. Neural Netw. 13: 369–380CrossRefGoogle Scholar
  11. 11.
    Sun H, Wang S and Jiang Q 2004 FCM-based model selection algorithms for determining the number of clusters. Pattern Recogn. 37: 2027–2037CrossRefzbMATHGoogle Scholar
  12. 12.
    Lin C R and Chen M S 2005 Combining partitional and hierarchical algorithms for robust and efficient data clustering with cohesion self-merging. IEEE Trans. Knowl. Data Eng. 17: 145–159CrossRefGoogle Scholar
  13. 13.
    Liu J and Ramamohanarao K 2007 Multiple self-splitting and merging competitive learning algorithm. Advances in Knowledge Discovery and Data Mining, Lecture Notes in Computer Science, vol. 4426, pp. 704–711CrossRefGoogle Scholar
  14. 14.
    Yang M S and Lai C Y 2011 A robust automatic merging possibilistic clustering method. IEEE Trans. Fuzzy Syst. 19: 26–41CrossRefGoogle Scholar
  15. 15.
    Fa R and Nandi A K 2012 SMART: novel self-splitting–merging clustering algorithm. In: Proceedings of the 20th European Signal Processing Conference (EUSIPCO 2012), Bucharest, Romania, pp. 27–31Google Scholar
  16. 16.
    Zanaty E A 2012 Determining the number of clusters for kernelized fuzzy C-means algorithms for automatic medical image segmentation. Egyptian Informat. J. 13: 39–58CrossRefGoogle Scholar
  17. 17.
    Chuang K S, Tzeng H L, Chen S, Wu J and Chen T J 2006 Fuzzy c means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30: 9–15CrossRefGoogle Scholar
  18. 18.
    Zhao F, Jiao L and Liu H 2011 Fuzzy c-means clustering with non-local spatial information for noisy image segmentation. Front. Comput. Sci. China 5: 45–56MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Zaixin Z, Lizhi C and Quan C G 2014 Neighbourhood weighted fuzzy c-means clustering algorithm for image segmentation. IET Image Process. 8: 1751–9659CrossRefGoogle Scholar
  20. 20.
    Zhang H, Wu Q M J, Zheng Y, Nguyen T M and Wang D C 2014 Effective fuzzy clustering algorithm with Bayesian modeland mean template for image segmentation. IET Image Process. 8: 571–581CrossRefGoogle Scholar
  21. 21.
    Yanling L and Yi S 2010 Fuzzy c-means clustering based on spatial neighborhood information for image segmentation. J. Syst. Eng. Electron. 21: 323–328CrossRefGoogle Scholar
  22. 22.
    Ogata K 2010 Modern control engineering, 5th ed. Prentice Hall, Englewood CliffszbMATHGoogle Scholar
  23. 23.
    Gopal M 1993 Modern control system theory. New Age International Publishers, New DelhiGoogle Scholar
  24. 24.
    Bezdek J C, Ehrlich R and Full W 1984 FCM: fuzzy c means algorithm. Comput. Geosci. 10: 191–203CrossRefGoogle Scholar
  25. 25.
    Xie X L and Beni G 1991 A validity measure for fuzzy clustering. IEEE Trans. Pattern Mach. Intell. 13: 841–847CrossRefGoogle Scholar
  26. 26.
    Fukuyama Y and Sugeno M 1989 A new method of choosing the number of clusters for the fuzzy c means method. In: Proceedings of the Fifth Fuzzy System Symposium, pp. 247–250Google Scholar
  27. 27.
    Davies D L and Bouldin D W 1979 A cluster separation measure. IEEE Trans. Pattern Mach. Intell. 1: 224–227CrossRefGoogle Scholar
  28. 28.
    Gath Geva A B 1989 Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Mach. Intell. 11: 773–881CrossRefzbMATHGoogle Scholar
  29. 29.
    Andre T, Antonini M, Barlaud M and Gray R M 2007 Entropy-based distortion measure and bit allocation for wavelet image compression. IEEE Trans. Image Process. 16: 3058–3064MathSciNetCrossRefGoogle Scholar
  30. 30.
    Masulli F and Schenone A 1999 A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif. Intell. Med. 16: 29–47CrossRefGoogle Scholar
  31. 31.
    Nirmala S and Royna Daisy V 2013 A novel segmentation approach by the concept of stability analysis. Int. J. Appl. Inf. Syst., ICWAC-2013, pp. 17–22Google Scholar

Copyright information

© Indian Academy of Sciences 2018

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringPaavai Engineering CollegeNamakkalIndia
  2. 2.Department of Electronics and Communication EngineeringMuthayammal Engineering CollegeRasipuramIndia

Personalised recommendations