Skip to main content

2015 | OriginalPaper | Buchkapitel

Fast Optimal Transport Averaging of Neuroimaging Data

verfasst von : A. Gramfort, G. Peyré, M. Cuturi

Erschienen in: Information Processing in Medical Imaging

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Knowing how the Human brain is anatomically and functionally organized at the level of a group of healthy individuals or patients is the primary goal of neuroimaging research. Yet computing an average of brain imaging data defined over a voxel grid or a triangulation remains a challenge. Data are large, the geometry of the brain is complex and the between subjects variability leads to spatially or temporally non-overlapping effects of interest. To address the problem of variability, data are commonly smoothed before performing a linear group averaging. In this work we build on ideas originally introduced by Kantorovich [18] to propose a new algorithm that can average efficiently non-normalized data defined over arbitrary discrete domains using transportation metrics. We show how Kantorovich means can be linked to Wasserstein barycenters in order to take advantage of the entropic smoothing approach used by [7]. It leads to a smooth convex optimization problem and an algorithm with strong convergence guarantees. We illustrate the versatility of this tool and its empirical behavior on functional neuroimaging data, functional MRI and magnetoencephalography (MEG) source estimates, defined on voxel grids and triangulations of the folded cortical surface.

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
2.
Zurück zum Zitat Benamou, J.D.: Numerical resolution of an unbalanced mass transport problem. ESAIM. Math. Model. Numer. Anal. 37(5), 851–868 (2003)MATHMathSciNetCrossRef Benamou, J.D.: Numerical resolution of an unbalanced mass transport problem. ESAIM. Math. Model. Numer. Anal. 37(5), 851–868 (2003)MATHMathSciNetCrossRef
3.
Zurück zum Zitat Benamou, J.D., Carlier, G., Cuturi, M., Nenna, L., Peyré, G.: Iterative bregman projections for regularized transportation problems. arXiv preprint arXiv:1412.5154 (2014) Benamou, J.D., Carlier, G., Cuturi, M., Nenna, L., Peyré, G.: Iterative bregman projections for regularized transportation problems. arXiv preprint arXiv:​1412.​5154 (2014)
4.
Zurück zum Zitat Bertsimas, D., Tsitsiklis, J.: Introduction to linear optimization. Athena Scientific Belmont, Boston (1997) Bertsimas, D., Tsitsiklis, J.: Introduction to linear optimization. Athena Scientific Belmont, Boston (1997)
5.
Zurück zum Zitat Bonneel, N., Rabin, J., Peyré, G., Pfister, H.: Sliced and radon wasserstein barycenters of measures. J. Math. Imaging Vis. 51(1), 1–24 (2014) Bonneel, N., Rabin, J., Peyré, G., Pfister, H.: Sliced and radon wasserstein barycenters of measures. J. Math. Imaging Vis. 51(1), 1–24 (2014)
6.
Zurück zum Zitat Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. Adv. Neural Inf. Process. Sys. 26, 2292–2300 (2013) Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. Adv. Neural Inf. Process. Sys. 26, 2292–2300 (2013)
7.
Zurück zum Zitat Cuturi, M., Doucet, A.: Fast computation of wasserstein barycenters. In: Proceedings of the 31st International Conference on Machine Learning (ICML-14) (2014) Cuturi, M., Doucet, A.: Fast computation of wasserstein barycenters. In: Proceedings of the 31st International Conference on Machine Learning (ICML-14) (2014)
8.
Zurück zum Zitat Cuturi, M., Peyré, G., Rolet, A.: A smoothed dual approach for variational wasserstein problems. arXiv preprint arXiv:1503.02533 (2015) Cuturi, M., Peyré, G., Rolet, A.: A smoothed dual approach for variational wasserstein problems. arXiv preprint arXiv:​1503.​02533 (2015)
9.
Zurück zum Zitat Dale, A., Liu, A., Fischl, B., Buckner, R.: Dynamic statistical parametric neurotechnique mapping: combining fMRI and MEG for high-resolution imaging of cortical activity. Neuron 26, 55–67 (2000)CrossRef Dale, A., Liu, A., Fischl, B., Buckner, R.: Dynamic statistical parametric neurotechnique mapping: combining fMRI and MEG for high-resolution imaging of cortical activity. Neuron 26, 55–67 (2000)CrossRef
10.
Zurück zum Zitat Descoteaux, M., Deriche, R., Knosche, T., Anwander, A.: Deterministic and probabilistic tractography based on complex fibre orientation distributions. IEEE Trans. Med. Imaging 28(2), 269–286 (2009)CrossRef Descoteaux, M., Deriche, R., Knosche, T., Anwander, A.: Deterministic and probabilistic tractography based on complex fibre orientation distributions. IEEE Trans. Med. Imaging 28(2), 269–286 (2009)CrossRef
11.
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
12.
Zurück zum Zitat Gramfort, A., Luessi, M., Larson, E., Engemann, D., Strohmeier, D., Brodbeck, C., Parkkonen, L., Hämäläinen, M.: MNE software for processing MEG and EEG data. NeuroImage 86, 446–460 (2014)CrossRef Gramfort, A., Luessi, M., Larson, E., Engemann, D., Strohmeier, D., Brodbeck, C., Parkkonen, L., Hämäläinen, M.: MNE software for processing MEG and EEG data. NeuroImage 86, 446–460 (2014)CrossRef
13.
Zurück zum Zitat Gramfort, A., Strohmeier, D., Haueisen, J., Hämäläinen, M., Kowalski, M.: Time-frequency mixed-norm estimates: Sparse M/EEG imaging with non-stationary source activations. NeuroImage 70, 410–422 (2013)CrossRef Gramfort, A., Strohmeier, D., Haueisen, J., Hämäläinen, M., Kowalski, M.: Time-frequency mixed-norm estimates: Sparse M/EEG imaging with non-stationary source activations. NeuroImage 70, 410–422 (2013)CrossRef
14.
Zurück zum Zitat Guittet, K.: Extended kantorovich norms: a tool for optimization. Technical repot 4402, INRIA (2002) Guittet, K.: Extended kantorovich norms: a tool for optimization. Technical repot 4402, INRIA (2002)
15.
Zurück zum Zitat Hanin, L.: An extension of the kantorovich norm. Contemp. Math 226, 113–130 (1999)MathSciNet Hanin, L.: An extension of the kantorovich norm. Contemp. Math 226, 113–130 (1999)MathSciNet
16.
Zurück zum Zitat Henson, R.N., Wakeman, D.G., Litvak, V., Friston, K.J.: A parametric empirical bayesian framework for the EEG/MEG inverse problem: generative models for multisubject and multimodal integration. Front. Hum. Neuro. 5(76), 141–153 (2011) Henson, R.N., Wakeman, D.G., Litvak, V., Friston, K.J.: A parametric empirical bayesian framework for the EEG/MEG inverse problem: generative models for multisubject and multimodal integration. Front. Hum. Neuro. 5(76), 141–153 (2011)
17.
Zurück zum Zitat Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage 23, 151–160 (2004)CrossRef Joshi, S., Davis, B., Jomier, M., Gerig, G.: Unbiased diffeomorphic atlas construction for computational anatomy. NeuroImage 23, 151–160 (2004)CrossRef
18.
Zurück zum Zitat Kantorovich, L., Rubinshtein, G.: On a space of totally additive functions, vestn. Vestn Lening. Univ. 13, 52–59 (1958)MATH Kantorovich, L., Rubinshtein, G.: On a space of totally additive functions, vestn. Vestn Lening. Univ. 13, 52–59 (1958)MATH
19.
Zurück zum Zitat Kanwisher, N., Mcdermott, J., Chun, M.M.: The fusiform face area: a module in human extrastriate cortex specialized for face perception. J. Neurosci. 17, 4302–4311 (1997) Kanwisher, N., Mcdermott, J., Chun, M.M.: The fusiform face area: a module in human extrastriate cortex specialized for face perception. J. Neurosci. 17, 4302–4311 (1997)
20.
Zurück zum Zitat Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 495–508. Springer, Heidelberg (2008) CrossRef Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 495–508. Springer, Heidelberg (2008) CrossRef
21.
Zurück zum Zitat Pinel, P., Thirion, B., Meriaux, S., Jobert, A., Serres, J., Le Bihan, D., Poline, J., Dehaene, S.: Fast reproducible identification and large-scale databasing of individual functional cognitive networks. BMC neuroscience 8, 91 (2007)CrossRef Pinel, P., Thirion, B., Meriaux, S., Jobert, A., Serres, J., Le Bihan, D., Poline, J., Dehaene, S.: Fast reproducible identification and large-scale databasing of individual functional cognitive networks. BMC neuroscience 8, 91 (2007)CrossRef
22.
Zurück zum Zitat Rabin, J., Peyré, G., Delon, J., Bernot, M.: Wasserstein barycenter and its application to texture mixing. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) SSVM 2011. LNCS, vol. 6667, pp. 435–446. Springer, Heidelberg (2012) CrossRef Rabin, J., Peyré, G., Delon, J., Bernot, M.: Wasserstein barycenter and its application to texture mixing. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) SSVM 2011. LNCS, vol. 6667, pp. 435–446. Springer, Heidelberg (2012) CrossRef
23.
Zurück zum Zitat Rubner, Y., Guibas, L., Tomasi, C.: The earth movers distance, multi-dimensional scaling, and color-based image retrieval. In: Proceedings of the ARPA Image Understanding Workshop, pp. 661–668 (1997) Rubner, Y., Guibas, L., Tomasi, C.: The earth movers distance, multi-dimensional scaling, and color-based image retrieval. In: Proceedings of the ARPA Image Understanding Workshop, pp. 661–668 (1997)
24.
Zurück zum Zitat Scherg, M., Von Cramon, D.: Two bilateral sources of the late AEP as identified by a spatio-temporal dipole model. Electroencephalogr. Clin. Neurophysiol. 62(1), 32–44 (1985)CrossRef Scherg, M., Von Cramon, D.: Two bilateral sources of the late AEP as identified by a spatio-temporal dipole model. Electroencephalogr. Clin. Neurophysiol. 62(1), 32–44 (1985)CrossRef
25.
Zurück zum Zitat Thirion, B., Pinel, P., Mériaux, S., Roche, A., Dehaene, S., Poline, J.B.: Analysis of a large fMRI cohort: statistical and methodological issues for group analyses. NeuroImage 35(1), 105–120 (2007)CrossRef Thirion, B., Pinel, P., Mériaux, S., Roche, A., Dehaene, S., Poline, J.B.: Analysis of a large fMRI cohort: statistical and methodological issues for group analyses. NeuroImage 35(1), 105–120 (2007)CrossRef
26.
Zurück zum Zitat Villani, C.: Optimal transport: Old and New. Springer, Heidelberg (2009) CrossRef Villani, C.: Optimal transport: Old and New. Springer, Heidelberg (2009) CrossRef
27.
Zurück zum Zitat Wipf, D., Ramirez, R., Palmer, J., Makeig, S., Rao, B.: Analysis of empirical bayesian methods for neuroelectromagnetic source localization. In: Proceedings of the Neural Information Processing Systems (NIPS) (2007) Wipf, D., Ramirez, R., Palmer, J., Makeig, S., Rao, B.: Analysis of empirical bayesian methods for neuroelectromagnetic source localization. In: Proceedings of the Neural Information Processing Systems (NIPS) (2007)
Metadaten
Titel
Fast Optimal Transport Averaging of Neuroimaging Data
verfasst von
A. Gramfort
G. Peyré
M. Cuturi
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19992-4_20

Premium Partner