Abstract: In the square root velocity framework, the computation of shape space distances and the registration of curves requires solution of a non-convex variational problem. In this paper, we present a new PDE-based method for solving this problem numerically. The method is constructed from numerical approximation of the Hamilton-Jacobi-Bellman equation for the variational problem, and has quadratic complexity and global convergence for the distance estimate. In conjunction, we propose a backtracking scheme for approximating solutions of the registration problem, which additionally can be used to compute shape space geodesics. The methods have linear numerical convergence, and improved efficiency compared previous global solvers.
Recommendations
Cites work
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering
- A numerical approach to the infinite horizon problem of deterministic control theory
- Computable Elastic Distances Between Shapes
- Constraints on deformable models: Recovering 3D shape and nonrigid motion
- Constructing reparameterization invariant metrics on spaces of plane curves
- Directed last passage percolation with discontinuous weights
- Elastic energy regularization for inverse obstacle scattering problems
- Functional and shape data analysis
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- Landmark-guided elastic shape analysis of human character motions
- Limiting curves for i.i.d. records
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- On a class of diffeomorphic matching problems in one dimension
- On shape of plane elastic curves
- Optimal reparametrizations in the square root velocity framework
- Precise matching of PL curves in R^N in the square root velocity framework
- Rates of convergence for the continuum limit of nondominated sorting
- Riemannian optimization for registration of curves in elastic shape analysis
- Semi-Lagrangian schemes for Hamilton-Jacobi equations, discrete representation formulae and Godunov methods
- Shape analysis on Lie groups with applications in computer animation
- Simplifying transforms for general elastic metrics on the space of plane curves
Cited in
(8)- Finite element surface registration incorporating curvature, volume preservation, and statistical model information
- scientific article; zbMATH DE number 2090792 (Why is no real title available?)
- A Registration Method for Model Order Reduction: Data Compression and Geometry Reduction
- scientific article; zbMATH DE number 7108587 (Why is no real title available?)
- Shape Matching by Time Integration of Partial Differential Equations
- Square Root Normal Fields for Lipschitz Surfaces and the Wasserstein Fisher Rao Metric
- Newton methods for parametric surface registration. II: Experimental validation
- Towards efficient time stepping for numerical shape correspondence
This page was built for publication: A PDE-based method for shape registration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5094618)
