An efficient solution to the eikonal equation on parametric manifolds

DOI10.4171/IFB/102MaRDI QIDQ1884569zbMATH OpenOpenAlexWikidataFDO

Authors Alon Spira, Ron Kimmel

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

eikonal equationface recognitionfast marching methodimage enhancementinitial value problemnumerical examplesparametric manifoldsviscosity solution

Mathematics Subject Classification ID

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

Review text

Summary: We present an efficient solution to the eikonal equation on parametric manifolds, based on the fast marching approach. This method overcomes the problem of a non-orthogonal coordinate system on the manifold by creating an appropriate numerical stencil. The method is tested numerically and demonstrated by calculating distances on various parametric manifolds. It is further used for two applications: image enhancement and face recognition.

Recommendations

• Weighted distance maps computation on parametric three-dimensional manifolds
• A fast iterative method for solving the eikonal equation on triangulated surfaces
• The eikonal equation: numerical efficiency vs. algorithmic complexity on quadrilateral grids
• Fast Marching Methods
• A third order accurate fast marching method for the eikonal equation in two dimensions

Cited in

(18)

• Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
• Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
• Weighted distance maps computation on parametric three-dimensional manifolds
• Equi-affine invariant geometry for shape analysis
• A fast sweeping method for eikonal equations on implicit surfaces
• Manifold Intrinsic Similarity
• Multigrid multidimensional scaling
• Computing geodesic paths on manifolds
• A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
• A new method for solving the eikonal equation in the spherical computing domain
• A fast marching algorithm for the factored eikonal equation
• A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations
• A survey of geodesic paths on 3D surfaces
• A shape-Newton method for free-boundary problems subject to the Bernoulli boundary condition
• A uniformly accurate diffeomorphic embedding method for solving eikonal equations on implicit surfaces
• An adaptive ray-tracing method for eikonal equations on spheres using STVDRK integrators and SENO interpolations
• A geodesic approach to calculating the information sets in dynamic search problems
• Analysis of two-dimensional non-rigid shapes

This page was built for publication: An efficient solution to the eikonal equation on parametric manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1884569)