Aligning 2.5D Scene Fragments With Distinctive Local Geometric Features and Voting-Based Correspondences
- 7 March 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems for Video Technology
- Vol. 29 (3) , 714-729
Abstract
Aligning 2.5D views has been extensively explored in the past decades, where most prior works have concentrated on object data with complex structures. This paper presents a method to align real-word scene scans with challenging features such as noise, poor geometric information, and highly repeatable patterns. Our method consists of two modules: pairwise and multiview alignments. Key to the proposed pairwise alignment method is the rotational contour signature geometric feature and voting-based correspondence selection algorithm. The former promises strong discriminative power for 2.5D scene data, while the latter affords high-quality correspondences via a voting process for all raw feature matches using L 2 distance and point pair affinity constraints. For the multiview alignment method, we first use a connected graph algorithm to establish the connections of all 2.5D views for coarse merging; then, we propose a shape-growing iterative closest point algorithm for further refinement. Experiments are conducted on scene point cloud datasets addressing both the indoor and outdoor scenarios, whereby we demonstrate that the proposed pairwise alignment method clearly outperforms the state of the art. Moreover, the proposed multiview alignment method manages to put multiple unordered 2.5D scene fragments into a unified coordinate system automatically, accurately, and efficiently.Keywords
Funding Information
- National High Technology Research and Development Program of China (2015AA015904)
This publication has 62 references indexed in Scilit:
- Fast and accurate scan registration through minimization of the distance between compact 3D NDT representationsThe International Journal of Robotics Research, 2012
- RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environmentsThe International Journal of Robotics Research, 2012
- Local shape descriptor selection for object recognition in range dataComputer Vision and Image Understanding, 2011
- 4-points congruent sets for robust pairwise surface registrationACM Transactions on Graphics, 2008
- Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithmImage and Vision Computing, 2005
- Fully automatic registration of multiple 3D data setsImage and Vision Computing, 2003
- Simultaneous Registration of Multiple Corresponding Point SetsComputer Vision and Image Understanding, 2001
- Using spin images for efficient object recognition in cluttered 3D scenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Random sample consensusCommunications of the ACM, 1981