Segmentation of small objects in color images

A method for effective segmentation of small objects in color images is presented. It can be used jointly with region growing algorithms. Segmentation of small objects in color images is a difficult problem because their boundaries are close to each other. The proposed algorithm accurately determines the location of the boundary points of closely located small objects and finds the skeletons (seed regions) of those objects. The method makes use of conditions obtained by analyzing the change of color characteristics of the edge pixels along the direction that is orthogonal to the boundaries of adjacent objects. These conditions are generalized for the case of the well-known class of color images having misregistration artifacts. If high-quality seed regions are available, the final segmentation can be performed using one of the region growing methods. The segmentation algorithm based on the proposed method was tested using a large number of color images, and it proved to be very efficient.

[1]  B. S. Manjunath,et al.  Color image segmentation , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  N. H. C. Yung,et al.  An efficient parameterless quadrilateral-based image segmentation method , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Frank Y. Shih,et al.  Automatic seeded region growing for color image segmentation , 2005, Image Vis. Comput..

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

[5]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[6]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[7]  William E. Higgins,et al.  Symmetric region growing , 2003, IEEE Trans. Image Process..

[8]  Gaurav Sharma.  Digital Color Imaging Handbook , 2002 .

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

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

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

[12]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[13]  Cláudio Rosito Jung,et al.  Combining wavelets and watersheds for robust multiscale image segmentation , 2007, Image Vis. Comput..

[14]  Ilya Levner,et al.  Classification-Driven Watershed Segmentation , 2007, IEEE Transactions on Image Processing.

[15]  David R. Bull,et al.  Combined morphological-spectral unsupervised image segmentation , 2005, IEEE Transactions on Image Processing.

[16]  Edward R. Dougherty,et al.  Mathematical Morphology in Image Processing , 1992 .

[17]  Serge Beucher,et al.  THE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION , 2009 .

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

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

[20]  D. Hubel.  Evolution of ideas on the primary visual cortex, 1955–1978: A biased historical account , 1982, Bioscience reports.

[21]  J. M. White,et al.  Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction , 1983, IBM J. Res. Dev..