Abstract
In this paper, we present a new data classification algorithm in an unsupervised context, which is based on both Kohonen maps and mathematical morphology. The first part of the proposed algorithm consists to a projection of the distribution of multidimensional data observations onto a Kohonen map which is represented by the underlying probability density function (pdf). Under the assumption that each modal region of this density function has a correspondance with a one and only one cluster in the distribution, the second part of the algorithm consists in partitioning the Kohonen map into connected modal regions by making concepts of morphological watershed transformation suitable for their detection. The classification process is then based on the so detected modal regions. As an application of the proposed algorithm, the sample of observations is constituted by image pixels with 3 color components in the RGB color space. The purpose is to present a new approach for unsupervised color image classification without using any thresholding procedure.
This is a preview of subscription content, log in via an institution to check access.
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
Devijver, P.A.: A statistical Approach. In: Pattern Recognition. Prentice-Hall, Englewood Cliffs (1982)
Bow, S.T.: Pattern Recognition, p. 323. Dekker, New York (1984)
Delsert, S.: Classification interactive non supervisée de données multidimensionnelles par réseaux de neurones à apprentissage compétitif, Thése de Doctorat, Université de Lille (1996)
Betrouni, M., Delsert, S., Hamad, D.: Interactive Pattern Classification by means of Artificial Neural Networks. In: IEEE, Int. Conf. on SMC, vol. IV, pp. 3275–3279 (October 1995)
Kohonen, S.: Self-organizing Maps, 2nd extended edn. Springer, Heidelberg (1997)
Sadeghi, A.: A Self-organization properly of Kohonen’s map with general type of stimuli distribution. Neural Networks, 1637–1643 (1998)
Pal, N.R., Bezdek, J., Tsao, E.C.-K., et al.: Generalized Clustering Networks and Kohonen’s Self-Organizing Scheme. IEEE Trans. on Neural Networks 4(4), 549–557 (1993)
Sbihi, A., Postaire, J.G.: Mode Extraction by Multivalue Morphology for Cluster Analysis. In: Gaul, W., Pfeifer, D. (eds.) From DATA to Knowledge: Theoretical and Practical aspects of classification, pp. 212–221. Springer, Berlin (1995)
Parzen, E.: On Estimation of a Probability Density Function and Mode. Ann. Math. Stat. 33, 1065–1076 (1962)
Postaire, J.G., Vasseur, C.P.A.: An Approximate Solution to Normal Mixture Identification with Application to Unsupervised Pattern Classification. IEEE Trans. Patt. Anal. & Machine intel. PAMI-3(2), 163–179 (1981)
Beucher, S., Lantuejoul, C.: Use of Watersheds in Contour Detection. In: Int. Workshop on Image Processing, CCETT / IRISA, Rennes (September 1979)
Postaire, J.-G., Zhang, R.D., Botte-Lecocq, C.: Cluster analysis by binary morphology. IEEE. Trans. Pattern Anal. Machine. Intell. PAMI-15(2), 170–180 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Talibi Alaoui, M., Sbihi, A. (2009). A New Clustering Algorithm for Color Image Segmentation. In: Araujo, H., Mendonça, A.M., Pinho, A.J., Torres, M.I. (eds) Pattern Recognition and Image Analysis. IbPRIA 2009. Lecture Notes in Computer Science, vol 5524. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02172-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-02172-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02171-8
Online ISBN: 978-3-642-02172-5
eBook Packages: Computer ScienceComputer Science (R0)