We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Planar Segment Based Three-dimensional Point Cloud Registration in Outdoor Environments.
- Authors
Xiao, Junhao; Adler, Benjamin; Zhang, Jianwei; Zhang, Houxiang
- Abstract
We present an odometry-free three-dimensional (3D) point cloud registration strategy for outdoor environments based on area attributed planar patches. The approach is split into three steps. The first step is to segment each point cloud into planar segments, utilizing a cached-octree region growing algorithm, which does not require the 2.5D image-like structure of organized point clouds. The second step is to calculate the area of each segment based on small local faces inspired by the idea of surface integrals. The third step is to find segment correspondences between overlapping point clouds using a search algorithm, and compute the transformation from determined correspondences. The transformation is searched globally so as to maximize a spherical correlation-like metric by enumerating solutions derived from potential segment correspondences. The novelty of this step is that only the area and plane parameters of each segment are employed, and no prior pose estimation from other sensors is required. Four datasets have been used to evaluate the proposed approach, three of which are publicly available and one that stems from our custom-built platform. Based on these datasets, the following evaluations have been done: segmentation speed benchmarking, segment area calculation accuracy and speed benchmarking, processing data acquired by scanners with different fields of view, comparison with the iterative closest point algorithm, robustness with respect to occlusions and partial observations, and registration accuracy compared to ground truth. Experimental results confirm that the approach offers an alternative to state-of-the-art algorithms in plane-rich environments.
- Subjects
PLANAR sections; THREE-dimensional imaging; OCTREES (Computer graphics); SEARCH algorithms; IMAGE segmentation; TIME-of-flight mass spectrometry
- Publication
Journal of Field Robotics, 2013, Vol 30, Issue 4, p552
- ISSN
1556-4959
- Publication type
Article
- DOI
10.1002/rob.21457