Automatic registration of large range datasets with spin-images

Abstract Terrestrial laser scanning technique has represented one of the more advances occurred in the last years in the field of data acquisition. Time-of-Flight (TOF) systems provide a fast and reliable tool to measure millions of 3D points allowing a very effective and dense measurement of the surface geometry. Nowadays, the generation of high quality 3D models is a practice applied to different kind of objects: small or medium size artworks, parts of human body, cars, buildings, civil infrastructures (like dams, bridges, plants, etc.) and whole archaeological sites as well. In most cases, in order to capture the whole object geometry a number of single scans need to be acquired from different positions and then stitched together (i.e. registered each other) to generate the full 3D model. The automatization of the registration of multiple scans acquired from a terrestrial laser scanner (TLS) still represents a very attractive research field. The chance to automatically align several point clouds would reduce processing costs in terms of time and human resources. In addition it would allow even non-specialist users to produce 3D models with good quality. This paper contributes to this research area by presenting a method for the automatic registration of very dense point clouds acquired by TLS systems. The proposed solution is an extension to large datasets of an automatic range data registration procedure we developed a few years ago for the modelling of point clouds acquired with close-range laser scanners. Such procedure, based on the spin-images (SIs) algorithm, has been then improved with the introduction of a multi-resolution method that generates a pyramid of spin-images in order to speed up the matching between adjacent scans. The results we present show that this method can be successfully applied for the automatic registration of high density laser scans of complex and large structures of Cultural Heritage.

[1]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  J.-A. Beraldin Virtual Reconstruction of Heritage Sites: Opportunities and Challenges Created by 3D Technologies * , 2005 .

[3]  Sabry F. El-Hakim,et al.  Detailed 3D reconstruction of large-scale heritage sites with integrated techniques , 2004, IEEE Computer Graphics and Applications.

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

[5]  Gabriele Guidi,et al.  High-accuracy 3D modeling of cultural heritage: the digitizing of Donatello's "Maddalena" , 2004, IEEE Transactions on Image Processing.

[6]  Gerhard Roth Registering two overlapping range images , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

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

[8]  H. Quynh Dinh,et al.  Multi-Resolution Spin-Images , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[9]  Reinhard Koch,et al.  Invariant-based registration of surface patches , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Karl Kraus,et al.  Laser Scanning: A New Method for Recording and Documentation in Archaeology , 2004 .

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

[12]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[14]  Luc Van Gool,et al.  Combining texture and shape for automatic crude patch registration , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[15]  Claudio Rocchini,et al.  Three-dimensional modelling of statues: the Minerva of Arezzo , 2002 .

[16]  Martial Hebert,et al.  Fully automatic registration of multiple 3D data sets , 2003, Image Vis. Comput..

[17]  Elsevier Sdol,et al.  Graphical Models and Image Processing , 2009 .

[18]  Fulvio Rinaudo,et al.  Engineering and environmental applications of laser scanner techniques , 2002 .