We propose a simple and efficient method to interpolate landmark matching by a non-ambiguous mapping (a diffeomorphism). This method is based on spline interpolation, and on recent techniques developed for the estimation of flows of diffeomorphisms. Experimental results show interpolations of remarkable quality. Moreover, the method provides a Riemannian distance on sets of landmarks (with fixed cardinality), which can be defined intrinsically, without refering to diffeomorphisms. The numerical implementation is simple and efficient, based on an energy minimization by gradient descent. This opens important perspectives for shape analysis, applications in medical imaging, or computer graphics


Spline Interpolation Shortests Path Green Kernel Landmark Match Optimal Control Formulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Arad, N. Dyn, D. Reisfeld, AND Y. Yeshurun, Image warping by radial basis functions: application lo facial expressions, CVGIP: Graphical Models and Trnage Processing, 56 (1994), pp. 161–172.CrossRefGoogle Scholar
  2. 2.
    N. Arad AND D. Retsffld, Image warping using Jew anchor points and radial functions, Computer Graphics forum, 14 (1995), pp. 35–46.CrossRefGoogle Scholar
  3. 3.
    L. Bookstein, Morphometric tools for landmark data; geometry and biology, Cambridge University press, 1991.Google Scholar
  4. 1.
    P. Dupuis, U. Grenander, AND M. Miller, Variational problems on flows of diffeomorphisms for image matching, Quaterly of Applied Math., (1998).Google Scholar
  5. 5.
    S. Helgason, Differential Geometry, Liie groups and Symmetric spaces, Academic Press, 1978.Google Scholar
  6. 6.
    S. Joshi AND M. Miller, Landmark matching via large deformation diffeomor-phisms, TEEE transactions in image processing, 9 (2000), pp. 1357–1370.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    J. Meinguet, Multivariate interpolation at arbitrary points made simple, J. Ap-pliet Math. and Physics, 30 (1979), pp. 292–304.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    I. Miller, M AND L. Younes, Group action, diffeomorphism and matching: a general framework, in Proceeding of SCTV 99, 1999. szhu/SCTV99.html.
  9. 9.
    P. Olver, Equivalence, Invarians and Symmetry, Cambridge University Press, 1995.Google Scholar
  10. 10.
    A. Trouvé, Infinite dimensional group action and pattern recognition, Quaterly of Applied Math. (to appear), (2000).Google Scholar
  11. 11.
    L. Younes, Computable elastic distances between shapes, S1AM J. Appl. Math, 58 (1998), pp. 565–586.zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Vincent Camion
    • 1
  • Laurent Younes
    • 1
  1. 1.CMLA, ENS de Cachan, CNRS UMR 0876CachanFrance

Personalised recommendations