Browse > Article
http://dx.doi.org/10.5391/IJFIS.2010.10.1.089

VS-FCM: Validity-guided Spatial Fuzzy c-Means Clustering for Image Segmentation  

Kang, Bo-Yeong (School of Mechanical Engineering, Kyungpook National University)
Kim, Dae-Won (School of Computer Science and Engineering, Chung-Ang University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.10, no.1, 2010 , pp. 89-93 More about this Journal
Abstract
In this paper a new fuzzy clustering approach to the color clustering problem has been proposed. To deal with the limitations of the traditional FCM algorithm, we propose a spatial homogeneity-based FCM algorithm. Moreover, the cluster validity index is employed to automatically determine the number of clusters for a given image. We refer to this method as VS-FCM algorithm. The effectiveness of the proposed method is demonstrated through various clustering examples.
Keywords
Fuzzy clustering; Color clustering; Fuzzy c-means;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Shahin, M. Menard, M. Eboueya, “Cooperation of fuzzy segmentation operators for correction aliasing phenomenon in 3D color doppler imaging,” Artificial Intelligence, vol. 19, pp. 121-154, 2000.   DOI   ScienceOn
2 Y. A. Tolias, S. M. Panas, “Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions,” IEEE Trans. Syst. Man Cybern. A, Syst. Humans, vol.28, pp.359-369, 1998.   DOI   ScienceOn
3 A. W. C. Liew, S. H. Leung, W. H. Lau, “Fuzzy image clustering incorporating spatial continuity,” IEE Proceedings of Vis. Image Process, vol. 147, pp. 185-192, 2000.   DOI   ScienceOn
4 D. Qzdemir, L. Akarun, “A fuzzy algorithm for color quantization of images,” Pattern Recognition, vol. 35, pp. 1785-1791, 2002.   DOI   ScienceOn
5 D. W. Kim, K. H. Lee, D. Lee, “A novel initializa-tion scheme for the fuzzy c-means algorithm for color clustering,” Pattern Recognition Letters, vol. 25, pp. 227–237, 2004.   DOI   ScienceOn
6 G. Paschos, “Perceptually uniform color spaces for color texture and analysis,” IEEE Transactions on Image Processing, vol. 10, pp. 932–937,2001.   DOI   ScienceOn
7 H.-D. Cheng, Y. Sun, “A hierarchical approach to color image segmentation using homogeneity,” IEEE Transactions on Image Processing, vol. 9, pp. 2071-2082, 2000.   DOI   ScienceOn
8 D. W. Kim, K. H. Lee, D. Lee, “On cluster validity index for estimation of the optimal number of fuzzy clusters,” Pattern Recognition, vol. 37, pp. 2009-2025, 2004.   DOI   ScienceOn
9 J. T. Luke, The Munsell color system: a language for color, Fairchild Publications, New York, 1996.
10 J.C. Bezdek et al, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing, Kluwer Academic Publishers, Boston, 1999.
11 A. K. Jain, M. N. Murty, P. J. Flynn, “Data clustering: a review,” ACM Computing Surveys, vol. 31, pp. 264–323, 1999.
12 N. S. Iyer, A. Kandel, M. Schneider, “Feature-based fuzzy classification for interpretation of mammograms,” Fuzzy Sets and Systems, vol. 114, pp. 271–280, 2000.   DOI   ScienceOn