Robust extraction of multiple structures from non-uniformly sampled data

The extraction of multiple coherent structures from point clouds is crucial to the problem of scene modeling. While many statistical methods exist for robust estimation from noisy data, they are inadequate for addressing issues of scale, semi-structured clutter, and large point density variation together with the computational restriction of autonomous navigation. This paper extends an approach of nonparametric projection-pursuit based regression to compensate for the non-uniform and directional nature of data sampled in outdoor environments. The proposed algorithm is employed for extraction of planar structures and clutter grouping. Results are shown for scene abstraction of 3D range data in large urban scenes.

[1]  Martial Hebert,et al.  Experimental Results in Using Aerial LADAR Data for Mobile Robot Navigation , 2003, FSR.

[2]  Matthew P. Wand,et al.  Kernel Smoothing , 1995 .

[3]  Haifeng Chen,et al.  Robust Computer Vision through Kernel Density Estimation , 2002, ECCV.

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

[5]  Ioannis Stamos,et al.  3-D model construction using range and image data , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Kim L. Boyer,et al.  Performance evaluation of a class of M-estimators for surface parameter estimation in noisy range data , 1993, IEEE Trans. Robotics Autom..

[7]  Dorin Comaniciu,et al.  The Variable Bandwidth Mean Shift and Data-Driven Scale Selection , 2001, ICCV.

[8]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[9]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

[10]  Charles V. Stewart,et al.  Robust Parameter Estimation in Computer Vision , 1999, SIAM Rev..

[11]  Ioannis Stamos,et al.  3{D Model Construction Using Range and Image Data (Submitted to CVPR 2000) , 2000 .

[12]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[13]  Wolfram Burgard,et al.  Using EM to Learn 3D Models of Indoor Environments with Mobile Robots , 2001, ICML.

[14]  R. Zamar.  Robust estimation in the errors-in-variables model , 1989 .

[15]  Robert B. Fisher,et al.  Reconstruction of surfaces behind occlusions in range images , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[16]  Peter Meer,et al.  Robust regression for data with multiple structures , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[17]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2005, International Journal of Computer Vision.

[18]  Christian Früh,et al.  Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera Images , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[19]  Robin Sibson,et al.  What is projection pursuit , 1987 .

[20]  G. Alistair Watson,et al.  SOME ROBUST METHODS FOR FITTING PARAMETRICALLY DEFINED CURVES OR SURFACES TO MEASURED DATA , 2000 .