Journal Articles Image Processing On Line Year : 2019

Hamiltonian Fast Marching: A numerical solver for anisotropic and non-holonomic eikonal PDEs

Abstract

We introduce a generalized Fast-Marching algorithm, able to compute paths globally minimizing a measure of length, defined w.r.t. a variety of metrics in dimension two to five. Our method applies in particular to arbitrary Riemannian metrics, and implements features such as second order accuracy, sensitivity analysis, and various stopping criteria. We also address the singular metrics associated with several non-holonomic control models, related with curvature penalization, such as the Reeds-Shepp's car with or without reverse gear, the Euler-Mumford elastica curves, and the Dubins car. Applications to image processing and to motion planning are demonstrated.
Fichier principal
Vignette du fichier
HFM_Author.pdf (3) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01778322 , version 1 (25-04-2018)

Identifiers

  • HAL Id : hal-01778322 , version 1

Cite

Jean-Marie Mirebeau, Jorg Portegies. Hamiltonian Fast Marching: A numerical solver for anisotropic and non-holonomic eikonal PDEs. Image Processing On Line, 2019, 9, pp.47-93. ⟨hal-01778322⟩
501 View
990 Download

Share

More