Markov random field modeled range image segmentation

In this paper, range image segmentation is studied in the framework of the maximum a posteriori estimation and Markov random field modeling. A novel range image segmentation model is proposed. The model serves as an evaluator for a small number of segmentation candidates obtained through a fast edge detection algorithm. A local method is employed to search for the optimal segmentation from the candidates. Experimental results show that such combination of heuristics and model-based evaluation leads to a fast and accurate segmentation.

[1]  YokoyaNaokazu,et al.  Range Image Segmentation Based on Differential Geometry , 1989 .

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

[3]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  C. W. Therrien,et al.  Decision, Estimation and Classification: An Introduction to Pattern Recognition and Related Topics , 1989 .

[5]  Horst Bunke,et al.  Edge Detection in Range Images Based on Scan Line Approximation , 1999, Comput. Vis. Image Underst..

[6]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

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

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

[9]  Sugata Ghosal,et al.  Segmentation of range images: an orthogonal moment-based integrated approach , 1993, IEEE Trans. Robotics Autom..

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

[11]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

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

[13]  Anil K. Jain,et al.  MRF model-based segmentation of range images , 1990, [1990] Proceedings Third International Conference on Computer Vision.

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

[15]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

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

[17]  Horst Bunke,et al.  Comparing Curved-Surface Range Image Segmenters , 1998, ICCV.

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