Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Metrics on shape spaces are used to describe deformations that take one shape to another, and to define a distance between shapes. We study a family of metrics on the space of curves, which includes several recently proposed metrics, for which the metrics are characterised by mappings into vector spaces where geodesics can be easily computed. This family consists of Sobolev-type Riemannian metrics of order one on the space Imm(S-1, R-2) of parameterized plane curves and the quotient space Imm(S-1,R-2)/Diff (S-1) of unparameterized curves. For the space of open parameterized curves we find an explicit formula for the geodesic distance and show that the sectional curvatures vanish on the space of parameterized open curves and are non-negative on the space of unparameterized open curves. For one particular metric we provide a numerical algorithm that computes geodesics between unparameterized, closed curves, making use of a constrained formulation that is implemented numerically using the RATTLE algorithm. We illustrate the algorithm with some numerical tests between shapes. (C) 2014 Elsevier B.V. All rights reserved.