Variational time discretization of geodesic calculus

DOI10.1093/IMANUM/DRU027MaRDI QIDQ2944213zbMATH OpenOpenAlexFDO

Authors Martin Rumpf, Benedikt Wirth

Publication date 28 August 2015

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

convergencediscrete exponential mapsdiscrete geodesicsdiscrete logarithmdiscrete parallel transporterror analysisfinite elementsshape space

Mathematics Subject Classification ID

Discrete approximations in optimal control (49M25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical optimization and variational techniques (65K10)

Abstract: We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete logarithm, discrete exponential maps, and discrete parallel transport, and we prove convergence to their continuous counterparts. The presented analysis is based on the direct methods in the calculus of variation, on $Gamma$-convergence, and on weighted finite element error estimation. The convergence results of the discrete geodesic calculus are experimentally confirmed for a basic model on a two-dimensional Riemannian manifold. This provides a theoretical basis for applications in computer vision: In particular, discrete geodesics offer an effective tool for shape morphing and the computation of a distance between shapes, the discrete logarithm allows a linear representation of strongly nonlinear shape variability, the discrete exponential map provides a robust tool for shape extrapolation, and the discrete parallel transport can be used to transfer geometric details from one shape to another. The basic operations are exemplarily illustrated for two different shape spaces, the space of viscous volumetric objects and the space of discrete viscous shells.

Recommendations

• Time discrete geodesic paths in the space of images
• Variational time discretization of Riemannian splines
• Discrete geodesic calculus in shape space and applications in the space of viscous fluidic objects
• Consistent curvature approximation on Riemannian shape spaces
• Geodesics on shape spaces with bounded variation and Sobolev metrics

Cited in

(31)

• The time scale calculus approach to the geodesic problem in 3D dynamic data sets
• Image morphing in deep feature spaces: theory and applications
• A numerical framework for elastic surface matching, comparison, and interpolation
• Smooth interpolation of key frames in a Riemannian shell space
• Overview of the geometries of shape spaces and diffeomorphism groups
• Discrete geodesic calculus in shape space and applications in the space of viscous fluidic objects
• Differentiable piecewise-Bézier surfaces on Riemannian manifolds
• Time discrete geodesic paths in the space of images
• Discrete Riemannian calculus on shell space
• Bézier curves in the space of images
• A fanning scheme for the parallel transport along geodesics on Riemannian manifolds
• Image extrapolation for the time discrete metamorphosis model: existence and applications
• scientific article; zbMATH DE number 868114 (Why is no real title available?)
• Geometry processing from an elastic perspective
• An Image Registration Model in Electron Backscatter Diffraction
• Convergence of the Time Discrete Metamorphosis Model on Hadamard Manifolds
• Variational time discretization of Riemannian splines
• Symmetry and scaling limits for matching of implicit surfaces based on thin shell energies
• Morphing of manifold-valued images inspired by discrete geodesics in image spaces
• Elastic energy regularization for inverse obstacle scattering problems
• A numerical framework for Sobolev metrics on the space of curves
• Regularization of inverse problems via time discrete geodesics in image spaces
• Time discrete extrapolation in a Riemannian space of images
• Mathematical imaging and surface processing. Abstracts from the workshop held August 21--27, 2022
• Sasaki metric for spline models of manifold-valued trajectories
• HV geometry for signal comparison
• De Casteljau's algorithm in geometric data analysis: theory and application
• Approximation of splines in Wasserstein spaces
• Learning from landmarks, curves, surfaces, and shapes in geomstats
• The Riemannian geometry of Sinkhorn divergences
• Completeness properties of Sobolev metrics on the space of curves

This page was built for publication: Variational time discretization of geodesic calculus

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