A Bayesian Segmentation Methodology for Parametric Image Models

Region-based image segmentation methods require some criterion for determining when to merge regions. This paper presents a novel approach by introducing a Bayesian probability of homogeneity in a general statistical context. The authors' approach does not require parameter estimation and is therefore particularly beneficial for cases in which estimation-based methods are most prone to error: when little information is contained in some of the regions and, therefore, parameter estimates are unreliable. The authors apply this formulation to three distinct parametric model families that have been used in past segmentation schemes: implicit polynomial surfaces, parametric polynomial surfaces, and Gaussian Markov random fields. The authors present results on a variety of real range and intensity images. >

[1]  Anil K. Jain,et al.  Texture Segmentation Using Voronoi Polygons , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Zhigang Fan,et al.  Maximum likelihood unsupervised textured image segmentation , 1992, CVGIP Graph. Model. Image Process..

[3]  Ruzena Bajcsy,et al.  Segmentation as the search for the best description of the image in terms of primitives , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  David B. Cooper,et al.  On Optimally Combining Pieces of Information, with Application to Estimating 3-D Complex-Object Position from Range Data , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Takeo Kanade,et al.  Modelling sensors: Toward automatic generation of object recognition program , 1989, Comput. Vis. Graph. Image Process..

[7]  J. M. Hans du Buf,et al.  A review of recent texture segmentation and feature extraction techniques , 1993 .

[8]  D. Spiegelhalter,et al.  Bayes Factors and Choice Criteria for Linear Models , 1980 .

[9]  L. I. Pettit,et al.  Bayes Factors for Outlier Models Using the Device of Imaginary Observations , 1992 .

[10]  David B. Cooper,et al.  Bayesian Clustering for Unsupervised Estimation of Surface and Texture Models , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jun Zhang,et al.  A Model-Fitting Approach to Cluster Validation with Application to Stochastic Model-Based Image Segmentation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Michael Spann,et al.  Texture feature performance for image segmentation , 1990, Pattern Recognit..

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

[15]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Glenn Healey,et al.  Unsupervised segmentation of textured color images using Markov random field models , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Fang Liu,et al.  Real-time recognition with the entire Brodatz texture database , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[19]  R. Kass,et al.  Approximate Bayes Factors and Orthogonal Parameters, with Application to Testing Equality of Two Binomial Proportions , 1992 .

[20]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[21]  R. Haralick,et al.  A facet model for image data , 1981 .

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

[23]  Jake K. Aggarwal,et al.  Segmentation of 3D range images using pyramidal data structures , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[24]  M. Aitkin Posterior Bayes Factors , 1991 .

[25]  Jean-Michel Jolion,et al.  Robust Clustering with Applications in Computer Vision , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Steven M. LaValle,et al.  On Considering Uncertainty and Alternatives in Low-Level Vision , 1993, UAI.

[27]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[29]  Kim L. Boyer,et al.  An information theoretic robust sequential procedure for surface model order selection in noisy range data , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.