Fast and automatic image-based registration of TLS data

Abstract The fast and automatic registration of laser scanner data is of great interest in photogrammetric research. Recent developments show that for registration purposes characteristic 3D points can be extracted from the measured laser data, where the data are also represented as image. In this paper, radiometric and geometric information derived from TLS data are utilized for estimating the transformation parameters between two unregistered point clouds. After the extraction of characteristic 2D points based on SIFT features, these points are projected into 3D space by using interpolated range information. From these 3D conjugate points and their corresponding 2D projections onto a virtual plane 3D-to-2D correspondences are established. The fast, accurate and robust RANSAC -based registration scheme including the EPnP algorithm provides a framework to estimate the coarse transformation parameters from these 3D-to-2D correspondences. The coarse estimates are further refined by a single step outlier removal to gain a higher accuracy by introducing additional geometric constraints. These new constraints are based on 3D-to-3D correspondences which are much stronger than the 3D-to-2D correspondences alone. It will be shown that the presented approach is successfully applied to a benchmarked data set with millions of points resulting in a fast and accurate estimation of the transformation parameters with a processing speed of several seconds on a standard PC and an accuracy in the low centimeter range.

[1]  George Vosselman,et al.  An integrated approach for modelling and global registration of point clouds , 2007 .

[2]  E. K. Forkuo Automatic fusion of photogrammetric imagery and laser scanner point clouds , 2003 .

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

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

[5]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[6]  Derek D. Lichti,et al.  A method for automated registration of unorganised point clouds , 2008 .

[7]  Claus Brenner,et al.  Coarse orientation of terrestrial laser scans in urban environments , 2008 .

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  J. Hyyppä,et al.  Airborne Laser Scanning , 2009 .

[10]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[11]  Clive S. Fraser,et al.  Registration of terrestrial laser scanner data using imagery , 2006 .

[12]  Susanne Becker,et al.  Automatic Marker-Free Registration of Terrestrial Laser Scans using Reflectance Features , 2007 .

[13]  Sang Wook Lee,et al.  Range data registration using photometric features , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[14]  Vincent Lepetit,et al.  Accurate Non-Iterative O(n) Solution to the PnP Problem , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  Sagi Filin,et al.  REGISTRATION OF TERRESTRIAL LASER SCANS VIA IMAGE BASED FEATURES , 2007 .

[16]  Kwang-Ho Bae Automated Registration of Unorganised Point Clouds from Terrestrial Laser Scanners , 2004 .

[17]  Ioannis Stamos,et al.  Automated feature-based range registration of urban scenes of large scale , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[18]  Reinhard Klein,et al.  Image-Based Registration of 3D-Range Data Using Feature Surface Elements , 2004, VAST.

[19]  Christoph Dold EXTENDED GAUSSIAN IMAGES FOR THE REGISTRATION OF TERRESTRIAL SCAN DATA , 2005 .

[20]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[21]  Sisi Zlatanova,et al.  Automatic Registration of Terrestrial Laser Scanning Point Clouds using Panoramic Reflectance Images , 2009, Sensors.

[22]  V. Lepetit,et al.  EPnP: An Accurate O(n) Solution to the PnP Problem , 2009, International Journal of Computer Vision.

[23]  Mathias Lemmens,et al.  Terrestrial Laser Scanning , 2011 .

[24]  S. Filin,et al.  Keypoint based autonomous registration of terrestrial laser point-clouds , 2008 .

[25]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Claus Brenner,et al.  Registration of terrestrial laser scanning data using planar patches and image data , 2006 .