Precise Matching of PL Curves in $R^N$ in the Square Root Velocity Framework

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.

arXiv comment41 pages, 12 figures

References in corpus (1)

• Generative Models for Functional Data using Phase and Amplitude Separation

Cited by in corpus (11)

• Why Use Sobolev Metrics on the Space of Curves
• Shape Analysis on Lie Groups with Applications in Computer Animation
• A Geometric Approach to Visualization of Variability in Functional Data
• Gauge Invariant Framework for Shape Analysis of Surfaces
• Elastic Functional Principal Component Regression
• Elastic analysis of irregularly or sparsely sampled curves
• Simplifying transforms for general elastic metrics on the space of plane curves
• A new variational model for shape graph registration with partial matching constraints
• Signatures in Shape Analysis: an Efficient Approach to Motion Identification
• Supervised deep learning of elastic SRV distances on the shape space of curves
• Comparing Curves in Homogeneous Spaces