Cargando…

Robust iterative closest point algorithm based on global reference point for rotation invariant registration

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 rotatio...

Descripción completa

Detalles Bibliográficos
Autores principales: Du, Shaoyi, Xu, Yiting, Wan, Teng, Hu, Huaizhong, Zhang, Sirui, Xu, Guanglin, Zhang, Xuetao
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5703502/
https://www.ncbi.nlm.nih.gov/pubmed/29176780
http://dx.doi.org/10.1371/journal.pone.0188039
_version_ 1783281691983347712
author Du, Shaoyi
Xu, Yiting
Wan, Teng
Hu, Huaizhong
Zhang, Sirui
Xu, Guanglin
Zhang, Xuetao
author_facet Du, Shaoyi
Xu, Yiting
Wan, Teng
Hu, Huaizhong
Zhang, Sirui
Xu, Guanglin
Zhang, Xuetao
author_sort Du, Shaoyi
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5703502
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-57035022017-12-08 Robust iterative closest point algorithm based on global reference point for rotation invariant registration Du, Shaoyi Xu, Yiting Wan, Teng Hu, Huaizhong Zhang, Sirui Xu, Guanglin Zhang, Xuetao PLoS One Research Article 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. Public Library of Science 2017-11-27 /pmc/articles/PMC5703502/ /pubmed/29176780 http://dx.doi.org/10.1371/journal.pone.0188039 Text en © 2017 Du et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Du, Shaoyi
Xu, Yiting
Wan, Teng
Hu, Huaizhong
Zhang, Sirui
Xu, Guanglin
Zhang, Xuetao
Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title_full Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title_fullStr Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title_full_unstemmed Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title_short Robust iterative closest point algorithm based on global reference point for rotation invariant registration
title_sort robust iterative closest point algorithm based on global reference point for rotation invariant registration
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5703502/
https://www.ncbi.nlm.nih.gov/pubmed/29176780
http://dx.doi.org/10.1371/journal.pone.0188039
work_keys_str_mv AT dushaoyi robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT xuyiting robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT wanteng robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT huhuaizhong robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT zhangsirui robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT xuguanglin robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration
AT zhangxuetao robustiterativeclosestpointalgorithmbasedonglobalreferencepointforrotationinvariantregistration