Title :
3D point cloud registration based on planar surfaces
Author :
Xiao, Junhao ; Adler, Bejamin ; Zhang, Houxiang
Author_Institution :
Dept. of Comput. Sci., Univ. of Hamburg, Hamburg, Germany
Abstract :
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) ∪ R3, 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.
Keywords :
SLAM (robots); correlation methods; image registration; image segmentation; least squares approximations; robot vision; search problems; 3D point cloud registration; cluttered urban environment; correlation problem; geometry consistency; global optimal solution; heuristic search; image-like structure; planar patch; planar surface extraction; pruning; region growing planar segmentation algorithm; simultaneous localization and mapping; weighted least square; Correlation; Educational institutions; Robot kinematics; Shape; Simultaneous localization and mapping; Point cloud registration; SLAM; planar segmentation; segment area calculation;
Conference_Titel :
Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on
Conference_Location :
Hamburg
Print_ISBN :
978-1-4673-2510-3
Electronic_ISBN :
978-1-4673-2511-0
DOI :
10.1109/MFI.2012.6343035