Fast methods for Eikonal equations: An experimental survey

e-Archivo Repository

Show simple item record Gómez González, Javier Victorio Álvarez Sánchez, David Garrido Bullón, Luis Santiago Moreno Lorente, Luis Enrique 2022-01-18T11:15:07Z 2022-01-18T11:15:07Z 2019-03-22
dc.identifier.bibliographicCitation Gomez, J. V., Alvarez, D., Garrido, S. & Moreno, L. (2019). Fast Methods for Eikonal Equations: An Experimental Survey. IEEE Access, 7, 39005–39029.
dc.identifier.issn 2169-3536
dc.description.abstract Fast 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.
dc.description.sponsorship This 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).''
dc.format.extent 25
dc.language.iso eng
dc.publisher IEEE
dc.rights © 2019, IEEE.
dc.subject.other Eikonal equation
dc.subject.other Fast methods
dc.subject.other Fast marching method
dc.subject.other Fast sweeping method
dc.subject.other Two dimensional displays
dc.subject.other Mathematical model
dc.subject.other Iterative methods
dc.subject.other Computer vision
dc.subject.other Indexes
dc.subject.other Image segmentation
dc.title Fast methods for Eikonal equations: An experimental survey
dc.type article
dc.subject.eciencia Robótica e Informática Industrial
dc.rights.accessRights openAccess
dc.relation.projectID Comunidad de Madrid. S2018/NMT-4331
dc.type.version acceptedVersion
dc.identifier.publicationfirstpage 39005
dc.identifier.publicationlastpage 39029
dc.identifier.publicationtitle IEEE Access
dc.identifier.publicationvolume 7
dc.identifier.uxxi AR/0000023561
dc.contributor.funder Comunidad de Madrid
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

This item appears in the following Collection(s)

Show simple item record