• Laser & Optoelectronics Progress
  • Vol. 59, Issue 2, 0215007 (2022)
Wenbo Wang1, Maoyi Tian1、*, Jiayong Yu2, Chenghang Song1, Jinru Li1, and Maolun Zhou3
Author Affiliations
  • 1College of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao , Shandong 266590, China
  • 2School of Civil Engineering, Anhui Jianzhu University, Hefei , Anhui 230601, China
  • 3Qingdao Xiushan Mobile Survey Co., Ltd., Qingdao , Shandong 266590, China
  • show less
    DOI: 10.3788/LOP202259.0215007 Cite this Article Set citation alerts
    Wenbo Wang, Maoyi Tian, Jiayong Yu, Chenghang Song, Jinru Li, Maolun Zhou. Improved Iterative Nearest Point Point Cloud Alignment Method[J]. Laser & Optoelectronics Progress, 2022, 59(2): 0215007 Copy Citation Text show less
    Flow chart of proposed algorithm
    Fig. 1. Flow chart of proposed algorithm
    Extracting feature points from different number of point clouds
    Fig. 2. Extracting feature points from different number of point clouds
    Local coordinate system
    Fig. 3. Local coordinate system
    Calculation principle of PFH
    Fig. 4. Calculation principle of PFH
    Calculation principle of FPFH
    Fig. 5. Calculation principle of FPFH
    Point cloud visualization. (a) Source point cloud; (b) target point cloud; (c) overall point cloud
    Fig. 6. Point cloud visualization. (a) Source point cloud; (b) target point cloud; (c) overall point cloud
    Block effect of point cloud. (a) Chunking result of temple source point cloud; (b) chunking result of temple target point cloud
    Fig. 7. Block effect of point cloud. (a) Chunking result of temple source point cloud; (b) chunking result of temple target point cloud
    Extracting feature points from temple point cloud. (a) Feature point extraction result of temple source point cloud; (b) feature point extraction result of temple target point cloud
    Fig. 8. Extracting feature points from temple point cloud. (a) Feature point extraction result of temple source point cloud; (b) feature point extraction result of temple target point cloud
    Extracting feature points from chunked temple point cloud. (a) Feature point extraction result of temple source point cloud after chunking; (b) feature point extraction result of temple target point cloud after chunking
    Fig. 9. Extracting feature points from chunked temple point cloud. (a) Feature point extraction result of temple source point cloud after chunking; (b) feature point extraction result of temple target point cloud after chunking
    Extraction of overlapping point cloud regions
    Fig. 10. Extraction of overlapping point cloud regions
    Accurate alignment of different algorithms. (a) Precision alignment result of conventional ICP algorithm; (b) fine alignment result without extraction of overlapping areas; (c) fine alignment result after extraction of overlapping regions
    Fig. 11. Accurate alignment of different algorithms. (a) Precision alignment result of conventional ICP algorithm; (b) fine alignment result without extraction of overlapping areas; (c) fine alignment result after extraction of overlapping regions
    Point cloud modelNumber of point cloudsTime spent extracting feature points /sPoint cloud modelNumber of point cloudsTime spent extracting feature points /s
    Temple 113320177.005Moto 110490778.435
    Temple 29211652.265Moto 25902343.847
    Temple 36647238.461Moto 34588433.744
    Temple 45157729.383Moto 43702527.726
    Temple 54102224.343Moto 52199815.804
    Temple 63125017.541Moto 61417910.055
    Temple 72107312.601Moto 756744.008
    Table 1. Time taken to extract feature points with SIFT algorithm for different number of point clouds
    ParameterOverlap rate 100%Overlap rate 80%Overlap rate 50%Overlap rate 30%
    Point cloud alignment visualization
    Registration error /m2.7×10-33.2×10-33.9×10-3Matching error
    Table 2. Point cloud matching accuracy with different overlap rates
    ParameterOverlapping areas extracted at 80% overlapOverlapping areas extracted at 50% overlapOverlapping areas extracted at 30% overlap
    Point cloud alignment visualization
    Registration error /m3.0×10-32.7×10-32.5×10-3
    Table 3. Matching accuracy after extracting overlapping regions from point clouds with different overlapping rates
    Time taken to extract feature points /sFine registration time /sFine registration error /m
    Point clouds are unpartitionedPoint clouds are partitionedNo overlapping area extractedExtracted overlapping areasNo overlapping area extractedExtracted overlapping areas
    356.16644.8014.5233.1592.569×10-51.497×10-5
    Table 4. Comparison of running time and registration accuracy of each registration algorithm
    Wenbo Wang, Maoyi Tian, Jiayong Yu, Chenghang Song, Jinru Li, Maolun Zhou. Improved Iterative Nearest Point Point Cloud Alignment Method[J]. Laser & Optoelectronics Progress, 2022, 59(2): 0215007
    Download Citation