Efficient Similarity Point Set Registration by Transformation Decomposition
Open Access
Abstract
Point set registration is one of the basic problems in computer vision. When the overlap ratio between point sets is small or the relative transformation is large, local methods cannot guarantee the accuracy. However, the time complexity of the branch and bound (BnB) optimization used in most existing global methods is exponential in the dimensionality of parameter space. Therefore, seven-Degrees of Freedom (7-DoF) similarity transformation is a big challenge for BnB. In this paper, a novel rotation and scale invariant feature is introduced to decouple the optimization of translation, rotation, and scale in similarity point set registration, so that BnB optimization can be done in two lower dimensional spaces. With the transformation decomposition, the translation is first estimated and then the rotation is optimized by maximizing a robust objective function defined on consensus set. Finally, the scale is estimated according to the potential correspondences in the obtained consensus set. Experiments on synthetic data and clinical data show that our method is approximately two orders of magnitude faster than the state-of-the-art global method and more accurate than a typical local method. When the outlier ratio with respect to the inliers is up to 1.0, our method still achieves accurate registration.Keywords
Funding Information
- National Natural Science Foundation of China (81701795)
This publication has 43 references indexed in Scilit:
- Fast Rotation Search with Stereographic Projections for 3D RegistrationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2016
- Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set RegistrationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2015
- A Review of Point Cloud Registration Algorithms for Mobile RoboticsFoundations and Trends in Robotics, 2015
- Merging grid maps of different resolutions by scaling registrationRobotica, 2015
- S‐HAMMER: Hierarchical attribute‐guided, symmetric diffeomorphic registration for MR brain imagesHuman Brain Mapping, 2013
- Isotropic scaling iterative closest point algorithm for partial registrationElectronics Letters, 2011
- Global Optimization through Rotation Space SearchInternational Journal of Computer Vision, 2009
- A Novel Representation and Feature Matching Algorithm for Automatic Pairwise Registration of Range ImagesInternational Journal of Computer Vision, 2006
- HAMMER: hierarchical attribute matching mechanism for elastic registrationIEEE Transactions on Medical Imaging, 2002
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992