Multi-structural Signal Recovery for Biomedical Compressive Sensing

Compressive sensing has shown significant promise in biomedical fields. It reconstructs a signal from sub-Nyquist random linear measurements. Classical methods only exploit the sparsity in one domain. A lot of biomedical signals have additional structures, such as multi-sparsity in different domains, piecewise smoothness, low rank, etc. We propose a framework to exploit all the available structure information. A new convex programming problem is generated with multiple convex structure-inducing constraints and the linear measurement fitting constraint. With additional a priori information for solving the underdetermined system, the signal recovery performance can be improved. In numerical experiments, we compare the proposed method with classical methods. Both simulated data and real-life biomedical data are used. Results show that the newly proposed method achieves better reconstruction accuracy performance in term of both L1 and L2 errors.

[1]  Michael Elad,et al.  Cosparse analysis modeling - uniqueness and algorithms , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Hans C. van Houwelingen,et al.  The Elements of Statistical Learning, Data Mining, Inference, and Prediction. Trevor Hastie, Robert Tibshirani and Jerome Friedman, Springer, New York, 2001. No. of pages: xvi+533. ISBN 0‐387‐95284‐5 , 2004 .

[3]  Wim Van Paesschen,et al.  Incorporating structural information from the multichannel EEG improves patient-specific seizure detection , 2012, Clinical Neurophysiology.

[4]  Venkat Chandrasekaran,et al.  Convex optimization methods for graphs and statistical modeling , 2011 .

[5]  Deanna Needell,et al.  Total variation minimization for stable multidimensional signal recovery , 2012, ArXiv.

[7]  D. Stegeman,et al.  Multichannel surface EMG: Basic aspects and clinical utility , 2003, Muscle & nerve.

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

[9]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[10]  Daibashish Gangopadhyay,et al.  Compressed Sensing System Considerations for ECG and EMG Wireless Biosensors , 2012, IEEE Transactions on Biomedical Circuits and Systems.

[11]  Qun Wan,et al.  Robust beamformer based on total variation minimisation and sparse-constraint , 2010 .

[12]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[13]  Selin Aviyente,et al.  Compressed Sensing Framework for EEG Compression , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

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

[15]  A. Willsky,et al.  The Convex algebraic geometry of linear inverse problems , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[17]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[18]  Gongguo Tang,et al.  Performance Analysis of Sparse Recovery Based on Constrained Minimal Singular Values , 2010, IEEE Transactions on Signal Processing.

[19]  Sabine Van Huffel,et al.  A new and fast approach towards sEMG decomposition , 2012, Medical & Biological Engineering & Computing.

[20]  R. DeVore,et al.  Compressed sensing and best k-term approximation , 2008 .

[21]  Yu Guo,et al.  A Sparse Representation Method for Magnetic Resonance Spectroscopy Quantification , 2010, IEEE Transactions on Biomedical Engineering.

[22]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

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

[24]  Sabine Van Huffel,et al.  Multi-sparse signal recovery for compressive sensing , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[26]  Richard G. Baraniuk,et al.  Theory and Implementation of an Analog-to-Information Converter using Random Demodulation , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[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]  Babak Hassibi,et al.  On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements , 2008, IEEE Transactions on Signal Processing.

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

[31]  Babak Hassibi,et al.  On the reconstruction of block-sparse signals with an optimal number of measurements , 2009, IEEE Trans. Signal Process..

[32]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[33]  Esther Rodríguez-Villegas,et al.  Signal agnostic compressive sensing for Body Area Networks: Comparison of signal reconstructions , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[34]  Scott T. Rickard,et al.  Comparing Measures of Sparsity , 2008, IEEE Transactions on Information Theory.

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

[36]  Daibashish Gangopadhyay,et al.  Compressive sampling of EMG bio-signals , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[37]  Mathews Jacob,et al.  Accelerated Dynamic MRI Exploiting Sparsity and Low-Rank Structure: k-t SLR , 2011, IEEE Transactions on Medical Imaging.

[38]  Deanna Needell,et al.  Near-Optimal Compressed Sensing Guarantees for Total Variation Minimization , 2012, IEEE Transactions on Image Processing.

[39]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[40]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[41]  Eugen Radu,et al.  Charged squashed black holes with negative cosmological constant in odd dimensions , 2012, 1201.3098.

[42]  Sabine Van Huffel,et al.  A Combination of Parallel Factor and Independent Component Analysis , 2022 .

[43]  Ralf Bousseljot,et al.  Nutzung der EKG-Signaldatenbank CARDIODAT der PTB über das Internet , 2009 .

[44]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[45]  J. Franklin,et al.  The elements of statistical learning: data mining, inference and prediction , 2005 .