Registration of ground‐based LiDAR point clouds by means of 3D line features

Abstract Techniques for extracting data from LiDAR point clouds can be refined for increased accuracy. In this paper, the authors elaborate on an innovative approach for registering ground‐based LiDAR point clouds using overlapping scans based on 3D line features. The proposed working scheme consists of three major kernels: a 3D line feature extractor, a 3D line feature matching mechanism, and a mathematical model for simultaneously registering ground‐based LiDAR point clouds of multi‐scans on a 3D line feature basis. All processing chains in this study are featured efficiently and come close to meeting the needs of practical usage. Experiments conducted show the proposed method of employing 3D line features to be a useful alternative or complement to point, surface and other features for LiDAR (Light Detection And Ranging) point clouds registration. It is especially effective in areas rich in man‐made structures.

[1]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[6]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[7]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[8]  M. Devrim Mehmet Devrim Akça.  FULL AUTOMATIC REGISTRATION OF LASER SCANNER POINT CLOUDS , 2003 .

[9]  Ioannis Stamos,et al.  Geometry and Texture Recovery of Scenes of Large Scale , 2002, Comput. Vis. Image Underst..

[10]  Olivier D. Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

[11]  Kostas Daniilidis,et al.  Fully Automatic Registration of 3D Point Clouds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

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

[13]  Naokazu Yokoya,et al.  A Robust Method for Registration and Segmentation of Multiple Range Images , 1995, Comput. Vis. Image Underst..

[14]  Jen-Jer Jaw.  Automatic 3-D Line-based Matching and Spatial Similarity Transformation , 2005 .

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

[16]  Helmut Pottmann,et al.  Registration of point cloud data from a geometric optimization perspective , 2004, SGP '04.