Automatic model refinement for 3D reconstruction with mobile robots

Precise digital 3D models of indoor environments are needed in several applications, e.g., facility management, architecture, rescue and inspection robotics. We present a new algorithm that transforms a 3D volumetric model into a very precise compact 3D map and generates semantic descriptions. Our system is composed of a robust, autonomous mobile robot for the automatic data acquisition and a precise, cost effective, high quality 3D laser scanner to gage indoor environments. The reconstruction method consists of reliable scan matching and feature detection algorithms. The 3D scene is matched against a coarse semantic description of general indoor environments and the generated knowledge is used to refine the 3D model.

[1]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[2]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[3]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[4]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[5]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[7]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[9]  Robert B. Fisher,et al.  Simultaneous Registration of Multiple Range Views Satisfying Global Consistency Constraints For Use In Reverse Engineering , 1996 .

[10]  Linda G. Shapiro,et al.  Robust meshes from multiple range maps , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[11]  Oliver Grau,et al.  A scene analysis system for the generation of 3-D models , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[12]  Francis Schmitt,et al.  A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions , 1998, ECCV.

[13]  Erik Wolfart,et al.  Automated 3D reconstruction of interiors with multiple scan views , 1998, Electronic Imaging.

[14]  Andrew W. Fitzgibbon,et al.  Simultaneous Registration of Multiple Range Views for Use in Reverse Engineering of CAD Models , 1998, Comput. Vis. Image Underst..

[15]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1999, Image Vis. Comput..

[16]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[17]  Naoufel Werghi,et al.  Fitting of Constrained Feature Models to Poor 3D Data , 2000 .

[18]  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).

[19]  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).

[20]  Christian Früh,et al.  3D model generation for cities using aerial photographs and ground level laser scans , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[21]  Joachim Hertzberg,et al.  A 3D laser range finder for autonomous mobile robots , 2001 .

[22]  Bart C. Nabbe,et al.  Progress in 3-D Mapping and Localization , 2001 .

[23]  Ryosuke Shibasaki,et al.  Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras , 2001, ICVS.

[24]  Ioannis Stamos,et al.  AVENUE: Automated site modeling in urban environments , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[26]  Robert B. Fisher,et al.  Quality Enhancement of Reconstructed 3D Models Using Coplanarity and Constraints , 2002, DAGM-Symposium.

[27]  Robert B. Fisher.  Applying knowledge to reverse engineering problems , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

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