Iterative Global Similarity Points: A Robust Coarse-to-Fine Integration Solution for Pairwise 3D Point Cloud Registration
Authors:
- Yue PanYPYue Pan
- Bisheng YangBYBisheng Yang
- Fuxun LiangFuxun Liang
- Zhen DongZDZhen Dong
- 1 September 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 180-189
Abstract
In this paper, we propose a coarse-to-fine integration solution inspired by the classical ICP algorithm, to pairwise 3D point cloud registration with two improvements of hybrid metric spaces (e.g., BSC feature and Euclidean geometry spaces) and globally optimal correspondences matching. First, we detect the keypoints of point clouds and use the Binary Shape Context (BSC) descriptor to encode their local features. Then, we formulate the correspondence matching task as an energy function, which models the global similarity of keypoints on the hybrid spaces of BSC feature and Euclidean geometry. Next, we estimate the globally optimal correspondences through optimizing the energy function by the Kuhn-Munkres algorithm and then calculate the transformation based on the correspondences. Finally, we iteratively refine the transformation between two point clouds by conducting optimal correspondences matching and transformation calculation in a mutually reinforcing manner, to achieve the coarse-to-fine registration under an unified framework. The proposed method is evaluated and compared to several state-of-the-art methods on selected challenging datasets with repetitive, symmetric and incomplete structures. Comprehensive experiments demonstrate that the proposed IGSP algorithm obtains good performance and outperforms the state-of-the-art methods in terms of both rotation and translation errors.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- 3D model comparison using spatial structure circular descriptorPattern Recognition, 2010
- 4-points congruent sets for robust pairwise surface registrationACM Transactions on Graphics, 2008
- Keypoint based autonomous registration of terrestrial laser point-cloudsISPRS Journal of Photogrammetry and Remote Sensing, 2008
- A method for automated registration of unorganised point cloudsISPRS Journal of Photogrammetry and Remote Sensing, 2008
- Fully automatic registration of multiple 3D data setsImage and Vision Computing, 2003
- Shape matching and object recognition using shape contextsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Using spin images for efficient object recognition in cluttered 3D scenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Registering multiview range data to create 3D computer objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955