Compressed Sensing of Multichannel EEG Signals: The Simultaneous Cosparsity and Low-Rank Optimization

Goal: This paper deals with the problems that some EEG signals have no good sparse representation and single-channel processing is not computationally efficient in compressed sensing of multichannel EEG signals. Methods: An optimization model with L0 norm and Schatten-0 norm is proposed to enforce cosparsity and low-rank structures in the reconstructed multichannel EEG signals. Both convex relaxation and global consensus optimization with alternating direction method of multipliers are used to compute the optimization model. Results: The performance of multichannel EEG signal reconstruction is improved in term of both accuracy and computational complexity. Conclusion: The proposed method is a better candidate than previous sparse signal recovery methods for compressed sensing of EEG signals. Significance: The proposed method enables successful compressed sensing of EEG signals even when the signals have no good sparse representation. Using compressed sensing would much reduce the power consumption of wireless EEG system.

[1]  K. Blinowska,et al.  Multichannel matching pursuit and EEG inverse solutions , 2005, Journal of Neuroscience Methods.

[2]  Tzyy-Ping Jung,et al.  Spatiotemporal Sparse Bayesian Learning With Applications to Compressed Sensing of Multichannel Physiological Signals , 2014, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[3]  A. Tsybakov,et al.  Estimation of high-dimensional low-rank matrices , 2009, 0912.5338.

[4]  M. Ramasubba Reddy,et al.  Near-Lossless Multichannel EEG Compression Based on Matrix and Tensor Decompositions , 2013, IEEE Journal of Biomedical and Health Informatics.

[5]  Anton van den Hengel,et al.  Semidefinite Programming , 2014, Computer Vision, A Reference Guide.

[6]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[7]  S. Debener,et al.  How about taking a low-cost, small, and wireless EEG for a walk? , 2012, Psychophysiology.

[8]  Christian Bachmann,et al.  Low-power wireless sensor nodes for ubiquitous long-term biomedical signal monitoring , 2012, IEEE Communications Magazine.

[9]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[10]  S. Debener,et al.  Towards a truly mobile auditory brain-computer interface: exploring the P300 to take away. , 2014, International journal of psychophysiology : official journal of the International Organization of Psychophysiology.

[11]  M. Ramasubba Reddy,et al.  Multichannel EEG Compression: Wavelet-Based Image and Volumetric Coding Approach , 2013, IEEE Journal of Biomedical and Health Informatics.

[12]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[13]  Michael Elad,et al.  Performance Guarantees of the Thresholding Algorithm for the Cosparse Analysis Model , 2013, IEEE Transactions on Information Theory.

[14]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[15]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[16]  Rabab Kreidieh Ward,et al.  An Energy Efficient Compressed Sensing Framework for the Compression of Electroencephalogram Signals , 2014, Sensors.

[17]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[18]  Lixiao Wu,et al.  An Approach of Time Series Piecewise Linear Representation Based on Local Maximum Minimum and Extremum , 2013 .

[19]  Michael Elad,et al.  The Cosparse Analysis Model and Algorithms , 2011, ArXiv.

[20]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[21]  Sabine Van Huffel,et al.  Simultaneous Greedy Analysis Pursuit for compressive sensing of multi-channel ECG signals , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Esther Rodríguez-Villegas,et al.  Compressive sensing scalp EEG signals: implementations and practical performance , 2011, Medical & Biological Engineering & Computing.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  Stephen Becker,et al.  Practical Compressed Sensing: Modern data acquisition and signal processing , 2011 .

[25]  Ali H. Shoeb,et al.  Application of machine learning to epileptic seizure onset detection and treatment , 2009 .

[26]  C GilbertAnna,et al.  Algorithms for simultaneous sparse approximation. Part II , 2006 .

[27]  Tzyy-Ping Jung,et al.  Compressed Sensing of EEG for Wireless Telemonitoring With Low Energy Consumption and Inexpensive Hardware , 2012, IEEE Transactions on Biomedical Engineering.

[28]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[29]  Sabine Van Huffel,et al.  Multi-structural Signal Recovery for Biomedical Compressive Sensing , 2013, IEEE Transactions on Biomedical Engineering.

[30]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[31]  剡昌锋,et al.  An Approach of Time Series Piecewise Linear Representation Based on Local Maximum Minimum and Extremum , 2013 .

[32]  Emmanuel J. Candès,et al.  Simple bounds for recovering low-complexity models , 2011, Math. Program..

[33]  T. Blumensath,et al.  Theory and Applications , 2011 .

[34]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..