Mixed-norm estimates for the M/EEG inverse problem using accelerated gradient methods

Physics in Medicine and Biology

Volumn 57, Issue 7, 2012, Pages 1937-1961

  Gramfort, Alexandre ^a,b   Kowalski, Matthieu ^c   Hämäläinen, Matti ^b  

^a INRIA SACLAY   (France)

^b MASSACHUSETTS GENERAL HOSPITAL   (United States)

^c SUPELEC   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BRAIN REGIONS; ELECTRICAL CURRENT; EXPERIMENTAL CONDITIONS; FIRST-ORDER; FORWARD PROBLEM; GENERAL CLASS; GLOBAL CONVERGENCE; ILL POSED; ITERATIVE SCHEMES; MAXWELL'S EQUATIONS; MEASUREMENT NOISE; MINIMUM NORM ESTIMATE; MIXED-NORM; OPTIMALITY CONDITIONS; OPTIMIZATION PROBLEMS; SOURCE CURRENTS; SOURCE LOCATION; THREE-LEVEL;

BRAIN; ELECTROMAGNETIC FIELDS; ELECTROPHYSIOLOGY; GRADIENT METHODS; INVERSE PROBLEMS; MAXWELL EQUATIONS; OPTIMIZATION;

PROBLEM SOLVING;

ACCELERATION; ALGORITHM; ARTICLE; ELECTROENCEPHALOGRAPHY; MAGNETOENCEPHALOGRAPHY; METHODOLOGY; PHYSIOLOGY; SIGNAL PROCESSING; SOMATOSENSORY CORTEX;

ACCELERATION; ALGORITHMS; ELECTROENCEPHALOGRAPHY; MAGNETOENCEPHALOGRAPHY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SOMATOSENSORY CORTEX;

EID: 84858790829     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/57/7/1937     Document Type: Article

References (66)

