Frank R. Schmidt

Shape Matching by Variational Computation of Geodesics on a Manifold

Pattern Recognition (Proc. DAGM), Volume 4174, page 142--151 - Sep 2006
Download the publication: 260 KB 
Share the publication:
Klassen et al. [9] recently developed a theoretical formulation to model shape dissimilarities by means of geodesics on appropriate spaces. They used the local geometry of an infinite dimensional manifold to measure the distance dist(A, B) between two given shapes A and B. A key limitation of their approach is that the computation of distances developed in the above work is inherently unstable, the computed distances are in general not symmetric, and the computation times are typically very large. In this paper, we revisit the shooting method of Klassen et al. for their angle-oriented representation. We revisit explicit expressions for the underlying space and we propose a gradient descent algorithm to compute geodesics. In contrast to the shooting method, the proposed variational method is numerically stable, it is by definition symmetric, and it is up to 1000 times faster.

Images and movies

morphing.png (6.7 KB)
 

BibTex references

@InProceedings\{SCC06,
  author       = "Schmidt, Frank R. and Clausen, Michael and Cremers, Daniel",
  title        = "Shape Matching by Variational Computation of Geodesics on a Manifold",
  booktitle    = "Pattern Recognition (Proc. DAGM)",
  series       = "LNCS",
  volume       = "4174",
  pages        = "142--151",
  month        = "Sep",
  year         = "2006",
  publisher    = "Springer",
  address      = "Berlin, Germany",
  url          = "http://frank-r-schmidt.de/Publications/2006/SCC06"
}