Corrections to "General Scheme of Region Competition Based on Scale Space"

ÐIn this paper, we propose a general scheme of region competition (GSRC) for image segmentation based on scale space. First, we present a novel classification algorithm to cluster the image feature data according to the generally defined peaks under a certain scale and a scale space-based classification scheme to classify the pixels by grouping the resultant feature data clusters into several classes with a standard classification algorithm. Second, to reduce the resultant segmentation error, we develop a nonparametric probability model from which the functional for GSRC is derived. Third, we design a general and formal approach to automatically determine the initial regions. Finally, we propose the kernel procedure of GSRC which segments an image by minimizing the functional. The strategy adopted by GSRC is first to label pixels whose corresponding regions can be determined in large likelihood, and then to fine-tune the final regions with the help of the nonparametric probability model, boundary smoothing, and region competition. GSRC quantitatively controls the segmentation extent with the scale space-based classification scheme. Although the description of the scheme is nonparametric in this paper, GSRC can also work parametrically if all nonparametric procedures in this paper are substituted with the parametric counterparts. Index TermsÐNonparametric probability model, region competition, region growing, scale space-based classification, segmentation.

[1]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[2]  Chin-Tu Chen,et al.  Split-and-merge image segmentation based on localized feature analysis and statistical tests , 1991, CVGIP Graph. Model. Image Process..

[3]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[4]  Donald Geman,et al.  Gibbs distributions and the bayesian restoration of images , 1984 .

[5]  Ramakant Nevatia,et al.  A survey of edge detection techniques , 1980 .

[6]  Nikos Papamarkos,et al.  A New Approach for Multilevel Threshold Selection , 1994, CVGIP Graph. Model. Image Process..

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

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

[9]  Songde Ma,et al.  Derivative computation by multiscale filters , 1998, Image Vis. Comput..

[10]  Theodosios Pavlidis,et al.  Integrating region growing and edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Yvan G. Leclerc,et al.  Constructing simple stable descriptions for image partitioning , 1989, International Journal of Computer Vision.

[12]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ming Tang,et al.  General Scheme of Region Competition Based on Scale Space , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[15]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[16]  Donald Geman,et al.  Boundary Detection by Constrained Optimization , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[19]  J. Canny A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..