Skip to main content
Log in

Geodesics, Parallel Transport & One-Parameter Subgroups for Diffeomorphic Image Registration

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

Abstract

Computational anatomy aims at developing models to understand the anatomical variability of organs and tissues. A widely used and validated instrument for comparing the anatomy in medical images is non-linear diffeomorphic registration which is based on a rich mathematical background. For instance, the “large deformation diffeomorphic metric mapping” (LDDMM) framework defines a Riemannian setting by providing a right invariant metric on the tangent spaces, and solves the registration problem by computing geodesics parametrized by time-varying velocity fields. A simpler alternative based on stationary velocity fields (SVF) has been proposed, using the one-parameter subgroups from Lie groups theory. In spite of its better computational efficiency, the geometrical setting of the SVF is more vague, especially regarding the relationship between one-parameter subgroups and geodesics. In this work, we detail the properties of finite dimensional Lie groups that highlight the geometric foundations of one-parameter subgroups. We show that one can define a proper underlying geometric structure (an affine manifold) based on the canonical Cartan connections, for which one-parameter subgroups and their translations are geodesics. This geometric structure is perfectly compatible with all the group operations (left, right composition and inversion), contrarily to left- (or right-) invariant Riemannian metrics. Moreover, we derive closed-form expressions for the parallel transport. Then, we investigate the generalization of such properties to infinite dimensional Lie groups. We suggest that some of the theoretical objections might actually be ruled out by the practical implementation of both the LDDMM and the SVF frameworks for image registration. This leads us to a more practical study comparing the parameterization (initial velocity field) of metric and Cartan geodesics in the specific optimization context of longitudinal and inter-subject image registration.Our experimental results suggests that stationarity is a good approximation for longitudinal deformations, while metric geodesics notably differ from stationary ones for inter-subject registration, which involves much larger and non-physical deformations. Then, we turn to the practical comparison of five parallel transport techniques along one-parameter subgroups. Our results point out the fundamental role played by the numerical implementation, which may hide the theoretical differences between the different schemes. Interestingly, even if the parallel transport generally depends on the path used, an experiment comparing the Cartan parallel transport along the one-parameter subgroup and the LDDMM (metric) geodesics from inter-subject registration suggests that our parallel transport methods are not so sensitive to the path.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. http://www.loni.ucla.edu/Atlases/LPBA40

