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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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.
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.
do Carmo, M. (1992). Riemannian geometry. Boston: Birkhauser.
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.
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.
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.
Helgason, S. (1978). Differential geometry, Lie groups, and symmetric spaces. New York: Academic Press.
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.
Joshi, S., Davis, B., Jomier, M., & Gerig, G. (2004). Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage, 23, S151–S160.
Joshi, S., & Miller, M. (2000). Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Image Processing, 9(8), 1357–1370.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Younes, L. (2010). Shapes and diffeomorphisms. No. 171 in Applied Mathematical Sciences. Berlin: Springer.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-012-0598-4