Color image segmentation based on automatic morphological clustering

We present an original method to segment color images using a classification in the 3-D color space. In the case of ordinary images, clusters that appear in 3-D histograms usually do not fit a well-known statistical model. For that reason, we propose a classifier that relies on mathematical morphology, and more precisely on the watershed algorithm. We show on various images that the expected color clusters are correctly identified by our method. Last, to segment color images into coherent regions, we perform a Markovian labeling that takes advantage of the morphological classification results.

[1]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[2]  Isabelle Bloch,et al.  Segmenting internal structures in 3D MR images of the brain by Markovian relaxation on a watershed based adjacency graph , 1995, Proceedings., International Conference on Image Processing.

[3]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[4]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[5]  Kari Saarinen Color image segmentation by a watershed algorithm and region adjacency graph processing , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  Jack-Gérard Postaire,et al.  Cluster Analysis by Binary Morphology , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Dorin Comaniciu,et al.  Robust analysis of feature spaces: color image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Pierre Soille,et al.  Morphological partitioning of multispectral images , 1996, J. Electronic Imaging.

[9]  Jonghyun Park,et al.  Segmentation of color image using deterministic annealing EM , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[10]  Jack-Gérard Postaire,et al.  Convexity dependent morphological transformations for mode detection in cluster analysis , 1994, Pattern Recognit..

[11]  Sang Uk Lee,et al.  Color image segmentation based on 3-D clustering: morphological approach , 1998, Pattern Recognit..

[12]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..