Skip to main content
SpringerLink
Log in

A Hamiltonian Particle Method for Diffeomorphic Image Registration

  • Conference paper
Information Processing in Medical Imaging (IPMI 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4584))

Abstract

Diffeomorphic image registration, where images are aligned using diffeomorphic warps, is a popular subject for research in medical image analysis. We introduce a novel algorithm for computing diffeomorphic warps that solves the Euler equations on the diffeomorphism group explicitly, based on a discretisation of the Hamiltonian, rather than using an optimiser. The result is an algorithm that is many times faster than those considered previously.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Non-rigid registration using free-form deformations: Application to breast MR images. IEEE Transactions on Medical Imaging 18(8), 712–721 (1999)

    Article  Google Scholar 

  2. Gee, J., Reivich, M., Bajcsy, R.: Elastically deforming 3D atlas to match anatomical brain images. Journal of Computer Assisted Tomography 17(2), 225–236 (1993)

    Article  Google Scholar 

  3. Thompson, P., Hayashi, K.M., Sowell, E.R., Gogtay, N., Giedd, J.N., Rapoport, J.L., de Zubricara, C., Janke, G.A.L., Rose, S.E., Semple, J., Doddrell, D.M., Wang, Y., van Erp, T.G., Cannon, T.D., Toga, A.W.: Mapping cortical change in alzheimer’s disease, brain development, and schizophrenia. NeuroImage 23, 2–18 (2004)

    Article  Google Scholar 

  4. Marsland, S., Twining, C.: Constructing diffeomorphic representations for the groupwise analysis of non-rigid registrations of medical images. IEEE Transactions on Medical Imaging 23(8), 1006–1020 (2004)

    Article  Google Scholar 

  5. Toga, A.W.: Brain Warping. Academic Press, San Diego (1999)

    Google Scholar 

  6. Zitová, B., Flusser, J.: Image registration methods: A survey. Image and Vision Computing 21, 977–1000 (2003)

    Article  Google Scholar 

  7. Arnold, V.I.: Sur la géométrie différentielle des groupes de Lie de dimension infinie et ses applications hydrodynamique des fluides parfaits. Annales de L’Institut Fourier (Grenoble) 16(1), 319–361 (1966)

    Google Scholar 

  8. Ebin, D.G., Marsden, J.E.: Groups of diffeomorphisms and the motion of an incompressible fluid. Annals of Mathematics 92, 102–163 (1970)

    Article  Google Scholar 

  9. Miller, M., Trouvé, A., Younes, L.: On metrics and the Euler-Lagrange equations of computational anatomy. Annual Reviews in Biomedical Eng. 4, 375–405 (2002)

    Article  Google Scholar 

  10. Holm, D.D., Ratnanather, J.T., Trouvé, A., Younes, L.: Soliton dynamics in computational anatomy. NeuroImage 23(Suppl. 1), S170–S178 (2004)

    Article  Google Scholar 

  11. Viola, P., Wells III, W.M.: Alignment by maximization of mutual information. International Journal of Computer Vision 24(2), 137–154 (1997)

    Article  Google Scholar 

  12. Maes, F., Collignon, A., Vandermeulun, D., Marchal, G., Suetens, P.: Multimodality image registration by maximization of mutual information. IEEE Transactions on Medical Imaging 16(2), 187–198 (1997)

    Article  Google Scholar 

  13. Roche, A., Malandain, G., Pennec, X., Ayache, N.: The correlation ratio as a new similarity measure for multimodal image registration. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 1115–1124. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Haber, E., Modersitzki, J.: Beyond mutual information: A simple and robust alternative. In: Bildverarbeitung für die Medizin, Springer, Heidelberg (2005)

    Google Scholar 

  15. Joshi, S.C., Miller, M.M.: Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Image Processing 9(8), 1357–1370 (2000)

    Article  MATH  Google Scholar 

  16. Beg, M.F., Miller, M.I., Trouv’e, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. International Journal of Computer Vision 61(2), 139–157 (2005)

    Article  Google Scholar 

  17. Camion, V., Younes, L.: Geodesic interpolating splines. In: Figueiredo, M., Zerubia, J., Jain, A.K. (eds.) EMMCVPR 2001. LNCS, vol. 2134, pp. 513–527. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  18. Holm, D.D., Marsden, J.E., Ratiu, T.S.: The Euler-Poincaré equations and semidirect products, with applications to continuum theories. Advances in Mathematics 137(1), 1–81 (1998)

    Article  MATH  Google Scholar 

  19. Mumford, D.: Pattern theory and vision. In: Questions Mathématiques En Traitement Du Signal et de L’Image. Institute Henri Poincaré, Paris, pp. 7–13 (1998)

    Google Scholar 

  20. Leonard, A.: Vortex methods for flow simulation. Journal of Computational Physics 37, 289–305 (1980)

    Article  MATH  Google Scholar 

  21. Beale, J.T., Majda, A.: Vortex methods. II: Higher order accuracy in two and three dimensions. Mathematics of Computation 39(159), 29–52 (1982)

    Article  MATH  Google Scholar 

  22. Mills, A., Marsland, S., Shardlow, T.: Computing the geodesic interpolating spline. In: Pluim, J.P.W., Likar, B., Gerritsen, F.A. (eds.) WBIR 2006. LNCS, vol. 4057, pp. 169–177. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  23. Marsden, J., Ratiu, T.: Introduction to Mechanics and Symmetry: A Basic Exposition of Classical Mechanical Systems, 2nd edn. Springer, Berlin (1999)

    MATH  Google Scholar 

  24. Marsland, S., Twining, C.: Constructing data-driven optimal representations for iterative pairwise non-rigid registration. In: Gee, J.C., Maintz, J.B.A., Vannier, M.W. (eds.) WBIR 2003. LNCS, vol. 2717, pp. 50–60. Springer, Heidelberg (2003)

    Google Scholar 

  25. McLachlan, R.I., Marsland, S.: N-particle dynamics of the Euler equations for planar diffeomorphisms. Dynamical Systems. (In press) (2007)

    Google Scholar 

  26. Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer, Berlin (2002)

    MATH  Google Scholar 

  27. Junge, O., Marsden, J.E., Ober-Blbaum, S.: Discrete mechanics and optimal control. In: Proceedings of International Federation of Automatic Control Conference 2005 (2005)

    Google Scholar 

  28. Harlow, F.H., Welsh, J.E.: Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Physics of Fluids 8, 2182–2189 (1965)

    Article  Google Scholar 

  29. Frank, J., Gottwald, G., Reich, S.: A Hamiltonian particle-mesh method for the rotating shallow-water equations. In: Siefkes, D. (ed.) Meshfree methods for partial differential equations. Lecture Notes in Computer Science Engineering, vol. 26, pp. 131–142. Springer, Berlin (2003)

    Google Scholar 

  30. McLachlan, R.I., Marsland, S.: The Kelvin-Helmholtz instability of momentum sheets in the Euler equations for planar diffeomorphisms. SIAM Journal on Applied Dynamical Systems 5(4), 726–758 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Massey University, Private Bag 11-222, Palmerston North, New Zealand

    Stephen Marsland & Robert McLachlan

Authors
  1. Stephen Marsland
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert McLachlan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Nico Karssemeijer Boudewijn Lelieveldt

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Marsland, S., McLachlan, R. (2007). A Hamiltonian Particle Method for Diffeomorphic Image Registration. In: Karssemeijer, N., Lelieveldt, B. (eds) Information Processing in Medical Imaging. IPMI 2007. Lecture Notes in Computer Science, vol 4584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73273-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73273-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73272-3

  • Online ISBN: 978-3-540-73273-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation