Skip to main content

2017 | Supplement | Buchkapitel

Efficient Parallel Transport in the Group of Diffeomorphisms via Reduction to the Lie Algebra

verfasst von : Kristen M. Campbell, P. Thomas Fletcher

Erschienen in: Graphs in Biomedical Image Analysis, Computational Anatomy and Imaging Genetics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents an efficient, numerically stable algorithm for parallel transport of tangent vectors in the group of diffeomorphisms. Previous approaches to parallel transport in large deformation diffeomorphic metric mapping (LDDMM) of images represent a momenta field, the dual of a tangent vector to the diffeomorphism group, as a scalar field times the image gradient. This “scalar momenta” constraint couples tangent vectors with the images being deformed and leads to computationally costly horizontal lifts in parallel transport. This paper uses the vector momenta formulation of LDDMM, which decouples the diffeomorphisms from the structures being transformed, e.g., images, point sets, etc. This decoupling leads to parallel transport expressed as a linear ODE in the Lie algebra. Solving this ODE directly is numerically stable and significantly faster than other LDDMM parallel transport methods. Results on 2D synthetic data and 3D brain MRI demonstrate that our algorithm is fast and conserves the inner products of the transported tangent vectors.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Arnold, V.: Sur la géométrie différentielle des groupes de lie de dimension infinie et ses applications à l’hydrodynamique des fluides parfaits. Annales de l’institut Fourier 16, 319–361 (1966)CrossRefMATH Arnold, V.: Sur la géométrie différentielle des groupes de lie de dimension infinie et ses applications à l’hydrodynamique des fluides parfaits. Annales de l’institut Fourier 16, 319–361 (1966)CrossRefMATH
2.
Zurück zum Zitat Beg, M.F., Miller, M.I., Trouvé, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vision 61(2), 139–157 (2005)CrossRef Beg, M.F., Miller, M.I., Trouvé, A., Younes, L.: Computing large deformation metric mappings via geodesic flows of diffeomorphisms. Int. J. Comput. Vision 61(2), 139–157 (2005)CrossRef
3.
Zurück zum Zitat Cheeger, J., Ebin, D.G., Ebin, D.G.: Comparison Theorems in Riemannian geometry, vol. 9. North-Holland Publishing Company, Amsterdam (1975)MATH Cheeger, J., Ebin, D.G., Ebin, D.G.: Comparison Theorems in Riemannian geometry, vol. 9. North-Holland Publishing Company, Amsterdam (1975)MATH
4.
Zurück zum Zitat Durrleman, S., Prastawa, M., Gerig, G., Joshi, S.: Optimal data-driven sparse parameterization of diffeomorphisms for population analysis. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 123–134. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22092-0_11 CrossRef Durrleman, S., Prastawa, M., Gerig, G., Joshi, S.: Optimal data-driven sparse parameterization of diffeomorphisms for population analysis. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 123–134. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-22092-0_​11 CrossRef
5.
Zurück zum Zitat Durrleman, S., Prastawa, M., Charon, N., Korenberg, J.R., Joshi, S., Gerig, G., Trouvé, A.: Morphometry of anatomical shape complexes with dense deformations and sparse parameters. NeuroImage 101, 35–49 (2014)CrossRef Durrleman, S., Prastawa, M., Charon, N., Korenberg, J.R., Joshi, S., Gerig, G., Trouvé, A.: Morphometry of anatomical shape complexes with dense deformations and sparse parameters. NeuroImage 101, 35–49 (2014)CrossRef
6.
Zurück zum Zitat Lorenzi, M., Ayache, N., Pennec, X.: Schild’s ladder for the parallel transport of deformations in time series of images. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 463–474. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22092-0_38 CrossRef Lorenzi, M., Ayache, N., Pennec, X.: Schild’s ladder for the parallel transport of deformations in time series of images. In: Székely, G., Hahn, H.K. (eds.) IPMI 2011. LNCS, vol. 6801, pp. 463–474. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-22092-0_​38 CrossRef
7.
Zurück zum Zitat Lorenzi, M., Pennec, X.: Geodesics, parallel transport & one-parameter subgroups for diffeomorphic image registration. Int. J. Comput. Vision 105(2), 111–127 (2013)MathSciNetCrossRefMATH Lorenzi, M., Pennec, X.: Geodesics, parallel transport & one-parameter subgroups for diffeomorphic image registration. Int. J. Comput. Vision 105(2), 111–127 (2013)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Matsui, J.T.: Development of image processing tools and procedures for analyzing multi-site longitudinal diffusion-weighted imaging studies (2014) Matsui, J.T.: Development of image processing tools and procedures for analyzing multi-site longitudinal diffusion-weighted imaging studies (2014)
9.
Zurück zum Zitat Miller, M.I., Trouvé, A., Younes, L.: Geodesic shooting for computational anatomy. J. Mathe. Imaging Vision 24(2), 209–228 (2006)MathSciNetCrossRef Miller, M.I., Trouvé, A., Younes, L.: Geodesic shooting for computational anatomy. J. Mathe. Imaging Vision 24(2), 209–228 (2006)MathSciNetCrossRef
11.
Zurück zum Zitat Qiu, A., Albert, M., Younes, L., Miller, M.I.: Time sequence diffeomorphic metric mapping and parallel transport track time-dependent shape changes. NeuroImage 45(1), S51–S60 (2009)CrossRef Qiu, A., Albert, M., Younes, L., Miller, M.I.: Time sequence diffeomorphic metric mapping and parallel transport track time-dependent shape changes. NeuroImage 45(1), S51–S60 (2009)CrossRef
12.
Zurück zum Zitat Qiu, A., Younes, L., Miller, M.I., Csernansky, J.G.: Parallel transport in diffeomorphisms distinguishes the time-dependent pattern of hippocampal surface deformation due to healthy aging and the dementia of the alzheimer’s type. NeuroImage 40(1), 68–76 (2008)CrossRef Qiu, A., Younes, L., Miller, M.I., Csernansky, J.G.: Parallel transport in diffeomorphisms distinguishes the time-dependent pattern of hippocampal surface deformation due to healthy aging and the dementia of the alzheimer’s type. NeuroImage 40(1), 68–76 (2008)CrossRef
13.
Zurück zum Zitat Singh, N., Hinkle, J., Joshi, S., Fletcher, P.T.: A vector momenta formulation of diffeomorphisms for improved geodesic regression and atlas construction. In: 2013 IEEE 10th International Symposium on Biomedical Imaging (ISBI), pp. 1219–1222. IEEE (2013) Singh, N., Hinkle, J., Joshi, S., Fletcher, P.T.: A vector momenta formulation of diffeomorphisms for improved geodesic regression and atlas construction. In: 2013 IEEE 10th International Symposium on Biomedical Imaging (ISBI), pp. 1219–1222. IEEE (2013)
14.
Zurück zum Zitat Vialard, F.X., Risser, L., Rueckert, D., Cotter, C.J.: Diffeomorphic 3D image registration via geodesic shooting using an efficient adjoint calculation. Int. J. Comput. Vision 97(2), 229–241 (2012)MathSciNetCrossRefMATH Vialard, F.X., Risser, L., Rueckert, D., Cotter, C.J.: Diffeomorphic 3D image registration via geodesic shooting using an efficient adjoint calculation. Int. J. Comput. Vision 97(2), 229–241 (2012)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Younes, L., Arrate, F., Miller, M.I.: Evolutions equations in computational anatomy. NeuroImage 45(1), S40–S50 (2009)CrossRef Younes, L., Arrate, F., Miller, M.I.: Evolutions equations in computational anatomy. NeuroImage 45(1), S40–S50 (2009)CrossRef
16.
Zurück zum Zitat Younes, L., Qiu, A., Winslow, R.L., Miller, M.I.: Transport of relational structures in groups of diffeomorphisms. J. Mathe. Imaging Vision 32(1), 41–56 (2008)MathSciNetCrossRef Younes, L., Qiu, A., Winslow, R.L., Miller, M.I.: Transport of relational structures in groups of diffeomorphisms. J. Mathe. Imaging Vision 32(1), 41–56 (2008)MathSciNetCrossRef
17.
Zurück zum Zitat Zhang, M., Fletcher, P.T.: Finite-dimensional lie algebras for fast diffeomorphic image registration. In: Ourselin, S., Alexander, D.C., Westin, C.-F., Cardoso, M.J. (eds.) IPMI 2015. LNCS, vol. 9123, pp. 249–260. Springer, Cham (2015). doi:10.1007/978-3-319-19992-4_19 CrossRef Zhang, M., Fletcher, P.T.: Finite-dimensional lie algebras for fast diffeomorphic image registration. In: Ourselin, S., Alexander, D.C., Westin, C.-F., Cardoso, M.J. (eds.) IPMI 2015. LNCS, vol. 9123, pp. 249–260. Springer, Cham (2015). doi:10.​1007/​978-3-319-19992-4_​19 CrossRef
19.
Zurück zum Zitat Zhang, M., Singh, N., Fletcher, P.T.: Bayesian estimation of regularization and atlas building in diffeomorphic image registration. IPMI 23, 37–48 (2013) Zhang, M., Singh, N., Fletcher, P.T.: Bayesian estimation of regularization and atlas building in diffeomorphic image registration. IPMI 23, 37–48 (2013)
Metadaten
Titel
Efficient Parallel Transport in the Group of Diffeomorphisms via Reduction to the Lie Algebra
verfasst von
Kristen M. Campbell
P. Thomas Fletcher
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67675-3_17

Premium Partner