A continuum mechanical approach to geodesics in shape space

Benedikt Wirth, Leah Bar, Martin Rumpf, Guillermo Sapiro

Research output: Contribution to journalArticlepeer-review

60 Scopus citations

Abstract

In this paper concepts from continuum mechanics are used to define geodesic paths in the space of shapes, where shapes are implicitly described as boundary contours of objects. The proposed shape metric is derived from a continuum mechanical notion of viscous dissipation. A geodesic path is defined as the family of shapes such that the total amount of viscous dissipation caused by an optimal material transport along the path is minimized. The approach can easily be generalized to shapes given as segment contours of multi-labeled images and to geodesic paths between partially occluded objects. The proposed computational framework for finding such a minimizer is based on the time discretization of a geodesic path as a sequence of pairwise matching problems, which is strictly invariant with respect to rigid body motions and ensures a 1-1 correspondence along the induced flow in shape space. When decreasing the time step size, the proposed model leads to the minimization of the actual geodesic length, where the Hessian of the pairwise matching energy reflects the chosen Riemannian metric on the underlying shape space. If the constraint of pairwise shape correspondence is replaced by the volume of the shape mismatch as a penalty functional, one obtains for decreasing time step size an optical flow term controlling the transport of the shape by the underlying motion field. The method is implemented via a level set representation of shapes, and a finite element approximation is employed as spatial discretization both for the pairwise matching deformations and for the level set representations. The numerical relaxation of the energy is performed via an efficient multi-scale procedure in space and time. Various examples for 2D and 3D shapes underline the effectiveness and robustness of the proposed approach.

Original languageEnglish (US)
Pages (from-to)293-318
Number of pages26
JournalInternational Journal of Computer Vision
Volume93
Issue number3
DOIs
StatePublished - Jul 2011
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Keywords

  • Geodesics
  • Riemannian shape space
  • Rigid body motion invariance
  • Variational time discretization
  • Viscous fluids

Fingerprint

Dive into the research topics of 'A continuum mechanical approach to geodesics in shape space'. Together they form a unique fingerprint.

Cite this