MRF model-based segmentation of range images

Consideration is given to the application of Markov random field (MRF) models to the problem of edge labeling in range images. The authors propose a segmentation algorithm which handles both jump and crease edges. The jump and crease edge likelihoods at each edge site are computed using special local operators. These likelihoods are then combined in a Bayesian framework with a MRF prior distribution on the edge labels to derive the a posterior distribution of labels. An approximation to the maximum a posteriori estimate is used to obtain the edge labelings. The edge-based segmentation has been integrated with a region-based segmentation scheme resulting in a robust surface segmentation method.<<ETX>>

[1]  Anil K. Jain,et al.  MRF model-based algorithms for image segmentation , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

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

[3]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

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

[5]  Tomaso Poggio,et al.  Probabilistic Solution of Ill-Posed Problems in Computational Vision , 1987 .

[6]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Jake K. Aggarwal,et al.  Detection of Edges Using Range Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[9]  Anil K. Jain,et al.  Random field models in image analysis , 1989 .