3D map reconstruction from range data

We present techniques for building models of complex environments from range data gathered at multiple viewpoints. The challenges in this problem are: the matching of unregistered views without prior knowledge of pose, the use of very large data sets, and the manipulation of data sets of different resolutions and from different sensors. Our approach is unique in that no prior knowledge of the relative viewpoints is needed in order to register the data. We show results in building maps of interior environment from range finding data, building large terrain maps from ground-based and from aerial data, and from an operational for mapping from stereo data for hazardous environment characterization. The paper summarizes the major results obtained so far in this area.

[1]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[2]  Christoph Froehlich,et al.  Imaging laser radar for high-speed monitoring of the environment , 1998, Other Conferences.

[3]  Martial Hebert,et al.  Control of Polygonal Mesh Resolution for 3-D Computer Vision , 1998, Graph. Model. Image Process..

[4]  Martial Hebert,et al.  Unconstrained registration of large 3D point sets for complex model building , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[5]  Andrew E. Johnson,et al.  Registration and integration of textured 3-D data , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[6]  Andrew E. Johnson,et al.  Surface matching for object recognition in complex three-dimensional scenes , 1998, Image Vis. Comput..

[7]  Martial Hebert,et al.  A new approach to 3-D terrain mapping , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[8]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Clark F. Olson,et al.  Maximum likelihood rover localization by matching range maps , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[10]  Martial Hebert,et al.  High-performance laser range scanner , 1998, Other Conferences.

[11]  Martial Hebert,et al.  Active laser radar for high-performance measurements , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Donald B. Gennery.  Visual terrain matching for a Mars rover , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Gérard G. Medioni,et al.  Surface description of complex objects from multiple range images , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  John G. Harris,et al.  Rigid body motion from range image sequences , 1991, CVGIP Image Underst..

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

[17]  Omead Amidi,et al.  3-D Site Mapping with the CMU Autonomous Helicopter , 1998 .

[18]  Mark D. Wheeler,et al.  Automatic Modeling and Localization for Object Recognition , 1996 .

[19]  Harry Shum,et al.  An Integral Approach to Free-Form Object Modeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.