Journal article · 2020 · Open access

Wavefront Marching Methods: A Unified Algorithm to Solve Eikonal and Static Hamilton-Jacobi Equations

Brais Cancela, Amparo Alonso‐Betanzos

IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(11), 4177–4188 · Published 8 May 2020 · DOI 10.1109/tpami.2020.2993500

Read the free full textView at the publisherCite this paper

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

All highly cited Computer Science papers

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.