An efficient solution to the eikonal equation on parametric manifolds

DOI10.4171/IFB/102zbMath1054.65098OpenAlexW1984697939WikidataQ126075776 ScholiaQ126075776MaRDI QIDQ1884569

Ron Kimmel, Alon Spira

Publication date: 1 November 2004

Published in: Interfaces and Free Boundaries (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/ifb/102

zbMATH Keywords

viscosity solutionnumerical examplesinitial value problemface recognitionimage enhancementeikonal equationfast marching methodparametric manifolds

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Initial value problems for nonlinear first-order PDEs (35F25)

Related Items

Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces, A fast sweeping method for eikonal equations on implicit surfaces, A geodesic approach to calculating the information sets in dynamic search problems, Weighted distance maps computation on parametric three-dimensional manifolds, A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations, A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching, Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces, A survey of geodesic paths on 3D surfaces, Analysis of two-dimensional non-rigid shapes, A fast marching algorithm for the factored eikonal equation, Manifold Intrinsic Similarity, Equi-affine invariant geometry for shape analysis, Multigrid multidimensional scaling