Riemannian Optimization for Registration of Curves in Elastic Shape Analysis

Authors

Wen Huang, K. A. Gallivan, Anuj Srivastava, P.-A. Absil

Abstract

In elastic shape analysis, a representation of a shape is invariant to translation, scaling, rotation and reparameterization and important problems such as computing the distance and geodesic between two curves, the mean of a set of curves, and other statistical analyses require finding a best rotation and reparameterization between two curves. In this paper, we focus on this key subproblem and study different tools for optimizations on the joint group of rotations and reparameterizations. We develop and analyze a novel Riemannian optimization approach and evaluate its use in shape distance computation and classification using two public data sets. Experiments show significant advantages in computational time and reliability in performance compared to the current state-of-the-art method.

Key words

Elastic shape; Square root velocity function; Elastic closed curves; Dynamic programming; Riemannian optimization; Riemannian quasi-Newton

Status

Journal of Mathematical Imaging and Vision,, 54(3), 320-343, 2016

Download

BibTex entry