Sparse Representation for Brain Signal Processing: A tutorial on methods and applications

In many cases, observed brain signals can be assumed as the linear mixtures of unknown brain sources/components. It is the task of blind source separation (BSS) to find the sources. However, the number of brain sources is generally larger than the number of mixtures, which leads to an underdetermined model with infinite solutions. Under the reasonable assumption that brain sources are sparse within a domain, e.g., in the spatial, time, or time-frequency domain, we may obtain the sources through sparse representation. As explained in this article, several other typical problems, e.g., feature selection in brain signal processing, can also be formulated as the underdetermined linear model and solved by sparse representation. This article first reviews the probabilistic results of the equivalence between two important sparse solutions - the 0-norm and 1-norm solutions. In sparse representation-based brain component analysis including blind separation of brain sources and electroencephalogram (EEG) inverse imaging, the equivalence is related to the recoverability of the sources. This article also focuses on the applications of sparse representation in brain signal processing, including components extraction, BSS and EEG inverse imaging, feature selection, and classification. Based on functional magnetic resonance imaging (fMRI) and EEG data, the corresponding methods and experimental results are reviewed.

[1]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[2]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.

[3]  Sungho Tak,et al.  A Data-Driven Sparse GLM for fMRI Analysis Using Sparse Dictionary Learning With MDL Criterion , 2011, IEEE Transactions on Medical Imaging.

[4]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[5]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[6]  A. Gramfort,et al.  Mixed-norm estimates for the M/EEG inverse problem using accelerated gradient methods , 2012, Physics in medicine and biology.

[7]  Zongben Xu,et al.  $L_{1/2}$ Regularization: A Thresholding Representation Theory and a Fast Solver , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[8]  Yuanqing Li,et al.  Crossmodal integration enhances neural representation of task-relevant features in audiovisual face perception. , 2015, Cerebral cortex.

[9]  F. Tong,et al.  Decoding reveals the contents of visual working memory in early visual areas , 2009, Nature.

[10]  Karl J. Friston,et al.  Statistical parametric maps in functional imaging: A general linear approach , 1994 .

[11]  Cuntai Guan,et al.  Optimizing the Channel Selection and Classification Accuracy in EEG-Based BCI , 2011, IEEE Transactions on Biomedical Engineering.

[12]  J. Sarvas.  Basic mathematical and electromagnetic concepts of the biomagnetic inverse problem. , 1987, Physics in medicine and biology.

[13]  Jean Gotman,et al.  Evaluation of EEG localization methods using realistic simulations of interictal spikes , 2006, NeuroImage.

[14]  Yuanqing Li,et al.  Blind estimation of channel parameters and source components for EEG signals: a sparse factorization approach , 2006, IEEE Transactions on Neural Networks.

[15]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[16]  Heung-No Lee,et al.  Sparse representation-based classification scheme for motor imagery-based brain–computer interface systems , 2012, Journal of neural engineering.

[17]  Bin He,et al.  Electrophysiological Imaging of Brain Activity and Connectivity—Challenges and Opportunities , 2011, IEEE Transactions on Biomedical Engineering.

[18]  Anru Zhang,et al.  Sharp RIP bound for sparse signal and low-rank matrix recovery , 2013 .

[19]  Mitsuo Kawato,et al.  Sparse linear regression for reconstructing muscle activity from human cortical fMRI , 2008, NeuroImage.

[20]  David J. Field,et al.  Emergence of simple-cell receptive field properties by learning a sparse code for natural images , 1996, Nature.

[21]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[22]  Yuanqing Li,et al.  Equivalence Probability and Sparsity of Two Sparse Solutions in Sparse Representation , 2008, IEEE Transactions on Neural Networks.

[23]  Jianfeng Feng,et al.  Voxel Selection in fMRI Data Analysis Based on Sparse Representation , 2009, IEEE Transactions on Biomedical Engineering.

[24]  Z. Gu,et al.  A Sparse Representation-Based Algorithm for Pattern Localization in Brain Imaging Data Analysis , 2012, PloS one.

[25]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[26]  Bin He,et al.  Evaluation of cortical current density imaging methods using intracranial electrocorticograms and functional MRI , 2007, NeuroImage.

[27]  Karl J. Friston,et al.  Unified SPM–ICA for fMRI analysis , 2005, NeuroImage.

[28]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[29]  K.-R. Muller,et al.  Optimizing Spatial filters for Robust EEG Single-Trial Analysis , 2008, IEEE Signal Processing Magazine.

[30]  Mehdi Aghagolzadeh,et al.  Detection and Classification of Extracellular Action Potential Recordings , 2010 .

[31]  Yuanqing Li,et al.  Probability estimation for recoverability analysis of blind source separation based on sparse representation , 2006, IEEE Transactions on Information Theory.