Automatic Pairwise Coarse Registration of Terrestrial Point Clouds Using 3D Line Features

The fully automatic registration of 3D terrestrial laser scanning (TLS) point clouds, which is the first step in the usage of point clouds, is a highly challenging task in Light Detection and Ranging (LiDAR) remote sensing applications. Here, an automatic algorithm for pairwise coarse registration of TLS point clouds using 3D line features is proposed. First, the 3D line sets were extracted from the original pair of point clouds respectively, and two arbitrary lines from a point cloud were used to construct a 2-line base; Then, a pair of conjugate 2-line bases were identified from the source and target 3D line sets at a time, based on which a 3D rotation matrix together with its corresponding overlap between the pairwise 3D line sets was calculated; Third, a series of 3D rotation matrixes together with their overlaps were obtained using the traversing strategy to identify conjugate 2-line base pairs, and the 3D rotation matrix with the highest overlap was outputted as the final 3D rotation matrix, which was further used to compute the corresponding lines set from the pairwise 3D line sets; Next, based on the set of common perpendicular midpoints between the line correspondences, the 3D translation vector was computed; Finally, the 3D transformation matrix between pairwise point clouds was obtained by combining the 3D rotation matrix and the 3D translation vector. The proposed method was tested on three different TLS datasets, with experimental results demonstrating that the proposed algorithm could perform well on registering pairwise TLS point clouds. The rotation and translation errors of aligning the nine experimental pairwise point clouds were all less than 0.50° and 0.55m, respectively. This registration framework was also shown to be superior to state-of-the-art methods in terms of registration accuracy.