Abstract
A fuzzy c-means algorithm incorporating the notion of dominant colors and spatial homogeneity is proposed for the color clustering problem. The proposed algorithm extracts the most vivid and distinguishable colors, referred to as the dominant colors, and then used these colors as the initial centroids in the clustering calculations. This is achieved by introducing reference colors and defining a fuzzy membership model between a color point and each reference color. The objective function of the proposed algorithm incorporates the spatial homogeneity, which reflects the uniformity of a region. The homogeneity is quantified in terms of the variance and discontinuity of the spatial neighborhood around a color point. The effectiveness and reliability of the proposed method is demonstrated through various color clustering examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bezdek, J.C.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Boston (1999)
Jain, A.K., Dubes, R.C.: Algorithms For Clustering. Prentice-Hall, Englewood Cliffs (1998)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data Clustering: A Review. ACM Computing Surveys 31, 264–323 (1999)
Pal, N.R., Pal, S.K.: A Review On Image Segmentation Techniques. Pattern Recognition 26, 1277–1294 (1993)
Lim, Y.W., Lee, S.U.: On The Color Image Segmentation Algorithm Based on the Thresholding and the Fuzzy c-Means Techniques. Pattern Recognition 23, 935–952 (1990)
Bensaid, A.M.: Partially Supervised Clustering For Image Segmentation. Pattern Recognition 29, 859–871 (1996)
Cheng, T.W., Goldgof, D.B., Hall, L.O.: Fast Fuzzy Clustering. Fuzzy Sets and Systems 93, 49–56 (1998)
Qzdemir, D., Akarun, L.: A Fuzzy Algorithm For Color Quantization Of Images. Pattern Recognition 35, 1785–1791 (2002)
Tolias, Y.A., Panas, S.M.: Image Segmentation by a Fuzzy Clustering Algorithm Using Adaptive Spatially Constrained Membership Functions. IEEE Trans. Syst. Man Cybern. 28, 359–369 (1998)
Liew, A.W.C., Leung, S.H., Lau, W.H.: Fuzzy Image Clustering Incorporating Spatial Continuity. IEE Proceedings of Vis. Image Process 147, 185–192 (2000)
Kim, D.-W., Lee, K.H., Lee, D.: A Novel Initalization Scheme For the Fuzzy c-Means Algorithm for Color Clustering. Pattern Recognition Letters 25, 227–237 (2004)
Wyszecki, G., Stiles, W.S.: Color Science: Concepts and Methods, Quantitative Data and Formulae. Wiley-Interscience Publication, New York (2000)
Paschos, G.: Perceptually Uniform Color Spaces For Color Texture and Analysis: An Empirical Evaluation. IEEE Trans. Image Processing 10, 932–937 (2001)
Shafarenko, L., Petrou, H., Kittler, J.: Histogram-based Segmentation In a Perceptually Uniform Color Space. IEEE Trans. on Image Processing 7, 1354–1358 (1998)
Gonzalez, R.C., Wintz, P.: Digital Image Processing. Addison-Wesley, Reading (1987)
Cheng, H.-D., Sun, Y.: A Hierarchical Approach To Color Image Segmentation Using Homogeneity. IEEE Transactions on Image Processing 9, 2071–2082 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, BY., Kim, DW., Li, Q. (2005). Spatial Homogeneity-Based Fuzzy c-Means Algorithm for Image Segmentation. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539506_59
Download citation
DOI: https://doi.org/10.1007/11539506_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28312-6
Online ISBN: 978-3-540-31830-9
eBook Packages: Computer ScienceComputer Science (R0)