Computational Analysis of Distance Operators for the Iterative Closest Point Algorithm
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/59233
Títol: | Computational Analysis of Distance Operators for the Iterative Closest Point Algorithm |
---|---|
Autors: | Mora, Higinio | Mora Pascual, Jerónimo Manuel | Garcia-Garcia, Alberto | Martínez González, Pablo |
Grups d'investigació o GITE: | Informática Industrial y Redes de Computadores |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Tecnología Informática y Computación |
Paraules clau: | Iterative Closest Point algorithm | Computational analysis | Distance operators |
Àrees de coneixement: | Arquitectura y Tecnología de Computadores |
Data de publicació: | 21-d’octubre-2016 |
Editor: | Public Library of Science (PLoS) |
Citació bibliogràfica: | Mora H, Mora-Pascual JM, García-García A, Martínez-González P (2016) Computational Analysis of Distance Operators for the Iterative Closest Point Algorithm. PLoS ONE 11(10): e0164694. doi:10.1371/journal.pone.0164694 |
Resum: | The Iterative Closest Point (ICP) algorithm is currently one of the most popular methods for rigid registration so that it has become the standard in the Robotics and Computer Vision communities. Many applications take advantage of it to align 2D/3D surfaces due to its popularity and simplicity. Nevertheless, some of its phases present a high computational cost thus rendering impossible some of its applications. In this work, it is proposed an efficient approach for the matching phase of the Iterative Closest Point algorithm. This stage is the main bottleneck of that method so that any efficiency improvement has a great positive impact on the performance of the algorithm. The proposal consists in using low computational cost point-to-point distance metrics instead of classic Euclidean one. The candidates analysed are the Chebyshev and Manhattan distance metrics due to their simpler formulation. The experiments carried out have validated the performance, robustness and quality of the proposal. Different experimental cases and configurations have been set up including a heterogeneous set of 3D figures, several scenarios with partial data and random noise. The results prove that an average speed up of 14% can be obtained while preserving the convergence properties of the algorithm and the quality of the final results. |
URI: | http://hdl.handle.net/10045/59233 |
ISSN: | 1932-6203 |
DOI: | 10.1371/journal.pone.0164694 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 2016 Mora et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
Revisió científica: | si |
Versió de l'editor: | http://dx.doi.org/10.1371/journal.pone.0164694 |
Apareix a la col·lecció: | INV - I2RC - Artículos de Revistas INV - AIA - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
2016_Mora_etal_PLoS-ONE.pdf | 2,08 MB | Adobe PDF | Obrir Vista prèvia | |
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons