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

Published 20 January 2003

L. Lucchese, Sushmita Mitra

DOI10.1109/ivl.1999.781127

Citations43

TL;DR

An original technique for unsupervised segmentation of color images which is based on an extension of the well-known k-means algorithm for use in the u'v' chromaticity diagram, which is a simple dimensionally-reduced version of the 2D one.

Abstract

Presents an original technique for unsupervised segmentation of color images which is based on an extension (for use in the u'v' chromaticity diagram) of the well-known k-means algorithm, which is widely adopted in cluster analysis. We suggest exploiting the separability of color information which, represented in a suitable 3D space, may be "projected" on to a 2D chromatic subspace and on to 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 a 2D k-means algorithm, and then associate these clusters with appropriate luminance values by using a 1D k-means algorithm, which is a simple dimensionally-reduced version of the 2D one. Experimental evidence of the effectiveness of our technique is reported.

Keywords

Computer ScienceEngineering

Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Some methods for classification and analysis of multivariate observations

22,787 Citations1967James B. MacQueen

IEEE Transactions on CommunicationsAn Algorithm for Vector Quantizer Design

7,183 Citations1980Y. Linde, A. Buzo +1 more

An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.

Vector Quantization and Signal Compression

7,039 Citations1992A. Gersho, Robert M. Gray

The author explains the design and implementation of the Levinson-Durbin Algorithm, which automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing a Quantizer.

Robust analysis of feature spaces: color image segmentation

680 Citations2002Dorin Comaniciu, Peter Meer

A general technique for the recovery of significant image features is presented, based on the mean shift algorithm, a simple nonparametric procedure for estimating density gradients.

Proceedings of the IEEEImage segmentation by clustering

569 Citations1979G.B. Coleman, Harry C. Andrews

The technique does not require training prototypes but operates in an "unsupervised" mode and is based on a mathematical-pattern recognition model, which achieves a maximum value that is postulated to represent an intrinsic number of clusters in the data.

Pattern RecognitionColor image segmentation based on 3-D clustering

109 Citations1998Sang Ho Park, Il Dong Yun +1 more

The results of the simulation show that the proposed segmentation algorithm is independent of the choice of color coordinates, the shape of clusters, and the type of images.

Optical EngineeringSegmentation of color images based on the gravitational clustering concept

32 Citations1998H.C. Yung

A new clustering algorithm derived from the Markovian model of the gravitational clustering concept is proposed that works in the RGB measurement space for color image and its objective measurement figures are comparable with the best in this group of segmentation algorithms.

A colour histogram clustering technique for tissue analysis of healing skin wounds

26 Citations1997W.P. Berriss

A novel technique is proposed, involving the computation of the 3D RGB histogram of colour wound images and operations on it, to achieve automatic segmentation of the different tissue types within the wound site: granulation tissue, slough and necrotic tissue.

Towards physics-based segmentation of photographic color images

25 Citations2002Jiebo Luo, Robert T. Gray +1 more

The proposed algorithm integrates a physically more meaningful color space and the corresponding color difference metric into the the adaptive Bayesian K-means framework in an effort towards physics-based segmentation of photographic color images.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Image segmentation based on an adaptive 3D analysis of the CIE-L*a*b* color space</title>

18 Citations1996Wolfgang Woelker

An algorithm for segmentation of color images based on an adaptive clustering method analyzing the three dimensional CIE-L*a*b* color space is presented.