A Color Image Segmentation Algorithm by Using Color and Spatial Information

An algorithm for color image segmentation, based on color and spatial information is proposed in this paper. First, color quantization is performed on an image based on the proposed color coarseness metric, and then an incremental region growing method is exploited to find the spatial connectivity of pixels with similar colors to form the initial segmented regions. Second, the initial regions are hierarchically merged based on the region distance defined by the color and spatial information. A criteria is proposed to decide the termination of the merging process. Finally, the erosion and dilation operators are used to smooth the edges of the segmented regions. The experimental results demonstrate that the color image segmentation results of the proposed approach hold favorable consistency in terms of human perception.

[1]  Dinh-Tuan Pham,et al.  Image segmentation using probabilistic fuzzy c-means clustering , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

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

[4]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[5]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  B. S. Manjunath,et al.  Peer group filtering and perceptual color image quantization , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[8]  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.

[9]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[10]  Sunil Arya,et al.  Algorithms for fast vector quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.