International Journal of Computer Vision

, Volume 61, Issue 2, pp 139–157 | Cite as

Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms

  • M. Faisal Beg
  • Michael I. Miller
  • Alain Trouvé
  • Laurent Younes

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 I0, I1 are given and connected via the diffeomorphic change of coordinates I0○ϕ−1=I1 where ϕ=Φ1 is the end point at t= 1 of curve Φt, t∈[0, 1] satisfying .Φt=vtt), 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 ‖vtV is an appropriate Sobolev norm on the velocity field vt(·), and the second term enforces matching of the images with ‖·‖L2 representing the squared-error norm.

In this paper we derive the Euler-Lagrange equations characterizing the minimizing vector fields vt, 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 ∫01vtVdt on the geodesic shortest paths.

Computational Anatomy Euler-Lagrange Equation Variational Optimization Deformable Template Metrics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amit, Y. 1994. A nonlinear variational problem for image matching. SIAM Journal on Scientific Computing, 15(1):207-224.CrossRefGoogle Scholar
  2. Bajcsy, R. and Broit, C. 1982. Matching of deformed images. In Proc. 6th Int. Joint Conf Patt. Recog., pp. 351-353.Google Scholar
  3. 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
  4. Broit, C. 1981. Optimal registration of deformed images. PhD thesis,University of Pennsylvania.Google Scholar
  5. Do Carmo, M.P 1976. Differential geometry of curves and surfaces. Prentice-Hall Engineering/Science/Mathematics.Google Scholar
  6. Do Carmo, M.P 1993. Riemannian Geometry. Birkhauser.Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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
  9. 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.Google Scholar
  10. Grenander, U. and Miller, M.I. 1998. Computational anatomy: An emerging discipline. Quarterly of Applied Mathematics, 56:617-694.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. Miller, M.I. and Younes, L. 2001. Group actions, homeomorphisms, and matching: A general framework. International Journal of Computer Vision, 41:61-84.CrossRefGoogle Scholar
  13. Morton, K.W. and Mayers, D.E 1996. Numerical Solution of Partial Differential Equations. Cambridge University Press, University of Cambridge.Google Scholar
  14. Robb, R.A. 1999. Biomedical Imaging, Vizualization and Analysis. John Wiley and Sons, Inc., New York, NY.Google Scholar
  15. Staniforth, A. and C6t6, J. 1991. Semi-lagrangian integration schemes for atmospheric models-a review. Monthly Weather Re-view, 119:2206-2223.CrossRefGoogle Scholar
  16. Thirion, J.-P. 1998. Image matching as a diffusion process: An analogy with maxwell’s demons. Medical Image Analysis, 2(3):243-260.CrossRefPubMedGoogle Scholar
  17. Trouvé, A. 1995. An infinite dimensional group approach for physics based models in patterns recognition. Preprint.Google Scholar
  18. Trouvé, A. 1998. Diffeomorphic groups and pattern matching in image analysis. Int. J. Computer Vision, 28:213-221CrossRefGoogle Scholar
  19. Younes, L. 1999. Optimal matching between shapes via elastic deformations. Image and Vision Computing, 17:381-389.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2005

Authors and Affiliations

  • M. Faisal Beg
    • 1
  • Michael I. Miller
    • 2
  • Alain Trouvé
    • 3
  • Laurent Younes
    • 4
  1. 1.Center for Imaging Science & Department of Biomedical EngineeringThe Johns Hopkins UniversityBaltimoreUSA
  2. 2.Center for Imaging Science, department of Biomedical Engineering, Department of Electrical and Computer Engineering and The Department of Computer Science, Whiting School of EngineeringThe Johns Hopkins UniversityBaltimoreUSA
  3. 3.LAGAUniversité ParisFrance
  4. 4.CMLAEcole Normale Supérieure de CachanCachan CEDEXFrance

Personalised recommendations