Exploiting Prior Knowledge in Compressed Sensing Wireless ECG Systems

Recent results in telecardiology show that compressed sensing (CS) is a promising tool to lower energy consumption in wireless body area networks for electrocardiogram (ECG) monitoring. However, the performance of current CS-based algorithms, in terms of compression rate and reconstruction quality of the ECG, still falls short of the performance attained by state-of-the-art wavelet-based algorithms. In this paper, we propose to exploit the structure of the wavelet representation of the ECG signal to boost the performance of CS-based methods for compression and reconstruction of ECG signals. More precisely, we incorporate prior information about the wavelet dependencies across scales into the reconstruction algorithms and exploit the high fraction of common support of the wavelet coefficients of consecutive ECG segments. Experimental results utilizing the MIT-BIH Arrhythmia Database show that significant performance gains, in terms of compression rate and reconstruction quality, can be obtained by the proposed algorithms compared to current CS-based methods.

[1]  Stavros M. Panas,et al.  ECG data compression using wavelets and higher order statistics methods , 2001, IEEE Transactions on Information Technology in Biomedicine.

[2]  Richard G. Baraniuk,et al.  Near Best Tree Approximation , 2002, Adv. Comput. Math..

[3]  Kenneth E. Barner,et al.  Iterative algorithms for compressed sensing with partially known support , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Victor C. M. Leung,et al.  Enabling technologies for wireless body area networks: A survey and outlook , 2009, IEEE Communications Magazine.

[5]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

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

[7]  Pierre Vandergheynst,et al.  Structured sparsity models for compressively sensed electrocardiogram signals: A comparative study , 2011, 2011 IEEE Biomedical Circuits and Systems Conference (BioCAS).

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

[9]  Rita Paradiso,et al.  A wearable health care system based on knitted integrated sensors , 2005, IEEE Transactions on Information Technology in Biomedicine.

[10]  Wotao Yin,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2009, SIAM J. Imaging Sci..

[11]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[12]  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.

[13]  Robert D. Nowak,et al.  Wavelet-based statistical signal processing using hidden Markov models , 1998, IEEE Trans. Signal Process..

[14]  Kenneth E. Barner,et al.  Multi-scale dictionary learning for compressive sensing ECG , 2013, 2013 IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

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

[16]  Luisa F. Polanía,et al.  Compressive sensing for ECG signals in the presence of electromyographic noise , 2012, 2012 38th Annual Northeast Bioengineering Conference (NEBEC).

[17]  Manuel Blanco-Velasco,et al.  Compressed sensing based method for ECG compression , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Pierre Vandergheynst,et al.  Design and Exploration of Low-Power Analog to Information Conversion Based on Compressed Sensing , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

[20]  Wei Lu,et al.  Modified-CS: Modifying compressive sensing for problems with partially known support , 2009, 2009 IEEE International Symposium on Information Theory.

[21]  M.L. Hilton,et al.  Wavelet and wavelet packet compression of electrocardiograms , 1997, IEEE Transactions on Biomedical Engineering.

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

[23]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[24]  Manuel Blanco-Velasco,et al.  Compressive sensing exploiting wavelet-domain dependencies for ECG compression , 2012, Defense + Commercial Sensing.

[25]  YinWotao,et al.  Sparse Signal Reconstruction via Iterative Support Detection , 2010 .

[26]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[27]  Manuel Blanco-Velasco,et al.  On exploiting interbeat correlation in compressive sensing-based ECG compression , 2012, Defense + Commercial Sensing.

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

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

[30]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[31]  Vladimir Stojanovic,et al.  Design and Analysis of a Hardware-Efficient Compressed Sensing Architecture for Data Compression in Wireless Sensors , 2012, IEEE Journal of Solid-State Circuits.

[32]  Liviu Goras,et al.  An ECG Signals Compression Method and Its Validation Using NNs , 2008, IEEE Transactions on Biomedical Engineering.

[33]  William A. Pearlman,et al.  Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm , 2000, IEEE Transactions on Biomedical Engineering.

[34]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[35]  Edo Liberty,et al.  The Mailman algorithm: A note on matrix-vector multiplication , 2009, Inf. Process. Lett..