Image Segmentation Using Automatic Seeded Region Growing and Instance-Based Learning

Segmentation through seeded region growing is widely used because it is fast, robust and free of tuning parameters. However, the seeded region growing algorithm requires an automatic seed generator, and has problems to label unconnected pixels (the unconnected pixel problem). This paper introduces a new automatic seeded region growing algorithm called ASRG-IB1 that performs the segmentation of color (RGB) and multispectral images. The seeds are automatically generated via histogram analysis; the histogram of each band is analyzed to obtain intervals of representative pixel values. An image pixel is considered a seed if its gray values for each band fall in some representative interval. After that, our new seeded region growing algorithm is applied to segment the image. This algorithm uses instance-based learning as distance criteria. Finally, according to the user needs, the regions are merged using ownership tables. The algorithm was tested on several leukemia medical images showing good results.

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

[2]  Yu Qiao,et al.  Thresholding based on variance and intensity contrast , 2007, Pattern Recognit..

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

[4]  Hugues Benoit-Cattin,et al.  Image segmentation functional model , 2004, Pattern Recognit..

[5]  Jianping Fan,et al.  Seeded region growing: an extensive and comparative study , 2005, Pattern Recognit. Lett..

[6]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[7]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[8]  Francisco F. Rivera,et al.  Image segmentation based on merging of sub-optimal segmentations , 2006, Pattern Recognit. Lett..

[9]  David W. Paglieroni.  Design considerations for image segmentation quality assessment measures , 2004, Pattern Recognit..

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

[11]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[12]  A. Siebert.  Dynamic Region Growing , 1997 .

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

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

[15]  Ki-Sang Hong,et al.  Image Segmentation by Unsupervised Sparse Clustering , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[16]  Dana H. Ballard,et al.  Computer Vision , 1982 .