Geodesics on shape spaces with bounded variation and Sobolev metrics

DOI10.1137/15100518XMaRDI QIDQ2797779zbMATH OpenOpenAlexFDO

Authors Giacomo Nardi, Gabriel Peyré, François-Xavier Vialard

Publication date 31 March 2016

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.6504

zbMATH Keywords

geodesicsfinite element discretizationshape registrationshape spaces\(BV^2\)-curves

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25) Optimization of shapes other than minimal surfaces (49Q10)

Abstract: This paper studies the space of $B{V}^2$ planar curves endowed with the $B{V}^2$ Finsler metric over its tangent space of displacement vector fields. Such a space is of interest for applications in image processing and computer vision because it enables piecewise regular curves that undergo piecewise regular deformations, such as articulations. The main contribution of this paper is the proof of the existence of the shortest path between any two $B{V}^2$-curves for this Finsler metric. Such a result is proved by applying the direct method of calculus of variation to minimize the geodesic energy. This method applies more generally to similar cases such as the space of curves with $H^k$ metrics for $kgeq2$ integer. This space has a strong Riemannian structure and is geodesically complete. Thus, our result shows that the exponential map is surjective, which is complementary to geodesic completeness in infinite dimensions. We propose a finite element discretization of the minimal geodesic problem, and use a gradient descent method to compute a stationary point of the energy. Numerical illustrations show the qualitative difference between $B{V}^2$ and $H^2$ geodesics.

Recommendations

• On Geodesics in Euclidean Shape Spaces
• Sobolev metrics on shape space of surfaces
• On the geometry of metric measure spaces with variable curvature bounds
• scientific article; zbMATH DE number 3903482
• A metric on shape space with explicit geodesics
• scientific article
• Sobolev spaces on Riemannian manifolds with bounded geometry: general coordinates and traces
• Geodesics in the Space of m-Subharmonic Functions With Bounded Energy
• scientific article; zbMATH DE number 15807

Cites work

• scientific article; zbMATH DE number 1001612 (Why is no real title available?)
• scientific article; zbMATH DE number 410743 (Why is no real title available?)
• scientific article; zbMATH DE number 1281521 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• scientific article; zbMATH DE number 3287259 (Why is no real title available?)
• A coarea-type formula for the relaxation of a generalized elastica functional
• A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering
• A zoo of diffeomorphism groups on \(\mathbb R^n\)
• An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach
• Computable Elastic Distances Between Shapes
• Geodesic completeness for Sobolev metrics on the space of immersed plane curves
• Geometric Means in a Novel Vector Space Structure on Symmetric Positive‐Definite Matrices
• Groups acting on the circle.
• Hilbert Manifolds Without Epiconjugate Points
• Integral Inequalities of Poincare and Wirtinger Type for BV Functions
• Linear functionals on certain spaces of abstractly valued functions
• Martingales of Banach-valued random variables
• Mathematical analysis of a inf-convolution model for image processing
• Morse Theory. (AM-51)
• New possibilities with Sobolev active contours
• On SBV dual
• On the inverse function theorem
• On the regularity of the composition of diffeomorphisms
• Overview of the geometries of shape spaces and diffeomorphism groups
• Piecewise rigid curve deformation via a Finsler steepest descent
• Probability. Theory and examples.
• Properties of Sobolev-type metrics in the space of curves
• Proximal calculus on Riemannian manifolds
• Riemannian geometries on spaces of plane curves
• Shape splines and stochastic shape evolutions: a second order point of view
• Shapes and diffeomorphisms
• Sobolev metrics on shape space. II: Weighted Sobolev metrics and almost local metrics
• Sobolev metrics on the manifold of all Riemannian metrics
• The Hopf-Rinow Theorem is false in infinite Dimensions
• The Hopf-Rinow theorem in infinite dimension
• Total generalized variation
• Variational, Geometric, and Level Set Methods in Computer Vision

Cited in

(16)

• Sobolev metrics on shape space. II: Weighted Sobolev metrics and almost local metrics
• Numerical computation of Weil-Peterson geodesics in the universal Teichmüller space
• A relaxed approach for curve matching with elastic metrics
• On the \(H^1 (ds^{\gamma})\)-gradient flow for the length functional
• Piecewise rigid curve deformation via a Finsler steepest descent
• The matching problem between functional shapes via a \(BV\) penalty term: a \(\Gamma\)-convergence result
• Intrinsic Riemannian metrics on spaces of curves: theory and computation
• A new variational model for shape graph registration with partial matching constraints
• Relative geodesics in the special Euclidean group
• Geodesic methods in computer vision and graphics
• A numerical framework for Sobolev metrics on the space of curves
• HV geometry for signal comparison
• Discrete geodesic calculus in shape space and applications in the space of viscous fluidic objects
• Minimal currents, geodesics, and relaxation of variational integrals on mappings of bounded variation
• Derivatives with respect to metrics and applications: subgradient marching algorithm
• Variational time discretization of geodesic calculus

This page was built for publication: Geodesics on shape spaces with bounded variation and Sobolev metrics

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