A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction

This paper describes an algorithm for generating compact feature-based 3D models of indoor environments with a mobile robot. The emphasis lies on the high performance of the algorithm, its possible incremental use, as well as its wide applicability to a variety of sensors as it does not assume any structure in the raw data at all. It recovers planar surfaces of physical environments based on a set of unorganized points and generates a compact, real-time renderable 3D model.

[1]  Gerhard Roth,et al.  A Fast Algorithm for Making Mesh-Models from Multiple-View Range Data , 1995 .

[2]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[3]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Charles Q. Little,et al.  Rapid world modeling: fitting range data to geometric primitives , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  C. Wang.  A Probabilistic Approach to Plane Extraction and Polyhedral Approximation of Range Data , 2002 .

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

[7]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[8]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[9]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[10]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..

[11]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[12]  Kurt Konolige,et al.  Visually Realistic Mapping of a Planar Environment with Stereo , 2000, ISER.