Abstract
A new color image segmentation scheme is presented in this paper. The proposed algorithm consists of image simplification, region labeling and color clustering. The vector-valued diffusion process is performed in the perceptually uniform LUV color space. We present a discrete 3-D diffusion model for easy implementation. The statistical characteristics of each labeled region are employed to estimate the number of total clusters and agglomerative hierarchical clustering is performed with the estimated number of clusters. Since the proposed clustering algorithm counts each region as a unit, it does not generate oversegmentation along region boundaries.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Skarbek, W., Koschan, A.: Colour Image Segmentation-A Survey. Technical Report 94-32, Technical University of Berlin (1994)
Salembier, P., Pardas, M.: Hierarchical Morphological Segmentation for Image Sequence Coding. IEEE Trans. Image Processing, Vol. 3, No. 5 (1994) 639–651
Perona, P., Malik, J.: Scale-Space and Edge Detection using Anisotropic Diffusion. IEEE Trans. PAMI, Vol. 12, No. 7 (1990) 629–638
Plataniotis, K. N., Venetsanopoulos, A. N.: Color Image Processing and Applications. Springer, New York (2000)
Zenzo, S. D.: A note in the Gradient of a Multi-Image. CVGIP, Vol. 33 (1986) 116–125
Sapiro, G., Ringach, D. L.: Anisotropic Diffusion of Multivalued Images with Applications to Color Filtering. IEEE Trans. Image Processing, Vol. 5, No 11, (1996) 1582–1585
Guichard, F., Moisan, L., Morel, J.-M.: A Review of P.D.E. Models of Image Processing and Image Analysis. Journal de Physique IV, Vol. 12 (2002) 137–154
Vincent, L., Soille, P.: Watersheds in Digital Spaces: an Efficient Algorithm based on Immersion Simulations. IEEE Trans. PAMI, Vol. 13, No.5 (1991) 583–598.
Duta, R. O., Hart, P. E., Stork, D. G.: Pattern Classification. John Wiley & Sons Inc., Singapore (2001)
Lucchese, L., Mitra, S. K.: Unsupervised color image segmentation. Proc. IEEE Workshop on Multimedia Signal Processing (1998) 33–38
Deng, Y., Manjunath B. S., Shin, H.: Color Image Segmentation. Proc. of IEEE Conf. on CVPR, Vol. 2 (1999) 446–451
Montgomery, D. C.: Design and analysis of Experiments 5th Edition. John Willy & Sons Inc., New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, D., Yo-Sung, H., Manjunath, B.S. (2002). Color Image Segmentation Using Anisotropic Diffusion and Agglomerative Hierarchical Clustering. In: Chen, YC., Chang, LW., Hsu, CT. (eds) Advances in Multimedia Information Processing — PCM 2002. PCM 2002. Lecture Notes in Computer Science, vol 2532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36228-2_94
Download citation
DOI: https://doi.org/10.1007/3-540-36228-2_94
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00262-8
Online ISBN: 978-3-540-36228-9
eBook Packages: Springer Book Archive