Skip to main content
Log in

Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

This paper examine the Euler-Lagrange equations for the solution of the large deformation diffeomorphic metric mapping problem studied in Dupuis et al. (1998) and Trouvé (1995) in which two images I 0, I 1 are given and connected via the diffeomorphic change of coordinates I 0○ϕ−1=I 1 where ϕ=Φ1 is the end point at t= 1 of curve Φ t , t∈[0, 1] satisfying .Φ t =v t t ), t∈ [0,1] with Φ0=id. The variational problem takes the form

$$\mathop {\arg {\text{m}}in}\limits_{\upsilon :\dot \phi _t = \upsilon _t \left( {\dot \phi } \right)} \left( {\int_0^1 {\left\| {\upsilon _t } \right\|} ^2 {\text{d}}t + \left\| {I_0 \circ \phi _1^{ - 1} - I_1 } \right\|_{L^2 }^2 } \right),$$

where ‖v t V is an appropriate Sobolev norm on the velocity field v t(·), and the second term enforces matching of the images with ‖·‖L 2 representing the squared-error norm.

In this paper we derive the Euler-Lagrange equations characterizing the minimizing vector fields v t, t∈[0, 1] assuming sufficient smoothness of the norm to guarantee existence of solutions in the space of diffeomorphisms. We describe the implementation of the Euler equations using semi-lagrangian method of computing particle flows and show the solutions for various examples. As well, we compute the metric distance on several anatomical configurations as measured by ∫0 1v t V dt on the geodesic shortest paths.

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

Access this article

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

  • Amit, Y. 1994. A nonlinear variational problem for image matching. SIAM Journal on Scientific Computing, 15(1):207-224.

    Article  Google Scholar 

  • Bajcsy, R. and Broit, C. 1982. Matching of deformed images. In Proc. 6th Int. Joint Conf Patt. Recog., pp. 351-353.

  • Bajcsy, R., Lieberson, R., and Reivich, M. 1983. A computerized system for the elastic matching of deformed radiographic images to idealized atlas images. Journal of Computer Assisted Tomogra-phy, 7(4):618-625.

    Google Scholar 

  • Broit, C. 1981. Optimal registration of deformed images. PhD thesis,University of Pennsylvania.

  • Do Carmo, M.P 1976. Differential geometry of curves and surfaces. Prentice-Hall Engineering/Science/Mathematics.

  • Do Carmo, M.P 1993. Riemannian Geometry. Birkhauser.

  • Christensen, G.E., Rabbitt, R.D., and Miller, M.I. 1996. Deformable templates using large deformation kinematics. IEEE Transactions on Image Processing, 5(10):1435-1447.

    Article  Google Scholar 

  • Christensen, G. 1994. Deformable shape models for anatomy. PhD Thesis, Dept. of Electrical Engineering, Sever Institute of Tech-nology, Washington Univ., St. Louis, MO.

    Google Scholar 

  • Dupuis, P., Grenander, U., and Miller, M.I. 1998. Variational prob-lems on flows of diffeomorphisms for image matching. Quarterly of Applied Mathematics, LVI:587-600.

  • Grenander, U. and Miller, M.I. 1998. Computational anatomy: An emerging discipline. Quarterly of Applied Mathematics, 56:617-694.

    Google Scholar 

  • Miller, M.I., Trouv6, A., and Younes, L. 2002. On the metrics and Euler-Lagrange equations of computational anatomy. Annual Re-view of Biomedical Engineering, 4:375-405.

    Article  Google Scholar 

  • Miller, M.I. and Younes, L. 2001. Group actions, homeomorphisms, and matching: A general framework. International Journal of Computer Vision, 41:61-84.

    Article  Google Scholar 

  • Morton, K.W. and Mayers, D.E 1996. Numerical Solution of Partial Differential Equations. Cambridge University Press, University of Cambridge.

    Google Scholar 

  • Robb, R.A. 1999. Biomedical Imaging, Vizualization and Analysis. John Wiley and Sons, Inc., New York, NY.

    Google Scholar 

  • Staniforth, A. and C6t6, J. 1991. Semi-lagrangian integration schemes for atmospheric models-a review. Monthly Weather Re-view, 119:2206-2223.

    Article  Google Scholar 

  • Thirion, J.-P. 1998. Image matching as a diffusion process: An analogy with maxwell’s demons. Medical Image Analysis, 2(3):243-260.

    Article  PubMed  Google Scholar 

  • Trouvé, A. 1995. An infinite dimensional group approach for physics based models in patterns recognition. Preprint.

  • Trouvé, A. 1998. Diffeomorphic groups and pattern matching in image analysis. Int. J. Computer Vision, 28:213-221

    Article  Google Scholar 

  • Younes, L. 1999. Optimal matching between shapes via elastic deformations. Image and Vision Computing, 17:381-389.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Beg, M.F., Miller, M.I., Trouvé, A. et al. Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms. Int J Comput Vision 61, 139–157 (2005). https://doi.org/10.1023/B:VISI.0000043755.93987.aa

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:VISI.0000043755.93987.aa

Navigation