Anisotropic fast-marching on Cartesian grids using lattice basis reduction
From MaRDI portal
anisotropic eikonal equationconvergencefast-marching algorithmlattice basis reductionnumerical experiment
Hamilton-Jacobi equations (35F21) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Abstract: We introduce a modification of the Fast Marching Algorithm, which solves the generalized eikonal equation associated to an arbitrary continuous riemannian metric, on a two or three dimensional domain. The algorithm has a logarithmic complexity in the maximum anisotropy ratio of the riemannian metric, which allows to handle extreme anisotropies for a reduced numerical cost. We prove the consistence of the algorithm, and illustrate its efficiency by numerical experiments. The algorithm relies on the computation at each grid point of a special system of coordinates: a reduced basis of the cartesian grid, with respect to the symmetric positive definite matrix encoding the desired anisotropy at this point.
Recommendations
- Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
- Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy
- Efficient fast marching with Finsler metrics
- Fast Marching Methods
- O(\(N\)) implementation of the fast marching algorithm
Cited in
(34)- Tracking of lines in spherical images via sub-Riemannian geodesics in \(\mathrm{SO}(3)\)
- Fast asymmetric fronts propagation for image segmentation
- Fast-marching methods for curvature penalized shortest paths
- Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis
- Nilpotent approximations of sub-Riemannian distances for fast perceptual grouping of blood vessels in 2D and 3D
- Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy
- Multi-stencils fast marching method for factored eikonal equations with quadratic anisotropy
- Extremal controls for the Duits car
- The geodesic distance on the generalized gamma manifold for texture image retrieval
- An efficient jet marcher for computing the quasipotential for 2D SDEs. Enhancing accuracy and efficiency of quasipotential solvers
- Global minimum for a Finsler elastica minimal path approach
- Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
- Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations
- Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method
- Ordered line integral methods for solving the eikonal equation
- Geometrical optical illusion via sub-Riemannian geodesics in the roto-translation group
- Total roto-translational variation
- Efficient fast marching with Finsler metrics
- Adaptive, anisotropic and hierarchical cones of discrete convex functions
- A PDE approach to data-driven sub-Riemannian geodesics in \(\mathrm{SE}(2)\)
- Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle
- Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces
- Piecewise geodesics for vessel centerline extraction and boundary delineation with application to retina segmentation
- Data-driven sub-Riemannian geodesics in \(\mathrm{SE}(2)\)
- Sub-Riemannian geometry in image processing and modeling of the human visual system
- Improved accuracy of monotone finite difference schemes on point clouds and regular grids
- Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
- Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy
- Monotone and consistent discretization of the Monge-Ampère operator
- Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments
- Recent geometric flows in multi-orientation image processing via a Cartan connection
- A primal-dual algorithm for computing Finsler distances and applications
- A multilevel fast marching method for the minimum time problem
- A geometric point of view on biderivations
This page was built for publication: Anisotropic fast-marching on Cartesian grids using lattice basis reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2927823)
