Automatic registration of large-scale urban scene point clouds based on semantic feature points

Abstract Point clouds collected by terrestrial laser scanning (TLS) from large-scale urban scenes contain a wide variety of objects (buildings, cars, pole-like objects, and others) with symmetric and incomplete structures, and relatively low-textured surfaces, all of which pose great challenges for automatic registration between scans. To address the challenges, this paper proposes a registration method to provide marker-free and multi-view registration based on the semantic feature points extracted. First, the method detects the semantic feature points within a detection scheme, which includes point cloud segmentation, vertical feature lines extraction and semantic information calculation and finally takes the intersections of these lines with the ground as the semantic feature points. Second, the proposed method matches the semantic feature points using geometrical constraints (3-point scheme) as well as semantic information (category and direction), resulting in exhaustive pairwise registration between scans. Finally, the proposed method implements multi-view registration by constructing a minimum spanning tree of the fully connected graph derived from exhaustive pairwise registration. Experiments have demonstrated that the proposed method performs well in various urban environments and indoor scenes with the accuracy at the centimeter level and improves the efficiency, robustness, and accuracy of registration in comparison with the feature plane-based methods.

[1]  Beatriz Marcotegui,et al.  Point cloud segmentation towards urban ground modeling , 2009, 2009 Joint Urban Remote Sensing Event.

[2]  Juha Hyyppä,et al.  Individual tree biomass estimation using terrestrial laser scanning , 2013 .

[3]  Antonio Vettore,et al.  Digital photogrammetry and TLS data fusion applied to Cultural Heritage 3D modeling. , 2006 .

[4]  Bisheng Yang,et al.  A shape-based segmentation method for mobile laser scanning point clouds , 2013 .

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

[6]  George Vosselman,et al.  Knowledge based reconstruction of building models from terrestrial laser scanning data , 2009 .

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

[8]  Carlo Atzeni,et al.  Integration of Radar Interferometry and Laser Scanning for Remote Monitoring of an Urban Site Built on a Sliding Slope , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[9]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

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

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

[12]  Alexander Prokop,et al.  Assessing the capability of terrestrial laser scanning for monitoring slow moving landslides , 2009 .

[13]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[15]  S. Ustin,et al.  Canopy clumping appraisal using terrestrial and airborne laser scanning , 2015 .

[16]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[17]  Salvatore Stramondo,et al.  Combined use of ground-based systems for Cultural Heritage conservation monitoring , 2014, 2014 IEEE Geoscience and Remote Sensing Symposium.

[18]  Bisheng Yang,et al.  Automated registration of dense terrestrial laser-scanning point clouds using curves , 2014 .

[19]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

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

[21]  Joseph L. Mundy,et al.  Evaluation of feature-based 3-d registration of probabilistic volumetric scenes , 2014 .

[22]  Konrad Schindler,et al.  AUTOMATIC REGISTRATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS USING NATURAL PLANAR SURFACES , 2012 .

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

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

[25]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

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

[27]  Markus Vincze,et al.  A Global Hypotheses Verification Method for 3D Object Recognition , 2012, ECCV.

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

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

[30]  Nico Blodow,et al.  Aligning point cloud views using persistent feature histograms , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.