Skip to main content
Erschienen in: International Journal of Computer Vision 2/2013

01.11.2013

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

verfasst von: Marco Lorenzi, Xavier Pennec

Erschienen in: International Journal of Computer Vision | Ausgabe 2/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ashburner, J. (2007). A fast diffeomorphic image registration algorithm. NeuroImage, 38(1), 95–113.CrossRef Ashburner, J. (2007). A fast diffeomorphic image registration algorithm. NeuroImage, 38(1), 95–113.CrossRef
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Cachier, P., & Ayache, N. (2004). Isotropic energies, filters and splines for vectorial regularization. Journal of Mathematical Imaging and Vision, 20, 251–265.MathSciNetCrossRef Cachier, P., & Ayache, N. (2004). Isotropic energies, filters and splines for vectorial regularization. Journal of Mathematical Imaging and Vision, 20, 251–265.MathSciNetCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Gallot, S., Hulin, D., & Lafontaine, J. (1993). Riemannian Geometry, 2nd edition edn. Verlag: Springer. Gallot, S., Hulin, D., & Lafontaine, J. (1993). Riemannian Geometry, 2nd edition edn. Verlag: Springer.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Helgason, S. (1978). Differential geometry, Lie groups, and symmetric spaces. New York: Academic Press.MATH Helgason, S. (1978). Differential geometry, Lie groups, and symmetric spaces. New York: Academic Press.MATH
Zurück zum Zitat 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. 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.
Zurück zum Zitat Joshi, S., Davis, B., Jomier, M., & Gerig, G. (2004). Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage, 23, S151–S160. Joshi, S., Davis, B., Jomier, M., & Gerig, G. (2004). Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage, 23, S151–S160.
Zurück zum Zitat Joshi, S., & Miller, M. (2000). Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Image Processing, 9(8), 1357–1370.MathSciNetMATHCrossRef Joshi, S., & Miller, M. (2000). Landmark matching via large deformation diffeomorphisms. IEEE Transactions on Image Processing, 9(8), 1357–1370.MathSciNetMATHCrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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., 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Misner, C. W., Thorne, K. S., & Wheeler, J. (1973). Gravitation. San Francisco: W.H Freeman and Company. Misner, C. W., Thorne, K. S., & Wheeler, J. (1973). Gravitation. San Francisco: W.H Freeman and Company.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Postnikov, M. M. (2001). Geometry VI: Riemannian geometry. Encyclopedia of mathematical science. New York: Springer. Postnikov, M. M. (2001). Geometry VI: Riemannian geometry. Encyclopedia of mathematical science. New York: Springer.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Schild, A. (1970, January). Tearing geometry to pieces: More on conformal geometry. Unpublished lecture at January 19 1970, Princeton Univesity relativity seminar, Princeton. Schild, A. (1970, January). Tearing geometry to pieces: More on conformal geometry. Unpublished lecture at January 19 1970, Princeton Univesity relativity seminar, Princeton.
Zurück zum Zitat Schmid, R. (2004). Infinite dimensional Lie groups with applications to mathematical physics. Journal of Geometry and Symmetry in Physics, 1, 167. Schmid, R. (2004). Infinite dimensional Lie groups with applications to mathematical physics. Journal of Geometry and Symmetry in Physics, 1, 167.
Zurück zum Zitat Schmid, R. (2010). Infinite-dimensional Lie groups and algebras in mathematical physics. Advances in Mathematical Physics, 2010, 1–36. doi:10.1155/2010/280362. Schmid, R. (2010). Infinite-dimensional Lie groups and algebras in mathematical physics. Advances in Mathematical Physics, 2010, 1–36. doi:10.​1155/​2010/​280362.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Younes, L. (2007). Jacobi fields in groups of diffeomorphisms and applications. Quarterly of Applied Mathematics, 65, 113–134.MathSciNetMATH Younes, L. (2007). Jacobi fields in groups of diffeomorphisms and applications. Quarterly of Applied Mathematics, 65, 113–134.MathSciNetMATH
Zurück zum Zitat Younes, L. (2010). Shapes and diffeomorphisms. No. 171 in Applied Mathematical Sciences. Berlin: Springer.CrossRef Younes, L. (2010). Shapes and diffeomorphisms. No. 171 in Applied Mathematical Sciences. Berlin: Springer.CrossRef
Zurück zum Zitat 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. 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.
Metadaten
Titel
Geodesics, Parallel Transport & One-Parameter Subgroups for Diffeomorphic Image Registration
verfasst von
Marco Lorenzi
Xavier Pennec
Publikationsdatum
01.11.2013
Verlag
Springer US
Erschienen in
International Journal of Computer Vision / Ausgabe 2/2013
Print ISSN: 0920-5691
Elektronische ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-012-0598-4

Weitere Artikel der Ausgabe 2/2013

International Journal of Computer Vision 2/2013 Zur Ausgabe