Unsupervised segmentation of color images based on k-means clustering in the chromaticity plane

L. Lucchese*,** and S.K. Mitra**
** Dept. of Electronics and Informatics, University of Padua, Italy
* Dept. of Electrical and Computer Eng., University of California, Santa Barbara
fluca,mitrag [at] iplab.ece.ucsb.edu


In this work, we present an original technique for unsupervised segmentation of color images which is based on an extension, for an use in the u' v' chromaticity diagram, of the well-known k-means algorithm, widely adopted in cluster analysis. We suggest exploiting the separability of color information which, represented in a suitable 3D space, may be "projected" onto a 2D chromatic subspace and onto a 1D luminance subspace. One can first compute the chromaticity coordinates (u',v') of colors and find representative clusters in such a 2D space, by using 1 1D k-means algorithm, a simple dimensionally reduced version of the previous one. Experimental evidence of the effectiveness of our technique is reported.
[PDF] [BibTex]
L. Lucchese and S. K. Mitra,
IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'99), pp. 74-78, Fort Collins, CO, Jun. 1999.
Node ID: 293 , DB ID: 90 , Lab: IPL , Target: Proceedings
Subject: [IPL] « Look up more