
Robust iterative closest point algorithm based on global reference point for rotation invariant registration
Author(s) -
Shaoyi Du,
Yiting Xu,
Teng Wan,
Huaizhong Hu,
Sirui Zhang,
Guanglin Xu,
Xuetao Zhang
Publication year - 2017
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0188039
Subject(s) - iterative closest point , algorithm , rotation (mathematics) , invariant (physics) , euclidean distance , mathematics , rigid transformation , iterative method , point (geometry) , computer science , artificial intelligence , geometry , point cloud , mathematical physics
The iterative closest point (ICP) algorithm is efficient and accurate for rigid registration but it needs the good initial parameters. It is easily failed when the rotation angle between two point sets is large. To deal with this problem, a new objective function is proposed by introducing a rotation invariant feature based on the Euclidean distance between each point and a global reference point, where the global reference point is a rotation invariant. After that, this optimization problem is solved by a variant of ICP algorithm, which is an iterative method. Firstly, the accurate correspondence is established by using the weighted rotation invariant feature distance and position distance together. Secondly, the rigid transformation is solved by the singular value decomposition method. Thirdly, the weight is adjusted to control the relative contribution of the positions and features. Finally this new algorithm accomplishes the registration by a coarse-to-fine way whatever the initial rotation angle is, which is demonstrated to converge monotonically. The experimental results validate that the proposed algorithm is more accurate and robust compared with the original ICP algorithm.