arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2409.19380

On Computing Elastic Shape Distances between Curves in d-dimensional Space

Javier Bernal·Jim Lawrence·Gunay Dogan·Charles Hagwood
View original source ↗Read source document ↗Export metadata ↓

Abstract

The computation of the elastic registration of two simple curves in higher dimensions and therefore of the elastic shape distance between them has been investigated by Srivastava et al. Assuming the first curve has one or more starting points, and the second curve has only one, they accomplish the computation, one starting point of the first curve at a time, by minimizing an L2 type distance between them based on alternating computations of optimal diffeomorphisms of the unit interval and optimal rotation matrices that reparametrize and rotate, respectively, one of the curves. We recreate the work by Srivastava et al., but in contrast to it, again for curves in any dimension, we present a Dynamic Programming algorithm for computing optimal diffeomorphisms that is linear, and justify in a purely algebraic manner the usual algorithm for computing optimal rotation matrices, the Kabsch-Umeyama algorithm, which is based on the computation of the singular value decomposition of a matrix. In addition, we minimize the L2 type distance with a procedure that alternates computations of optimal diffeomorphisms with successive computations of optimal rotation matrices for all starting points of the first curve. Carrying out computations this way is not only more efficient all by itself, but, if both curves are closed, allows applications of the Fast Fourier Transform for computing successively in an even more efficient manner, optimal rotation matrices for all starting points of the first curve.

Explore related subjects

math.DGcs.CG

Keep this discovery

BibTeXRIS

Javier Bernal, Jim Lawrence, Gunay Dogan, Charles Hagwood. 2024-09-28. On Computing Elastic Shape Distances between Curves in d-dimensional Space. https://doi.org/10.6028/nist.tn.2164

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The $q$-deformed cross-ratio: modular invariants and Coxeter friezes

We introduce and study a scalar $q$-deformation of the cross-ratio on $\mathbb P^1(\mathbb Q)$. Our construction is based on the notion of $q$-deformed rational numbers due to Morier-Genoud and the author. The $q$-cross-ratio is invariant under $\mathrm{PSL}(2,\mathbb{Z})$, while elements of determinant $-1$ of $\mathrm{PGL}(2,\mathbb{Z})$ act by $q\mapsto q^{-1}$. A principal result is its relation to $q$-deformed Coxeter friezes associated with rational polygons. The expansion at $q=e^h$ yields an algebraically independent sequence of modular invariants and relative invariants, although this sequence does not separate modular orbits. We compute the first two nonconstant coefficients of this expansion explicitly.

math.DG↗
arXiv2026

The Cartan-Hadamard conjecture in dimension five

We show that the sharp Euclidean isoperimetric inequality holds for domains in complete simply connected Riemannian $5$-manifolds of nonpositive sectional curvature, which establishes the Cartan-Hadamard conjecture in that dimension. The main step is a sharp inequality for constant-mean-curvature hypersurfaces, proved via integrals over pairs of boundary points, in the spirit of Banchoff-Pohl, together with an estimate for Jacobi fields along geodesic chords. The inequality persists for boundaries of isoperimetric regions in geodesic balls, whose mean curvature is constant only on the free part. An isoperimetric-profile argument, after Kleiner, completes the proof. Our method also gives a new proof in dimension $3$.

math.DG↗
arXiv2026

On static manifolds with boundary admitting a nowhere-vanishing static potential

We study complete static manifolds with boundary admitting a nowhere-vanishing static potential. Our main result shows that, under a natural lower bound relating the scalar curvature and the boundary mean curvature, a simple static manifold with boundary must in fact have positive scalar curvature, negative boundary mean curvature, and be compact; we also obtain explicit relations and estimates involving the volume of the manifold and the geometry of its boundary. In the scalar-flat case, we prove global splitting and Ricci-flat rigidity results, including for disconnected boundary, while in the negative scalar curvature case we establish a sharp mean-curvature bound and characterize the equality case by an exponential warped-product structure. The proofs rely essentially on the study of the associated Einstein manifold. In appendix we derive several identities for static manifolds with boundary and discuss the associated Einstein manifold technique in the boundaryless setting.

math.DG↗