3D point cloud registration based on planar surfaces

• Published in: 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems pp. 40 - 45
• Main Authors: Junhao Xiao, Adler, B., Houxiang Zhang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2012
• Subjects: Correlation; Educational institutions; planar segmentation; Point cloud registration; Robot kinematics; segment area calculation; Shape; Simultaneous localization and mapping; SLAM
• ISBN: 1467325104; 9781467325103
• DOI: 10.1109/MFI.2012.6343035

This paper focuses on fast 3D point cloud registration in cluttered urban environments. There are three main steps in the pipeline: Firstly a fast region growing planar segmentation algorithm is employed to extract the planar surfaces. Then the area of each planar patch is calculated using the image-like structure of organized point cloud. In the last step, the registration is defined as a correlation problem, a novel search algorithm which combines heuristic search with pruning using geometry consistency is utilized to find the global optimal solution in a subset of SO(3) ∪ R 3 , and the transformation is refined using weighted least squares after finding the solution. Since all possible transformations are traversed, no prior pose estimation from other sensors such as odometry or IMU is needed, makeing it robust and can deal with big rotations.