Journal article · 2020 · Open access
Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations
IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(11), 4177–4188 · Published 8 May 2020 · DOI 10.1109/tpami.2020.2993500
In brief
“Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations” is a 2020 journal article by Brais Cancela and Amparo Alonso‐Betanzos, published in IEEE Transactions on Pattern Analysis and Machine Intelligence. OpenAlex counts 3 citations as of 16 November 2026. It is open access: the full text is free to read at RUC (Universidade Da Coruña).
- Citations
- 3
- Most cited in
- 2021 (2)
- Field-weighted impact
- 0.17
- References
- 30
- Authors
- 2
Abstract
This paper presents a unified propagation method for dealing with both the classic Eikonal equation, where the motion direction does not affect the propagation, and the more general static Hamilton-Jacobi equations, where it does. While classic Fast Marching Method (FMM) techniques achieve the solution to the Eikonal equation with a O(M log M) (or O(M) assuming some modifications), solving the more general static Hamilton-Jacobi equation requires a higher complexity. The proposed framework maintains the O(M log M) complexity for both problems, while achieving higher accuracy than available state-of-the-art. The key idea behind the proposed method is the creation of 'mini wave-fronts', where the solution is interpolated to minimize the discretization error. Experimental results show how our algorithm can outperform the state-of-the-art both in precision and computational cost.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Cancela, B., & Alonso‐Betanzos, A. (2020). Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(11), 4177–4188. https://doi.org/10.1109/tpami.2020.2993500
MLA 9
Cancela, Brais, and Amparo Alonso‐Betanzos. “Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 43, no. 11, 2020, pp. 4177–4188. https://doi.org/10.1109/tpami.2020.2993500.
Chicago
Cancela, Brais and Amparo Alonso‐Betanzos. 2020. “Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations.” IEEE Transactions on Pattern Analysis and Machine Intelligence 43 (11): 4177–4188. https://doi.org/10.1109/tpami.2020.2993500.
Harvard
Cancela, B. and Alonso‐Betanzos, A. (2020) ‘Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations’, IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(11), pp. 4177–4188. doi:10.1109/tpami.2020.2993500.
IEEE
B. Cancela and A. Alonso‐Betanzos, “Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 43, no. 11, pp. 4177–4188, 2020, doi: 10.1109/tpami.2020.2993500.
BibTeX
@article{cancela2020wavefront,
title = {{Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations}},
author = {Cancela, Brais and Alonso‐Betanzos, Amparo},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2020},
volume = {43},
number = {11},
pages = {4177--4188},
doi = {10.1109/tpami.2020.2993500},
url = {https://doi.org/10.1109/tpami.2020.2993500}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Digital Image Processing Techniques
- eikonal equation
- fast marching method
- propagation algorithm
- computational complexity
- discretization error
- level set method
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Cancela, B., & Alonso‐Betanzos, A. (2020). Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(11), 4177–4188. https://doi.org/10.1109/tpami.2020.2993500
How many times has this paper been cited?
3 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at RUC (Universidade Da Coruña).
Who wrote this paper?
Brais Cancela, Amparo Alonso‐Betanzos.
What is the DOI of this paper?
10.1109/tpami.2020.2993500. The permanent link is https://doi.org/10.1109/tpami.2020.2993500.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.