Precise matching of PL curves in R^N in the square root velocity framework

DOI10.4310/GIC.2015.V2.N3.A1MaRDI QIDQ738036zbMATHOpenAlexFDO

Authors D. Kharzeev

Publication date 12 August 2016

Published in Geometry, Imaging and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: The square root velocity function (SRVF), introduced by Srivastava et al, has proved to be an effective way to compare absolutely continuous curves in $R^N$ modulo reparametrization. Several computational papers have been published based on this method. In this paper, we carefully establish the theoretical foundations of the SRVF method. In particular, we analyze the quotient construction of the set of absolutely continuous curves modulo the group (or in some cases, semigroup) of reparametrizations, proving an important theorem about the structure of the closed orbits required in this quotient construction. We observe that the set of piecewise linear curves is dense in the space of absolutely continuous curves with respect to the SRVF metric. Finally, given two piecewise linear curves, we establish a precise algorithm for producing the optimal matching between these curves. This also results in a precise determination of the geodesic between the points in the quotient space corresponding to these curves. In the past, this geodesic has only been approximated using the method of Dynamic Programming. We show examples resulting from this algorithm.

Recommendations

• Optimal matching between curves in a manifold
• A discrete framework to find the optimal matching between manifold-valued curves
• Comparing curves in homogeneous spaces
• Optimal reparametrizations in the square root velocity framework
• Large deformation diffeomorphic metric curve mapping

Cited in

(26)

• Statistical shape analysis of simplified neuronal trees
• Quotient elastic metrics on the manifold of arc-length parameterized plane curves
• Intrinsic Riemannian metrics on spaces of curves: theory and computation
• Elastic statistical shape analysis of biological structures with case studies: a tutorial
• Shape analysis on Lie groups with applications in computer animation
• Comments on: ``Shape-based functional data analysis
• Elastic functional principal component regression
• Riemannian optimization for registration of curves in elastic shape analysis
• Optimal matching between curves in a manifold
• A numerical framework for elastic surface matching, comparison, and interpolation
• A discrete framework to find the optimal matching between manifold-valued curves
• A new variational model for shape graph registration with partial matching constraints
• The square root normal field distance and unbalanced optimal transport
• Optimal reparametrizations in the square root velocity framework
• Comparing curves in homogeneous spaces
• Elastic analysis of irregularly or sparsely sampled curves
• Soliton solutions for the elastic metric on spaces of curves
• A geometric approach for computing tolerance bounds for elastic functional data
• Simplifying transforms for general elastic metrics on the space of plane curves
• Distribution on warp maps for alignment of open and closed curves
• Riemannian locally linear embedding with application to Kendall shape spaces
• Rate-invariant analysis of covariance trajectories
• Shape analysis of framed space curves
• Estimation of Spatial Deformation for Nonstationary Processes via Variogram Alignment
• Square Root Normal Fields for Lipschitz Surfaces and the Wasserstein Fisher Rao Metric
• A PDE-based method for shape registration

Describes a project that uses

Uses Software

• fdasrvf

This page was built for publication: Precise matching of PL curves in \(\mathbb R^N\) in the square root velocity framework

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