Unsupervised Segmentation of Color Images Based on k -means Clustering in the Chromaticity Plane

  • Authors:
  • L. Lucchese;S. K. Mitra

  • Affiliations:
  • -;-

  • Venue:
  • CBAIVL '99 Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 u1v1 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 ( u1v1) of colors and find representative clusters in such a 2D space, by using a 2D k means algorithm, and then associate these clusters with appropriate luminance values, by using a 1D k means algorithm, a simple dimensionally reduced version of the previous one. Experimental evidence of the effectiveness of our technique is reported.