Robust Methods for Geometric Primitive Recovery and Estimation From Range Images
Authors:
- Irina LavvaILIrina Lavva
- Ilan ShimshoniISIlan Shimshoni
- 2 May 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 38 (3) , 826-845
Abstract
We present a method for the recovery of partially occluded 3D geometric primitives from range images which might also include nonprimitive objects. The method uses a technique for estimating the principal curvatures and Darboux frame from range images. After estimating the principal curvatures and the Darboux frames from the entire scene, a search for the known patterns of these features in geometric primitives is performed. If a specific pattern is identified, then the presence of the corresponding primitive is confirmed by using these local features. The features are also used to recover the primitive's characteristics. The suggested application is very efficient since it combines the segmentation, classification, and fitting processes, which are part of any recovery process, in a single process, which advances monotonously through the recovery procedure. We view the problem as a robust statistics problem, and we therefore use techniques from that field. A mean-shift-based algorithm is used for the robust estimation of shape parameters, such as recognizing which types of shapes in the scene exist and, after that, full recovery of planes, spheres, and cylinders. A random-sample-consensus-based algorithm is used for robust model estimation for the more complex primitives, such as cones and tori. As a result of these algorithms, a set of proposed primitives is found. This set contains superfluous models which cannot be detected at this stage. To deal with this problem, a minimum-description-length method has been developed, which selects a subset of models that best describes the scene. The method has been tested on series of real complex cluttered scenes, yielding accurate and robust recoveries of primitives.Keywords
This publication has 27 references indexed in Scilit:
- Structure Recovery via Hybrid Variational Surface ApproximationComputer Graphics Forum, 2005
- Matching with PROSAC — Progressive Sample Consensus2005
- MDPE: A Very Robust Estimator for Model Fitting and Range Image SegmentationInternational Journal of Computer Vision, 2004
- Variational shape approximationACM Transactions on Graphics, 2004
- Estimating the tensor of curvature of a surface from a polyhedral approximation2002
- Mean shift: a robust approach toward feature space analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- MLESAC: A New Robust Estimator with Application to Estimating Image GeometryComputer Vision and Image Understanding, 2000
- Parameterization of randomly measured points for least squares fitting of B-spline curves and surfacesComputer-Aided Design, 1995
- Experiments in curvature-based segmentation of range dataIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Recognizing 3-D objects using surface descriptionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989