1. Beck A and Teboulle M 2009 A fast iterative shrinkage-thresholding algorithm for linear inverse problems SIAM J. Imaging Sci. 2 183202
2. p with mixed norm Duke Math. J. 28 30124
3. Bobin J, Starck J L, Fadili M and Moudden Y 2008 Blind Source Separation: The Sparsity Revolution, Advances in Imaging and Electron Physics vol 152 ed P Hawkes (New York: Academic) pp 221306
4. Boyd S and Vandenberghe L 2004 Convex Optimization (Cambridge: Cambridge University Press)
5. Bruce A G, Sardy S and Tseng P 1998 Block coordinate relaxation methods for nonparamatric signal denoising Proc. SPIE 3391 75
6. Cand̀s E and Tao T 2007 The Dantzig selector: statistical estimation when p is much larger than n Ann. Statist. 35 231351
7. Chklovskii D B and Koulakov A A 2004 Maps in the brain: what can we learn from them? Annu. Rev. Neurosci. 27 36992 (Pubitemid 39056072)
8. Combettes P L and Wajs V R 2005 Signal recovery by proximal forwardbackward splitting Multiscale Model. Simul. 4 1168200 (Pubitemid 44932287)
9. Dale A and Sereno M 1993 Improved localization of cortical activity by combining EEG and MEG with MRI cortical surface reconstruction: a linear approach J. Cogn. Neurosci. 5 16276 (Pubitemid 23123842)
10. Daubechies I, Defrise M and De Mol C 2004 An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Commun. Pure Appl. Math. 57 141357 (Pubitemid 39427442)
11. Daubechies I, DeVore R, Fornasier M and Gunturk S 2008 Iteratively re-weighted least squares minimization: proof of faster than linear rate for sparse recovery 42nd Ann. Conf. on Inf. Sci. Syst. 2008 pp 2629
12. Daudet L, Molla S and Torŕsani B 2004 Towards a hybrid audio coder Proc. 3rd Int. Conf. Wavelet Analysis and Applications (Chongqing, China, 2004) ed J P Li (China: Chongqing) pp 1324
13. Donoho D L 1995 De-noising by soft-thresholding IEEE Trans. Inform. Theory 41 61327
14. Donoho D L 2006 Compressed sensing IEEE Trans. Inform. Theory 52 1289306
15. Duṕ F X, Fadili M and Starck J L 2009 A proximal iteration for deconvolving poisson noisy images using sparse representations IEEE Trans. Image Process. 18 31021
16. Efron B, Hastie T, Johnstone L and Tibshirani R 2004 Least angle regression Ann. Stat. 32 40799 (Pubitemid 41250302)
17. Feichtinger H G 2006 Modulation spaces: looking back and ahead Sampling Theory Signal Image Process. 5 10940 (Pubitemid 43716402)
18. F́votte C, Torŕsani B, Daudet L and Godsill S J 2008 Sparse linear regression with structured priors and application to denoising of musical audio IEEE Trans. Audio Speech Lang. Process. 16 17485
19. Friedman J, Hastie T, Hfling H and Tibshirani R 2007 Pathwise coordinate optimization Ann. Appl. Stat. 1 30232
20. Friston K, Harrison L, Daunizeau J, Kiebel S, Phillips C, Trujillo-Barreto N, Henson R, Flandin G and Mattout J 2008 Multiple sparse priors for the M/EEG inverse problem Neuroimage 39 110420
21. Gorodnitsky I F, George J S and Rao B D 1995 Neuromagnetic source imaging with FOCUSS: a recursive weighted minimum norm algorithm Electroencephalogr. Clin. Neurophysiol. 95 23151
22. Gramfort A, Papadopoulo T, Baillet S and Clerc M 2011 Tracking cortical activity from M/EEG using graph-cuts with spatiotemporal constraints Neuroimage 54 193041
23. Gramfort A, Papadopoulo T, Olivi E and Clerc M 2010 OpenMEEG: opensource software for quasistatic bioelectromagnetics Biomed. Eng. Online 9 45
24. Grochenig K and Samarah S 2000 Non-linear approximation with local fourier bases Constr. Approx. 16 31732
25. Hagler D J, Halgren E, Martinez A, Huang M, Hillyard S A and Dale A M 2009 Source estimates for MEG/EEG visual evoked responses constrained by multiple, retinotopically-mapped stimulus locations Hum. Brain Mapp. 30 1290309
26. Hmlinen M and Ilmoniemi R 1994 Interpreting magnetic fields of the brain: minimum norm estimates Med. Biol. Eng. Comput. 32 3542 (Pubitemid 24083542)
27. Hansen P C, Kringelbach M L and Salmelin R 2010 MEG: An Introduction to Methods (Oxford: Oxford University Press)
28. Haufe S, Nikulin V V, Ziehe A, Mller K R and Nolte G 2008 Combining sparsity and rotational invariance in EEG/MEG source reconstruction Neuroimage 42 72638
29. Huppertz H J, Hoegg S, Sick C, Lcking C H, Zentner J, Schulze-Bonhage A and Kristeva-Feige R 2001 Cortical current density reconstruction of interictal epileptiform activity in temporal lobe epilepsy Clin. Neurophysiol. 112 176172 (Pubitemid 32763259)
30. Kowalski M 2009 Sparse regression using mixed norms Appl. Comput. Harmon. Anal. 27 30324
31. Kowalski M and Torŕsani B 2008 Random models for sparse signals expansion on unions of basis with application to audio signals IEEE Trans. Signal Process. 56
32. Kowalski M and Torŕsani B 2009 Sparsity and persistence: mixed norms provide simple signals models with dependent coefficients Sig. Imag. Video Process 3 25164
33. Kybic J, Clerc M, Abboud T, Faugeras O, Keriven R and Papadopoulo T 2005 A common formalism for the integral formulations of the forward EEG problem IEEE Trans. Med. Imaging 24 1228 (Pubitemid 40088552)
34. p problems SIAM J. Optim. 3 60929
35. Lin F H, Witzel T, Ahlfors S P, Stufflebeam S M, Belliveau J W and Hmlinen M S 2006 Assessing and improving the spatial accuracy in MEG source localization by depth-weighted minimum-norm estimates Neuroimage 31 16071 (Pubitemid 43728995)
36. Matsuura K and Okabe Y 1995 Selective minimum-norm solution of the biomagnetic inverse problem IEEE Trans. Biomed. Eng. 42 60815
37. Moreau J J 1965 Proximit́ et dualit́ dans un espace hilbertien Bull. Soc. Math. France 93 27399
38. Morozov V A 1966 On the solution of functional equations by the method of regularization Sov. Math. Dokl. 7 4147
39. Mosher J, Leahy R and Lewis P 1999 EEG and MEG: forward solutions for inverse methods IEEE Trans. Biomed. Eng. 46 24559
40. Nesterov Y 2007a Gradient methods for minimizing composite objective function CORE Discussion Papers 2007076 Universit́ catholique de Louvain, Center for Operations Research and Econometrics (CORE)
41. Nesterov Y E 2007b Gradient methods for minimizing composite objective function Technical Report (CORE discussion paperUniversit́ Catholique de Louvain)
42. Nummenmaa A, Auranen T, Hamalainen M, Jaaskelainen I, Sams M, Vehtari A and Lampinen J 2007 Automatic relevance determination based hierarchical Bayesian MEG inversion in practice Neuroimage 37 87689 (Pubitemid 47248301)
43. Osborne M R, Presnell B and Turlach B A 2000 A new approach to variable selection in least squares problems IMA J. Numer. Anal. 20 389403
44. Ou W, Hmalinen M and Golland P 2009 A distributed spatio-temporal EEG/MEG inverse solver Neuroimage 44 93246
45. Pantazis D, Nichols T E, Baillet S and Leahy R 2003 Spatiotemporal localization of significant activation in MEG using permutation tests Inf. Process. Med. Imaging 18 51223
46. Pascual-Marqui R D, Michel C M and Lehman D 1994 Low resolution electromagnetic tomography: a new method for localizing electrical activity of the brain Psychophysiology 18 4965 (Pubitemid 24344515)
47. Penfield W and Rasmussen T 1950 The Cerebral Cortex of Man: A Clinical Study of Localization of Function (London: Macmillan)
48. Phillips C, Mattout J, Rugg M D, Maquet P and Friston K J 2005 An empirical Bayesian solution to the source reconstruction problem in EEG Neuroimage 24 9971011 (Pubitemid 40164502)
49. Phillips J, Leahy R and Mosher J 1997 MEG-based imaging of focal neuronal current sources IEEE Trans. Med. Imaging 16 33848 (Pubitemid 127770419)
50. Rockafellar R T 1972 Convex Analysis (Princeton, NJ: Princeton University Press)
51. Roth V and Fischer B 2008 ICML '08: Proc. 25th Int. Conf. on Machine Learning pp 84855
52. Rychkov V S 1999 On restrictions and extensions of the besov and triebellizorkin spaces with respect to lipschitz domains J. Lond. Math. Soc. 60 23757
53. Samarah S and Salman R 2006 Local Fourier bases and modulation spaces Turk. J. Math. 30 44762 (Pubitemid 44707612)
54. Sarvas J 1987 Basic mathematical and electromagnetic concepts of the biomagnetic inverse problem Phys. Med. Biol. 32 1122 (Pubitemid 17039071)
55. Sharon D, Hmlinen M, Tootell R and Halgren E 2007 The advantage of combining MEG and EEG: Comparison to fMRI in focally stimulated visual cortex Neuroimage 36 122535 (Pubitemid 47008957)
56. Tibshirani R 1996 Regression shrinkage and selection via the Lasso J. R. Stat. Soc. 58 26788
57. Tikhonov A and Arsenin V 1977 Solutions of Ill-Posed Problems (Washington: Winston & Sons)
58. Tseng P 2010 Approximation accuracy, gradient methods, and error bound for structured convex optimization Math. Program. 125 26395
59. Uutela K, Hmlinen M and Somersalo E 1999 Visualization of magnetoencephalographic data using minimum current estimates Neuroimage 10 17380 (Pubitemid 29379015)
60. Vald́s-Sosa P A, Vega-Hernndez M, Snchez-Bornot J M, Martnez-Montes E and Bobes M A 2009 EEG source imaging with spatio-temporal tomographic nonnegative independent component analysis Hum. Brain Mapp. 30 1898910
61. Varoquaux G, Gramfort A, Poline J B and Thirion B 2010 Advances in Neural Information Processing Systems Advances in Neural Information Processing Systems ed R Zemel and J S Taylor (Canada: John Lafferty)
62. Wagner M, Wischmann H, Fuchs M, Kohler T and Drenckhahn R 1996 Adv Biomagn Res (BIOMAG) ed C Aine (USA: Santa Fe, NM) pp 3936
63. Wandell B, Dumoulin S and Brewer A 2007 Visual field maps in human cortex Neuron 56 36683
64. Wang J Z, Williamson S J and Kaufman L 1992 Magnetic source images determined by a lead-field analysis: the unique minimum-norm least-squares estimation IEEE Trans. Biomed. Eng. 39 66575 (Pubitemid 23133296)
65. Weiss P 2008 Algorithmes rapides d'optimisation convexe. Applications ̀ la reconstruction d'images et ̀ la d́tection de changements PhD Thesis Universit́ de Nice Sophia-Antipolis
66. Wipf D and Nagarajan S 2009 A unified bayesian framework for MEG/EEG source imaging Neuroimage 44 94766