Geodesics and Fast Marching

Slides

• Gabriel Peyré (CNRS and ENS): Geodesics and Fast Marching Methods.
• Laurent Cohen, (CNRS and Paris-Dauphine): Fast Marching and applications.
• Jean-Marie Mirebeau, (CNRS and Paris-Sud): Anisotropic Fast-Marching methods

Computational resources

• The numerical Tours of Signal Processing (in Matlab and Python) contains a section dedicated to the basics of geodesic computations (fast marching in 2D and on surfaces, applications to segmentation, sampling and meshing).
• Anisotropic Fast Marching in ITK: the state of the art Fast-Marching solver of J-M. Mirebeau on regular 2-D and 3-D grids for anisotropic metrics.

Bibliography

Here is a (biased) bibliography related to the lectures:

• G. Peyré, M. Péchaud, R. Keriven, L. D. Cohen, Geodesic Methods in Computer Vision and Graphics: a detailed review of the field, with applications in imaging sciences.
• J. A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, 1999
• J-M. Mirebeau, Efficient Fast Marching with Finsler Metrics, Numerische Math, 2014
• J-M. Mirebeau, Anisotropic Fast-Marching on cartesian grids using Lattice Basis Reduction, SINUM, 2014