Geodesics on shape spaces with bounded variation and Sobolev metrics

DOI10.1137/15100518XzbMATH Open1339.49037arXiv1402.6504OpenAlexW1844024880MaRDI QIDQ2797779FDOQ2797779

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)

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.

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

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

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)

Cites Work

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

Cited In (15)

• Numerical computation of Weil-Peterson geodesics in the universal Teichmüller space
• On the \(H^1 (ds^{\gamma})\)-gradient flow for the length functional
• A relaxed approach for curve matching with elastic metrics
• 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
• HV geometry for signal comparison
• A numerical framework for Sobolev metrics on the space of curves
• Geodesic methods in computer vision and graphics
• 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
• Sobolev metrics on shape space. II: Weighted Sobolev metrics and almost local metrics

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)