Shape Matching by Variational Computation of Geodesics on a Manifold
Klassen et al.  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.
KeywordsVariational Method Variational Computation Exponential Mapping Shooting Method Geodesic Equation
Unable to display preview. Download preview PDF.
- 2.Bürgisser, P., Clausen, M., Shokrollahi, M.A.: Algebraic Complexity Theory. In: Grundlehren der Mathematischen Wissenschaften, vol. 315. Springer, Heidelberg (1997)Google Scholar
- 5.Cremers, D., Soatto, S.: A pseudo-distance for shape priors in level set segmentation. In: Paragios, N. (ed.) IEEE 2nd Int. Workshop on Variational, Geometric and Level Set Methods, Nice, pp. 169–176 (2003)Google Scholar
- 11.Michor, P., Mumford, D.: Riemannian geometries on spaces of plane curves. J. of the European Math. Society (2003)Google Scholar
- 12.Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust retrieval by shape content through curvature scale space (1996)Google Scholar