Automatic registration of multi-view terrestrial laser scanning point clouds in complex urban environments

This paper proposes a method to automatically register multi-view Terrestrial Laser Scanning Point Clouds in complex urban environment. Firstly, the point cloud segmentation method is applied to cluster the cross-section by self-adaptive distance cluster algorithm. Then, geometric primitives are extracted from point clouds by fitting lines or cylinders, whose spatial continuity is used to extract feature lines and feature triangles. Next, triangles are matched according to their similarity and mismatches are rejected based on geometric constraint. Finally, the proposed method registers multi-view point clouds by constructing a minimum spanning tree of weighted undirected graph. Experimental results show that our method is feasible and it improves the efficiency and precision of registration in urban environment.

[1]  Olaf Hellwich,et al.  Automatic registration of unordered point clouds acquired by Kinect sensors using an overlap heuristic , 2015 .

[2]  Wolfgang von Hansen ROBUST AUTOMATIC MARKER-FREE REGISTRATION OF TERRESTRIAL SCAN DATA , 2006 .

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

[4]  Bisheng Yang,et al.  Hierarchical extraction of urban objects from mobile laser scanning data , 2015 .

[5]  A. Guarnieria,et al.  DIGITAL PHOTOGRAMMETRY AND TLS DATA FUSION APPLIED TO CULTURAL HERITAGE 3D MODELING , 2006 .

[6]  Konrad Schindler,et al.  Keypoint-based 4-Points Congruent Sets – Automated marker-less registration of laser scans , 2014 .

[7]  Benjamin Koetz,et al.  Forest Canopy Gap Fraction From Terrestrial Laser Scanning , 2007, IEEE Geoscience and Remote Sensing Letters.

[8]  J. Travelletti,et al.  Monitoring Landslide Displacements during a Controlled Rain Experiment Using a Long-range Terrestrial Laser Scanning ( Tls ) , 2008 .

[9]  Luc Van Gool,et al.  Matching of 3-D curves using semi-differential invariants , 1995, Proceedings of IEEE International Conference on Computer Vision.

[10]  Tania Landes,et al.  Automatic Extraction of Planar Clusters and Their Contours on Building Façades Recorded by Terrestrial Laser Scanner , 2009 .

[11]  A. Habib,et al.  Photogrammetric and Lidar Data Registration Using Linear Features , 2005 .

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

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

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

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