Geometrical cloning of 3D objects via simultaneous registration of multiple range images

Presents a method for the reconstruction of real-world objects from multiple range images. One major contribution of our approach is the simultaneous registration of all range images acquired from different scanner views. Thus, registration errors are not accumulated, and it is even possible to reconstruct large objects from an arbitrary number of small range images. The registration process is based on a least-squares approach where a distance metric between the overlapping range images is minimized. A resolution hierarchy accelerates the registration substantially. After registration, a volumetric model of the object is carved out. This step is based on the idea that no part of the object can lie between the measured surface and the camera of the scanner. With the marching cube algorithm, a polygonal representation is generated. The accuracy of this polygonal mesh is improved by moving the vertices of the mesh on to the surface implicitly defined by the registered range images.

[1]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

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

[3]  Wolfgang Spohn,et al.  The Representation of , 1986 .

[4]  Robert Bergevin,et al.  Registering Range Views of Multipart Objects , 1995, Comput. Vis. Image Underst..

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

[6]  Georgios Sakas,et al.  Fast Rendering of Arbitrary Distributed Volume Densities , 1990, Eurographics.

[7]  Georgios Sakas,et al.  Extracting surfaces from fuzzy 3D-ultrasound data , 1995, SIGGRAPH.

[8]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[9]  Katsushi Ikeuchi,et al.  Building 3-D models from unregistered range images , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[11]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

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

[13]  George Vosselman,et al.  Relational Matching , 1992, Lecture Notes in Computer Science.

[14]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[15]  C. Ian Connolly,et al.  Cumulative generation of octree models from range data , 1984, ICRA.

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

[17]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[19]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.