References

  • AtlasWerks. (2012). A set of high-performance tools for diffeomorphic 3D image registration and atlas building. Scientific Computing and Imaging Institute (SCI). http://www.sci.utah.edu/software.html. Accessed Nov 2011.

  • Arsigny, V., Commowick, O., Pennec, X., & Ayache, N. (2006). A Log-Euclidean framework for statistics on diffeomorphisms. In R. Larsen, M. Nielsen, & J. Sporring (Eds.), Medical Image Computing and Computer-Assisted Intervention—MICCAI (pp. 924–931). Dordrecht: Kluwer Academic Publishers.

  • Ashburner, J. (2007). A fast diffeomorphic image registration algorithm. NeuroImage, 38(1), 95–113.

    Article  Google Scholar 

  • Bossa, M., Hernandez, M., & Olmos, S. (2007). Contributions to 3D diffeomorphic atlas estimation: Application to brain images. In N. Ayache, S. Ourselin, & A. Maeder (Eds.), Medical Image Computing and Computer-Assisted Intervention—MICCAI (pp. 667–674). Heidelberg: Springer.

  • Bossa, M., Zacur, E., & Olmos, S. (2010). On changing coordinate systems for longitudinal tensor-based morphometry. In: Proceedings of Spatio Temporal Image Analysis Workshop (STIA), China. Beijing, China.

  • Cachier, P., & Ayache, N. (2004). Isotropic energies, filters and splines for vectorial regularization. Journal of Mathematical Imaging and Vision, 20, 251–265.

    Article  MathSciNet  Google Scholar 

  • do Carmo, M. (1992). Riemannian geometry. Boston: Birkhauser.

    Book  MATH  Google Scholar 

  • Cartan, E., & Schouten, J. (1926). On the geometry of the group-manifold of simple and semi-simple groups. Nederland Akadem Wetensch Proceedings, 29, 803–815.

    MATH  Google Scholar 

  • Durrleman, S., Fillard, P., Pennec, X., Trouvé, A., & Ayache, N. (2011). Registration, atlas estimation and variability analysis of white matter fiber bundles modeled as currents. NeuroImage, 55(3), 1073–1090.

    Google Scholar 

  • Durrleman, S., Pennec, X., Trouvé, A., Gerig, G., & Ayache, N. (2009). Spatiotemporal atlas estimation for developmental delay detection in longitudinal datasets. In G.-Z. Yang, D. Hawkes, D. Rueckert, A. Noble, & C. Taylor (Eds.), Medical Image Computing and Computer-Assisted Intervention: MICCAI (pp. 297–304). Heidelberg: Springer.

  • Gallot, S., Hulin, D., & Lafontaine, J. (1993). Riemannian Geometry, 2nd edition edn. Verlag: Springer.

  • Galluzzi, S., Testa, C., Boccardi, M., Bresciani, L., Benussi, L., Ghidoni, R., et al. (2009). The Italian brain normative archive of structural MR scans: Norms for medial temporal atrophy and white matter lesions. Aging Clinical Experimental Research, 21(4–5), 264–265.

    Google Scholar 

  • Helgason, S. (1978). Differential geometry, Lie groups, and symmetric spaces. New York: Academic Press.

    MATH  Google Scholar 

  • Hernandez, M., Bossa, M., & Olmos, S. (2009). Registration of anatomical images using paths of diffeomorphisms parameterized with stationary vector field flows. International Journal of Computer Vision, 85, 291–306.

    Google Scholar 

  • Joshi, S., Davis, B., Jomier, M., & Gerig, G. (2004). Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage, 23, S151–S160.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Khesin, B. A., & Wendt, R. (2009). The geometry of infinite dimensional Lie groups, Ergebnisse der mathematik und ihrer Grenzgebiete. 3. Folge. A series of modern surveys in mathematics. New York: Springer.

    Google Scholar 

  • Kheyfets, A., Miller, W., & Newton, G. (2000). Schild’s Ladder parallel transport for an arbitrary connection. International Journal of Theoretical Physics, 39(12), 41–56.

    Google Scholar 

  • Kolev, B. (2007) Groupes de lie et mécanique. Notes of a Master course in 2006–2007 at Université de Provence. http://www.cmi.univ-mrs.fr/kolev/.

  • Lorenzi, M., Lorenzi, N., & Pennec, X. (2011). Schild’s Ladder for the parallel transport of deformations in time series of images. In G. Szekely & H. Hahn (Eds.), Information Processing in Medical Imaging: IPMI (pp. 463–474). Heidelberg: Springer.

  • Lorenzi, M., Frisoni, G., Ayache, N., & Pennec, X. (2011). Mapping the effects of Ab 1–42 levels on the longitudinal changes in healthy aging: hierarchical modeling based on stationary velocity fields. In G. Fichtinger, A. Martel, & T. Peters (Eds.), Medical Image Computing and Computer-Assisted Intervention—MICCAI (pp. 663–670). Heidelberg: Springer.

  • Mansi, T., Pennec, X., Sermesant, M., Delingette, H., & Ayache, N. (2011). iLogDemons: A Demons-based registration algorithm for tracking incompressible elastic biological tissues. International Journal of Computer Vision, 92(1), 92–111.

    Google Scholar 

  • Mansi, T., Voigt, I., Leonardi, B., Pennec, X., Durrleman, S., Sermesant, M., et al. (2011). A statistical model for quantification and prediction of cardiac remodelling: Application to tetralogy of fallot. IEEE Transactions on Medical Images, 30(9), 1605–1616.

    Google Scholar 

  • Miller, M., Trouvé, A., & Younes, L. (2002). On the metrics and Euler–Lagrange equations of computational anatomy. Annual Review of Biomedical Engineering, 4(1), 375–405.

    Google Scholar 

  • Milnor, J. (1984). Remarks on infinite-dimensional Lie groups. In B. S. DeWitt & R. Stora (Eds.), Relativity, groups and topology. Les Houches. New York: Springer.

  • Misner, C. W., Thorne, K. S., & Wheeler, J. (1973). Gravitation. San Francisco: W.H Freeman and Company.

  • Modat, M., Ridgway, G., Daga, P., Cardoso, M., Hawkes, D., Ashburner, J., et al. (2011). Log-euclidean free-form deformation. In B. Dawant & D. Haynor (Eds.), Proceedings of SPIE Medical Imaging 2011. San Diego: SPIE Publishing.

  • Pennec, X., & Arsigny, V. (2012). Exponential barycenters of the canonical Cartan connection and invariant means on Lie groups. In F. Barbaresco, A. Mishra, & F. Nielsen (Eds.), Matrix information geometry. Heidelberg: Springer.

  • Postnikov, M. M. (2001). Geometry VI: Riemannian geometry. Encyclopedia of mathematical science. New York: Springer.

    Google Scholar 

  • Rao, A., Chandrashekara, R., Sanchez-Hortiz, G., Mohiaddin, R., aljabar, P., Hajnal, J., et al. (2004). Spatial trasformation of motion and deformation fields using nonrigid registration. IEEE Transactions on Medical Imaging, 23(9), 1065–1076.

    Google Scholar 

  • Schild, A. (1970, January). Tearing geometry to pieces: More on conformal geometry. Unpublished lecture at January 19 1970, Princeton Univesity relativity seminar, Princeton.

  • Schmid, R. (2004). Infinite dimensional Lie groups with applications to mathematical physics. Journal of Geometry and Symmetry in Physics, 1, 167.

    Google Scholar 

  • Schmid, R. (2010). Infinite-dimensional Lie groups and algebras in mathematical physics. Advances in Mathematical Physics, 2010, 1–36. doi:10.1155/2010/280362.

  • Seiler, C., Pennec, X., & Reyes, M. (2011). Geometry-aware multiscale image registration via OBBTree-based polyaffine Log-Demons. In G. Fichtinger, A. Martel, & T. Peters (Eds.), Medical Image Computing and Computer-Assisted Intervention—MICCAI (pp. 631–638). Heidelberg: Springer.

  • Shattuck, D., Mirza, M., Adisetiyo, V., Hojatkashani, C., Salamon, G., Narr, K., et al. (2008). Construction of a 3D probabilistic atlas of human cortical structures. NeuroImage, 39(3), 1064–1080.

    Google Scholar 

  • Thompson, P., Ayashi, K., Zubicaray, G., Janke, A., Rose, S., Semple, J., et al. (2003). Dynamics of gray matter loss in Alzheimer’s disease. The Journal of Neuroscience, 23(3), 994–1005.

    Google Scholar 

  • Vercauteren, T., Pennec, X., Perchant, A., & Ayache, N. (2008). Symmetric Log-domain diffeomorphic registration: A Demons-based approach. In J. M. Reinhard & J. P. W. Pluim (Eds.), Medical Image Computing and Computer-Assisted Intervention—MICCAI (pp. 754–761). Heidelberg: Springer.

  • Younes, L. (2007). Jacobi fields in groups of diffeomorphisms and applications. Quarterly of Applied Mathematics, 65, 113–134.

    MathSciNet  MATH  Google Scholar 

  • Younes, L. (2010). Shapes and diffeomorphisms. No. 171 in Applied Mathematical Sciences. Berlin: Springer.

    Book  Google Scholar 

  • Younes, L., Qiu, A., Winslow, R., & Miller, M. (2008). Transport of relational structures in groups of diffeomorphisms. Journal of Mathematical Imaging and Vision, 32(1), 41–56.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marco Lorenzi.

Additional information

This work was partially funded by the European Research Council (ERC advanced Grant MedYMA), ANR blanc Karametria and the EU project Care4Me.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lorenzi, M., Pennec, X. Geodesics, Parallel Transport & One-Parameter Subgroups for Diffeomorphic Image Registration. Int J Comput Vis 105, 111–127 (2013). https://doi.org/10.1007/s11263-012-0598-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-012-0598-4

Keywords

Navigation