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

DOI10.4310/GIC.2015.V2.N3.A1zbMATH Open1403.94020arXiv1501.00577OpenAlexW2963178911MaRDI QIDQ738036FDOQ738036

Authors: D. Kharzeev 

Publication date: 12 August 2016

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

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.

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

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

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)

Cited In (25)

• Comments on: ``Shape-based functional data analysis
• Riemannian locally linear embedding with application to Kendall shape spaces
• Shape analysis of framed space curves
• Quotient elastic metrics on the manifold of arc-length parameterized plane curves
• Elastic statistical shape analysis of biological structures with case studies: a tutorial
• A discrete framework to find the optimal matching between manifold-valued curves
• Riemannian optimization for registration of curves in elastic shape analysis
• Intrinsic Riemannian metrics on spaces of curves: theory and computation
• The square root normal field distance and unbalanced optimal transport
• Optimal Reparametrizations in the Square Root Velocity Framework
• A PDE-Based Method for Shape Registration
• Elastic functional principal component regression
• Estimation of Spatial Deformation for Nonstationary Processes via Variogram Alignment
• A numerical framework for elastic surface matching, comparison, and interpolation
• Comparing curves in homogeneous spaces
• Shape analysis on Lie groups with applications in computer animation
• Rate-invariant analysis of covariance trajectories
• Elastic analysis of irregularly or sparsely sampled curves
• Distribution on Warp Maps for Alignment of Open and Closed Curves
• Simplifying Transforms for General Elastic Metrics on the Space of Plane Curves
• A geometric approach for computing tolerance bounds for elastic functional data
• Statistical shape analysis of simplified neuronal trees
• Square Root Normal Fields for Lipschitz Surfaces and the Wasserstein Fisher Rao Metric
• Soliton solutions for the elastic metric on spaces of curves
• A New Variational Model for Shape Graph Registration with Partial Matching Constraints

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)