Color image segmentation using morphological clustering and fusion with automatic scale selection

In this paper, a color image segmentation method considering pairwise color projections is proposed. Each pairwise projection is analyzed according to an unsupervised morphological clustering which looks for the dominant colors of a 2D histogram. This leads to obtaining three segmentation maps combined by superposition after being simplified. The superposition process itself producing an over-segmentation of the image, a pairwise region merging is performed according to a similarity criterion up to a termination criterion. To fully automate the segmentation, an energy function is proposed to quantify the segmentation quality. The latter acts as a performance indicator and is used all over the segmentation to tune its parameters: the scale of the unsupervised morphological clustering and the termination criterion of region merging. Experimental results are conducted on a reference image database and comparisons with state-of-the-art algorithms.

[1]  Mehmet Celenk,et al.  A color clustering technique for image segmentation , 1990, Comput. Vis. Graph. Image Process..

[2]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[3]  Laurent Guigues,et al.  Modèles multi-échelles pour la segmentation d'images , 2003 .

[4]  Scott E. Umbaugh,et al.  UNSUPERVISED COLOR IMAGE SEGMENTATION , 1996 .

[5]  Nicolas Vandenbroucke,et al.  Color space selection for unsupervised color image segmentation by histogram multi-thresholding , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[6]  Nikolaos G. Bourbakis,et al.  Segmentation of color images using multiscale clustering and graph theoretic region synthesis , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Nikolaos G. Bourbakis,et al.  A survey of skin-color modeling and detection methods , 2007, Pattern Recognit..

[8]  Olivier Lezoray,et al.  Hybrid color image segmentation using 2D histogram clustering and region merging , 2003 .

[9]  Patrick Vannoorenberghe,et al.  Color image segmentation using Dempster-Shafer's theory , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[11]  George Economou,et al.  A GRAPH THEORY APPROACH FOR AUTOMATIC SEGMENTATION OF COLOR IMAGES , 2001 .

[12]  Hubert Cardot,et al.  Histogram and Watershed Based Segmentation of Color Images , 2002, CGIV.

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

[14]  David García,et al.  Extensive operators in partition lattices for image sequence analysis , 1998, Signal Process..

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

[16]  Ludovic Macaire,et al.  Color image segmentation by fuzzy morphological transformation of the 3D color histogram , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[17]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[18]  Thierry Géraud,et al.  Multiband segmentation using morphological clustering and fusion $application to color image segmentation , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[19]  Jiri Matas,et al.  Colour-based object recognition , 1995 .

[20]  Michael A. Arbib,et al.  Color Image Segmentation using Competitive Learning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Josef Kittler,et al.  Histogram-based segmentation in a perceptually uniform color space , 1998, IEEE Trans. Image Process..

[22]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[24]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  H. Xue,et al.  MULTI-BAND SEGMENTATION USING MORPHOLOGICAL CLUSTERING AND FUSION — APPLICATION TO COLOR IMAGE SEGMENTATION , 2003 .

[26]  Madasu Hanmandlu,et al.  A comparison of some clustering techniques via color segmentation , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[27]  J. Morel,et al.  A multiscale algorithm for image segmentation by variational method , 1994 .

[28]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[29]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[30]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[31]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

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

[33]  Yll Haxhimusa,et al.  Evaluating Minimum Spanning Tree Based Segmentation Algorithms , 2005, CAIP.

[34]  Pierre-Yves Strub,et al.  Color image segmentation based on automatic morphological clustering , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[35]  Bülent Sankur,et al.  Color image segmentation using histogram multithresholding and fusion , 2001, Image Vis. Comput..

[36]  Olivier Lézoray.  An unsupervised color image segmentation based on morphological 2D clustering and fusion , 2004, CGIV.

[37]  Hervé Le Men,et al.  Scale-Sets Image Analysis , 2005, International Journal of Computer Vision.

[38]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[40]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..