Publication:
Fast methods for Eikonal equations: An experimental survey

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería de Sistemas y Automáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Laboratorio de Robótica (Robotics Lab)es
dc.contributor.authorGómez González, Javier Victorio
dc.contributor.authorÁlvarez Sánchez, David
dc.contributor.authorGarrido Bullón, Luis Santiago
dc.contributor.authorMoreno Lorente, Luis Enrique
dc.contributor.funderComunidad de Madrides
dc.date.accessioned2022-01-18T11:15:07Z
dc.date.available2022-01-18T11:15:07Z
dc.date.issued2019-03-22
dc.description.abstractFast methods are very popular algorithms to compute time-of-arrival maps (distance maps measured in time units) solving the Eikonal equation. Since fast marching was proposed in 1995, it has been applied to many different applications, such as robotics, medical computer vision, fluid simulation, and so on. From then on, many alternatives to the original method have been proposed with two main objectives: reducing its computational time and improving its accuracy. In this paper, we collect the main single-threaded approaches, which improve the computational time of the standard fast marching method and study them within a common mathematical framework. Then, they are evaluated using isotropic environments, which are representative of their possible applications. The studied methods are the fast marching method with the binary heap, the fast marching method with Fibonacci heap, the simplified fast marching method, the untidy fast marching method, the fast iterative method, the group marching method, the fast sweeping method, the locking sweeping method, and the double dynamic queue method.en
dc.description.sponsorshipThis work is funded by the projects: "RoboCity2030-DIH-CM Madrid Robotics Digital Innovation Hub (Robtica aplicada a la mejora de la calidad de vida de los ciudadanos. Fase IV; S2018/NMT-4331), funded by Programas de Actividades I+D en la Comunidad de Madrid and cofunded by Structural Funds of the EU,'' and "Investigacion para la mejora competitiva del ciclo de perforacion y voladura en mineriai y obras subterraneas, mediante la concepcion de nuevas tecnicas de ingenieriai, explosivos, prototipos y herramientas avanzadas (TUNEL).''en
dc.format.extent25
dc.identifier.bibliographicCitationGomez, J. V., Alvarez, D., Garrido, S. & Moreno, L. (2019). Fast Methods for Eikonal Equations: An Experimental Survey. IEEE Access, 7, 39005–39029.en
dc.identifier.doihttps://doi.org/10.1109/ACCESS.2019.2906782
dc.identifier.issn2169-3536
dc.identifier.publicationfirstpage39005
dc.identifier.publicationlastpage39029
dc.identifier.publicationtitleIEEE Accessen
dc.identifier.publicationvolume7
dc.identifier.urihttp://hdl.handle.net/10016/33903
dc.identifier.uxxiAR/0000023561
dc.language.isoengen
dc.publisherIEEEen
dc.relation.projectIDComunidad de Madrid. S2018/NMT-4331es
dc.rights© 2019, IEEE.en
dc.rights.accessRightsopen accessen
dc.subject.ecienciaRobótica e Informática Industriales
dc.subject.otherEikonal equationen
dc.subject.otherFast methodsen
dc.subject.otherFast marching methoden
dc.subject.otherFast sweeping methoden
dc.subject.otherTwo dimensional displaysen
dc.subject.otherMathematical modelen
dc.subject.otherIterative methodsen
dc.subject.otherComputer visionen
dc.subject.otherIndexesen
dc.subject.otherImage segmentationen
dc.titleFast methods for Eikonal equations: An experimental surveyen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Fast_IEEEA_2019_ps.pdf
Size:
7.12 MB
Format:
Adobe Portable Document Format
Download
Collections
DISA - LR - Artículos de Revistas