Robust simultaneous registration of multiple range images comprising a large number of points

As part of a project for the electronic preservation of cultural objects, this paper proposes a new technique for position alignment of multiple range images. In particular, the study focuses on accuracy of alignment and robustness to noise in the input data. Using the conjugate gradient method based on the M-estimator, simultaneous alignment is performed by minimization of an error function that handles all range images at the same time. Furthermore, for more efficient and more accurate search for matching points, the KD-tree data structure is utilized, and additional attributes such as the laser reflection brightness and the brightness of the three-dimensional point itself are introduced into the error measure. This paper proposes such a method and presents the results of experiments with real data. © 2004 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 87(8): 61–74, 2004; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20109

[1]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

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

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

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

[5]  Marc Rioux,et al.  Three-dimensional registration using range and intensity information , 1994, Other Conferences.

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

[7]  Katsushi Ikeuchi,et al.  Sensor Modeling, Probabilistic Hypothesis Generation, and Robust Localization for Object Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Kari Pulli,et al.  Surface reconstruction from misregistered data , 1995, Optics & Photonics.

[10]  Andrew W. Fitzgibbon,et al.  Simultaneous registration of multiple range views for use in reverse engineering , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[11]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Gang Wang,et al.  From images to models: automatic 3D object model construction from multiple views , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[14]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[15]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[16]  Peter Johannes Neugebauer,et al.  Geometrical cloning of 3D objects via simultaneous registration of multiple range images , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

[17]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

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

[19]  Sing Bing Kang,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).

[20]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[21]  Yutaka Takase,et al.  The Great Buddha Project: Modelling Cultural Heritage through Observation , 2001 .

[22]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.