Journal Articles Journal of Mathematical Imaging and Vision Year : 2018

Fast Marching methods for Curvature Penalized Shortest Paths

Abstract

We introduce numerical schemes for computing distances and shortest paths with respect to several planar paths models, featuring curvature penalization and data-driven velocity: the Dubins car, the Euler/Mumford elastica, and a two variants of the Reeds-Shepp car. For that purpose, we design monotone and causal discretizations of the associated Hamilton-Jacobi-Bellman PDEs, posed on the three dimensional domain R2 × S1. Our discretizations involves sparse, adaptive and anisotropic stencils on a cartesian grid, built using techniques from lattice geometry. A convergence proof is provided, in the setting of discontinuous viscosity solutions. The discretized problems are solvable in a single pass using a variant of the Fast-Marching algorithm. Numerical experiments illustrate the applications of our schemes in motion planning and image segmentation.
Fichier principal
Vignette du fichier
FMCurvature.pdf (3) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01538482 , version 1 (13-06-2017)
hal-01538482 , version 2 (02-10-2017)
hal-01538482 , version 3 (09-11-2017)

Identifiers

  • HAL Id : hal-01538482 , version 3

Cite

Jean-Marie Mirebeau. Fast Marching methods for Curvature Penalized Shortest Paths. Journal of Mathematical Imaging and Vision, 2018, 60 (6), pp.784-815. ⟨hal-01538482v3⟩
926 View
831 Download

Share

More