Multichannel Electrocardiogram Reconstruction in Wireless Body Sensor Networks Through Weighted $\ell_{1,2}$ Minimization

The emerging compressive sensing (CS) paradigm holds considerable promise for improving the energy efficiency of wireless body sensor networks, which enables nodes to employ a sample rate significantly below Nyquist while still able to accurately reconstruct signals. In this paper, we propose a weighted $\ell _{1,2}$ minimization method for multichannel electrocardiogram (ECG) reconstruction by exploiting both the interchannel correlation and multisource prior in wavelet domain. A sufficient and necessary condition for exact recovery via the proposed method is derived. Based upon the condition, the performance gain of the proposed method is analyzed theoretically. Furthermore, a reconstruction error bound of the proposed method is obtained, which indicates that the proposed method is stable and robust in recovering sparse and compressible signals from noisy measurements. Extensive experiments utilizing Physikalisch-Technische Bundesanstalt diagnostic ECG database and open-source electrophysiological toolbox fetal ECG database show that significant performance improvements, in terms of compression rate and reconstruction quality, can be obtained by the proposed method compared with the state-of-the-art CS-based methods.

[1]  Jun Zhang,et al.  Energy-Efficient ECG Compression on Wireless Biosensors via Minimal Coherence Sensing and Weighted $\ell_1$ Minimization Reconstruction , 2015, IEEE Journal of Biomedical and Health Informatics.

[2]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

[4]  Jianfeng Wang,et al.  Applications, challenges, and prospective in emerging body area networking technologies , 2010, IEEE Wireless Communications.

[5]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[6]  Jianqing Li,et al.  A Dynamic Compression Scheme for Energy-Efficient Real-Time Wireless Electrocardiogram Biosensors , 2014, IEEE Transactions on Instrumentation and Measurement.

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

[8]  Amar Rouane,et al.  Simple and Efficient Compressed Sensing Encoder for Wireless Body Area Network , 2014, IEEE Transactions on Instrumentation and Measurement.

[9]  Hassan Mansour,et al.  Recovering Compressively Sampled Signals Using Partial Support Information , 2010, IEEE Transactions on Information Theory.

[10]  Yonina C. Eldar,et al.  Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation , 2009, IEEE Transactions on Information Theory.

[11]  Alain Rakotomamonjy,et al.  Surveying and comparing simultaneous sparse approximation (or group-lasso) algorithms , 2011, Signal Process..

[12]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[13]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[14]  Massimo Fornasier,et al.  Recovery Algorithms for Vector-Valued Data with Joint Sparsity Constraints , 2008, SIAM J. Numer. Anal..

[15]  Hassan Mansour,et al.  Weighted-ℓ1 minimization with multiple weighting sets , 2011, Optical Engineering + Applications.

[16]  Yi Fang,et al.  Deterministic Construction of Compressed Sensing Matrices from Protograph LDPC Codes , 2015, IEEE Signal Processing Letters.

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

[18]  Bhaskar D. Rao,et al.  An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem , 2007, IEEE Transactions on Signal Processing.

[19]  Manuel Blanco-Velasco,et al.  Exploiting Prior Knowledge in Compressed Sensing Wireless ECG Systems , 2014, IEEE Journal of Biomedical and Health Informatics.

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

[21]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[22]  Farid Touati,et al.  U-Healthcare System: State-of-the-Art Review and Challenges , 2013, Journal of Medical Systems.

[23]  Amar Rouane,et al.  Compressed Sensing: A Simple Deterministic Measurement Matrix and a Fast Recovery Algorithm , 2015, IEEE Transactions on Instrumentation and Measurement.

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

[25]  Bhaskar D. Rao,et al.  Iterative reweighted algorithms for sparse signal recovery with temporally correlated source vectors , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[26]  Carmen C. Y. Poon,et al.  Unobtrusive Sensing and Wearable Devices for Health Informatics , 2014, IEEE Transactions on Biomedical Engineering.

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

[28]  G. Moody,et al.  QRS morphology representation and noise estimation using the Karhunen-Loeve transform , 1989, [1989] Proceedings. Computers in Cardiology.

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

[30]  Yuan-Ting Zhang,et al.  Challenges and Opportunities in Cardiovascular Health Informatics , 2013, IEEE Transactions on Biomedical Engineering.

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

[32]  Tzyy-Ping Jung,et al.  Compressed Sensing for Energy-Efficient Wireless Telemonitoring of Noninvasive Fetal ECG Via Block Sparse Bayesian Learning , 2012, IEEE Transactions on Biomedical Engineering.