Skip to main content
SpringerLink
Log in

Geodesic Matching with Free Extremities

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

In this paper, we describe how to use geodesic energies defined on various sets of objects to solve several distance related problems. We first present the theory of metamorphoses and the geodesic distances it induces on a Riemannian manifold, followed by classical applications in landmark and image matching. We then explain how to use the geodesic distance for new issues, which can be embedded in a general framework of matching with free extremities. This is illustrated by results on image and shape averaging and unlabeled landmark matching.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. Arad, N. Dyn, D. Reisfeld, and Y. Yeshurun, “Image warping by radial basis functions: Application to facial expressions,” CVGIP: Graphical Models and Image Processing, Vol. 56, No. 2, pp. 161–172, 1994.

    Article  Google Scholar 

  2. R. Bajcsy and C. Broit, “matching of deformed images,” in the 6th International Conference in Pattern Recognition, pp. 351–353, 1982.

  3. M.F. Beg, M.I. Miller, A. Trouvé, and L. Younes, “Computing large deformation metrics mappings via geodesic flows of Diffeomorphisms,” International Journal of Computer Vision, Vol. 61, pp. 139–157, 2004.

    Article  Google Scholar 

  4. C. Bernard, “Fast optic flow computation with discrete wavelets,” Technical Report RI365, Centre de Mathématiques Appliquées, École Polytechnique, 1997.

  5. C.P. Bernard, “Discrete wavelet analysis for fast optic flow computation,” Applied and Computational Harmonic Analysis, 11, No. 1, pp. 32–63, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  6. F.L. Bookstein, “Principal warps: Thin plate splines and the decomposition of deformations,” IEEE Transactions PAMI, Vol. 11, No. 6, pp. 567–585, 1989.

    MATH  Google Scholar 

  7. J.M. Buhmann and T. Hoffman, “A maximum entropy approach to pairwise data clustering,” in Proceedings of the International Conference on Pattern Recognition, IEEE Computer Society Press, Vol. II, pp. 207–212, 1994.

  8. G. Charpiat, O. Faugeras, and R. Keriven, “Approximations of shape metrics and application to shape warping and empirical shape statistics,” Technical Report 4820, INRIA, INRIA, 2004 route des Lucioles, BP 93, 06902 Sophia Antipolis, France, 2003.

  9. G.E. Christensen, R.D. Rabbit, and M.I. Miller, “Deformable templates using large deformation kinematics,” IEEE Transactions on Image Processing, 1996.

  10. H. Chui and A. Rangarajan, “Learning an atlas from unlabeled point-sets,” in IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, IEEE Press, pp. 58–65, 2001.

  11. H. Chui, L. Win, R. Schultz, J. Duncan, and A. Rangarajan, “Unsupervised learning of an atlas from unlabeled point sets,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004.

  12. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, “Active shape models: Their training and application,” Computer Vision and Image Understanding, Vol. 61, No. 1, pp. 38–59, 1995.

    Article  Google Scholar 

  13. I. Daubechies, Ten Lectures on Wavelets, Philadelphia, PA: SIAM, 1992.

    MATH  Google Scholar 

  14. I.L. Dryden and V.K. Mardia, Statistical Shape Analysis, John Wiley, 1998.

  15. P. Dupuis and U. Grenander, “Variational problems on flows of diffeomorphisms for image matching,” 1998.

  16. P.T. Fletcher, C. Lu, M. Pizer, and S. Joshi, “Principal geodesic analysis for the study of nonlinear statistics of shape,” IEEE Transactions Medical Imaging, Vol. 23, No. 8, pp. 995–1005, 2004.

    Article  Google Scholar 

  17. L. Garcin, “Techniques de mise en correspondance et détection de changements,” Ph.D. thesis, Ecole Normale Supérieure de Cachan, 2004.

  18. L. Garcin, A. Rangarajan, and L. Younes, “Non rigid registration of shapes via diffeomorphic point matching and clustering,” Preprint, 2004.

  19. J.C. Gee, R. Haynor, D.L. Le Briquer, and Z. Bajcsy, “Advances in elastic matching theory and its implementation,” in P. Cinquin, R. Kikinis, and D. Lavalée (eds.), CVRMed-MRCAS’97, Springer Verlag, 1997.

  20. C.A. Glasbey and V. Mardia, “A review of image-warping methods,” Journal of Applied Statistics, Vol. 25, No. 2, pp. 155–171, 1998.

    Article  MATH  Google Scholar 

  21. U. Grenander, General Pattern Theory, Oxford University Press, 1993.

  22. H. Guo, A. Rangarajan, S. Joshi, and L. Younes, “Non-Rigid Registration of Shapes via Diffeomorphic Point-Matching,” in ISBI 04, 2004.

  23. T. Hofmann and J.M. Buhmann, “Pairwise data clustering by deterministic annealing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 1, pp. 1–14, 1997.

    Article  Google Scholar 

  24. S. Joshi and M. Miller, “Landmark matching via large deformation diffeomorphisms,” IEEE Transactions in Image Processing, Vol. 9, No. 8, pp. 1357–1370, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  25. H. Karcher, “Riemann center of mass and mollifier smoothing,” Communication Pure Applied Mathematics, Vol. 30, pp. 509–541, 1977.

    MATH  MathSciNet  Google Scholar 

  26. D.G. Kendall, “Shape manifolds, procrustean metrics and complex projective spaces,” Bulletin of the London Mathematical Society, Vol. 16, pp. 81–121, 1984.

    MATH  MathSciNet  Google Scholar 

  27. D.G. Kendall, D. Barden, T.K. Carne, and H. Le, Shape and Shape Theory, Wiley Series in Probability and Statistics: Wiley, 1999.

  28. E. Klassen, A. Srivastava, M. Mio, and S. Joshi, “Analysis of planar shapes using geodesic paths on shape spaces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, pp. 372–383, 2004.

    Article  Google Scholar 

  29. H. Le, “Mean Size-and-shapes and mean shapes: A geometric point of view,” Advanced Applied Probabilities, Vol. 27, pp. 44–55, 1995.

    Article  MATH  Google Scholar 

  30. S. Mallat, “A theory for multiresolution signal decomposition: The wavelet representation.,” IEEE Trans. Pat. Anal. Mach. Intell., Vol. 11, pp. 674–693, 1989.

    Article  MATH  Google Scholar 

  31. S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1998.

  32. M.I. Miller, A. Trouvé, and L. Younes, “On the metrics and Euler-Lagrange equations of computational anatomy,” Annual Review of biomedical Engineering, Vol. 4, pp. 375–405, 2002.

    Article  Google Scholar 

  33. M.I. Miller and L. Younes, “Group action, diffeomorphisms and matching: A general framework,” International Journal of Computer Vision, Vol. 41, pp. 61–84, 2001.

    Article  MATH  Google Scholar 

  34. P. Olver, Equivalence, Invariants and Symmetry, Cambridge University Press, 1995.

  35. R.D. Rabbit, J.A. Weiss, G.E. Christensen, and M.I. Miller, “Mapping of hyperelastic deformable templates using the finite element method,” in Proceeding of San Diego’s SPIE Conference, 1995.

  36. C.G. Small, The Statistical Theory of Shape, Springer Series in Statistics: Springer, 1996.

  37. J.P. Thirion, “Diffusing models and applications,” in: W. Toga, A (ed.), Brain Warping, pp. 144–155, 1999.

  38. P.M. Thompson and A.W. Toga, “Detection, visualization and animation of abnormal anatomic structure with a deformable probabilistic brain atlas based on random vector field transformations,” Medical Image Analysis, Vol. 1, No. 4, pp. 271–294, 1996/7.

    Article  Google Scholar 

  39. A.W. Toga (ed.), Brain warping, Academic Press, 1999.

  40. A. Trouvé, “Diffeomorphism groups and pattern matching in image analysis,” International Journal of Computer Vision, Vol. 28, No. 3, pp. 213–221, 1998.

    Article  Google Scholar 

  41. A. Trouvé and L. Younes, “Metamorphoses through lie group action,” Foundations of Computational Mathematics, 2004.

  42. L. Wiskott and C. von der Malsburg, “A neural system for the recognition of partially occulted objects in cluttered scenes,” International Journal Pattern Recognition and Artificial Intelligence, Vol. 7, pp. 935–948, 1993.

    Article  Google Scholar 

  43. L. Younes and V. Camion, “Geodesic interpolating Splines,” In Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 513–527, Springer, 2001.

  44. L. Younes, A. Trouvé, and J. Glaunès, “Diffeomorphic matching of distributions: A new approach for unlabelled point-sets and sub-manifolds matching,” in Proceedings of CVPR, Vol. 2, pp. 712–718, 2004.

  45. A.L. Yuille, “Generalized deformable models, statistical physics, and matching problems,” Neural Computation, Vol. 2, No. 1, pp. 1–24, 1990.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire MATIS, Institut Géographique National, Saint Mande Cedex

    Laurent Garcin

  2. Center for Imaging Science, Department of Appplied Mathematics and Statistics, Johns Hopkins University, Baltimore

    Laurent Younes

Authors
  1. Laurent Garcin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Laurent Younes
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Laurent Garcin is a former student of the Ecole Polytechnique. He obtained his Ph.D. in 2004 at the Ecole Normale de Cachan, working on matching methods for landmarks and images. He is an engineer at the French National Geographic Institute.

Laurent Younes is a former student of the Ecole Normale Superieure in Paris. He was awarded the Ph.D. from the University Paris Sud in 1989, and the thesis advisor certification from the same university in 1995. He works on the statistical analysis of images and shapes, and on modeling shape deformations and shape spaces.

Laurent Younes entered CNRS, the French National Research Center in October 1991, in which he has been a “Directeur de Recherche" until 2003. He is now a professor at the Department of Applied Mathematics and Statistics Department and the Center for Imaging Science at Johns Hopkins University in July 2003.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Garcin, L., Younes, L. Geodesic Matching with Free Extremities. J Math Imaging Vis 25, 329–340 (2006). https://doi.org/10.1007/s10851-006-6729-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-006-6729-1

Keywords

Search

Navigation