Robust extraction of planar and quadric surfaces from range images

We present a new range image segmentation algorithm based on the extraction of planar and general quadric surfaces, which is of great relevance in man-made environments, built largely of low-order surfaces. We describe how our robust estimator can effectively reject erroneous surface hypotheses, while identifying points describing a general quadric surface, by means of an improved approximation to the true geometric distance between each point and the surface. We present thorough experimental results with quantitative evaluation against ground truth.

[1]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[2]  Martin D. Levine,et al.  Geometric Primitive Extraction Using a Genetic Algorithm , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

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

[5]  Andrew W. Fitzgibbon,et al.  High-level model acquisition from range images , 1997, Comput. Aided Des..

[6]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[7]  Y. H. Chen,et al.  Quadric surface extraction using genetic algorithms , 1999, Comput. Aided Des..

[8]  O.R.P. Bellon,et al.  New improvements to range image segmentation by edge detection , 2002, IEEE Signal Processing Letters.

[9]  Xiaoyi Jiang.  An Adaptive Contour Closure Algorithm and Its Experimental Evaluation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[11]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[12]  Kim L. Boyer,et al.  The Robust Sequential Estimator: A General Approach and its Application to Surface Organization in Range Data , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[14]  Luciano Silva,et al.  Range image segmentation by surface extraction using an improved robust estimator , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[15]  Mark W. Powell,et al.  Automated performance evaluation of range image segmentation algorithms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Kosuke Sato,et al.  Some further results of experimental comparison of range image segmentation algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[17]  Charles V. Stewart,et al.  Robust Computer Vision: An Interdisciplinary Challenge , 2000, Comput. Vis. Image Underst..