Share Email Print

Proceedings Paper

Color segmentation using MDL clustering
Author(s): Richard S. Wallace; Yasuhito Suenaga
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper describes a procedure for segmentation of color face images. A cluster analysis algorithm uses a subsample of the input image color pixels to detect clusters in color space. The clustering program consists of two parts. The first part searches for a hierarchical clustering using the NIHC algorithm. The second part searches the resultant cluster tree for a level clustering having minimum description length (MDL). One of the primary advantages of the MDL paradigm is that it enables writing robust vision algorithms that do not depend on user-specified threshold parameters or other " magic numbers. " This technical note describes an application of minimal length encoding in the analysis of digitized human face images at the NTT Human Interface Laboratories. We use MDL clustering to segment color images of human faces. For color segmentation we search for clusters in color space. Using only a subsample of points from the original face image our clustering program detects color clusters corresponding to the hair skin and background regions in the image. Then a maximum likelyhood classifier assigns the remaining pixels to each class. The clustering program tends to group small facial features such as the nostrils mouth and eyes together but they can be separated from the larger classes through connected components analysis.

Paper Details

Date Published: 1 February 1991
PDF: 11 pages
Proc. SPIE 1381, Intelligent Robots and Computer Vision IX: Algorithms and Techniques, (1 February 1991); doi: 10.1117/12.25174
Show Author Affiliations
Richard S. Wallace, NTT Human Interface Labs. (Japan)
Yasuhito Suenaga, NTT Human Interface Labs. (Japan)

Published in SPIE Proceedings Vol. 1381:
Intelligent Robots and Computer Vision IX: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top