Automatic seeded region growing for color image segmentation

In this paper, we present an automatic seeded region growing algorithm for color image segmentation. First, the input RGB color image is transformed into YC"bC"r color space. Second, the initial seeds are automatically selected. Third, the color image is segmented into regions where each region corresponds to a seed. Finally, region-merging is used to merge similar or small regions. Experimental results show that our algorithm can produce good results as favorably compared to some existing algorithms.

[1]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[2]  Andrew Mehnert,et al.  An improved seeded region growing algorithm , 1997, Pattern Recognit. Lett..

[3]  Konstantinos N. Plataniotis,et al.  Region growing and region merging image segmentation , 1997, Proceedings of 13th International Conference on Digital Signal Processing.

[4]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[5]  A. Bouzerdoum,et al.  A Bayesian approach to skin color classification in YCbCr color space , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

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

[7]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[8]  Georgios Tziritas,et al.  Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis , 1999, IEEE Trans. Multim..

[9]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[11]  Heng-Da Cheng,et al.  Fuzzy homogeneity approach to multilevel thresholding , 1998, IEEE Trans. Image Process..

[12]  Jake K. Aggarwal,et al.  The Integration of Image Segmentation Maps using Region and Edge Information , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  John F. Haddon,et al.  Image Segmentation by Unifying Region and Boundary Information , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[15]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[18]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

[19]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[21]  Anil K. Jain,et al.  Face Detection in Color Images , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[23]  Alain Trémeau,et al.  A region growing and merging algorithm to color segmentation , 1997, Pattern Recognit..

[24]  Bhabatosh Chanda,et al.  On edge and line linking with connectionist models , 1994, IEEE Trans. Syst. Man Cybern..

[25]  Vishvjit S. Nalwa,et al.  Edgel aggregation and edge description , 1987, Comput. Vis. Graph. Image Process..

[26]  Frank Y. Shih,et al.  Adaptive mathematical morphology for edge linking , 2004, Inf. Sci..

[27]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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