FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA

The estimation of the transformation parameters between different point clouds is still a crucial task as it is usually followed by scene reconstruction, object detection or object recognition. Therefore, the estimates should be as accurate as possible. Recent developments show that it is feasible to utilize both the measured range information and the reflectance information sampled as image, as 2D imagery provides additional information. In this paper, an image-based registration approach for TLS data is presented which consists of two major steps. In the first step, the order of the scans is calculated by checking the similarity of the respective reflectance images via the total number of SIFT correspondences between them. Subsequently, in the second step, for each SIFT correspondence the respective SIFT features are filtered with respect to their reliability concerning the range information and projected to 3D space. Combining the 3D points with 2D observations on a virtual plane yields 3D-to-2D correspondences from which the coarse transformation parameters can be estimated via a RANSAC-based registration scheme including the EPnP algorithm. After this coarse registration, the 3D points are again checked for consistency by using constraints based on the 3D distance, and, finally, the remaining 3D points are used for an ICP-based fine registration. Thus, the proposed methodology provides a fast, reliable, accurate and fully automatic image-based approach for the registration of unorganized point clouds without the need of a priori information about the order of the scans, the presence of regular surfaces or human interaction.

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

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

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

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

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

[6]  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..

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

[8]  C. Brenner,et al.  AUTOMATIC MATCHING OF TERRESTRIAL SCAN DATA AS A BASIS FOR THE GENERATION OF DETAILED 3D CITY MODELS , 2004 .

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

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

[11]  C. Manhart,et al.  Optical 3-D Measurement Techniques , 2007 .

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

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

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

[15]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

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

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

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

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

[20]  Claus Brenner,et al.  POINT BASED REGISTRATION OF TERRESTRIAL LASER DATA USING INTENSITY AND GEOMETRY FEATURES , 2008 .

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

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

[23]  Andreas Birk,et al.  Evaluation of the robustness of planar-patches based 3D-registration using marker-based ground-truth in an outdoor urban scenario , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[24]  Wolfram Burgard,et al.  Robust place recognition for 3D range data based on point features , 2010, 2010 IEEE International Conference on Robotics and Automation.

[25]  Andreas Birk,et al.  Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping , 2010, IEEE Transactions on Robotics.

[26]  Stefan Hinz,et al.  Fast and automatic image-based registration of TLS data , 2011 .

[27]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[28]  Andreas Nüchter,et al.  Skyline-based registration of 3D laser scans , 2011, Geo spatial Inf. Sci..