On exploiting interbeat correlation in compressive sensing-based ECG compression

Compressive Sensing (CS) is an emerging data acquisition scheme with the potential to reduce the number of measurements required by the Nyquist sampling theorem to acquire sparse signals. We recently used the interbeat correlation to find the common support between jointly sparse adjacent heartbeats. In this paper, we fully exploit this correlation to find the magnitude, in addition to the support of the significant coefficients in the sparse domain. The approach used for this purpose is based on sparse Bayesian learning algorithms due to its superior performance compared to other reconstruction algorithms and the fact that being a probabilistic approach facilitates the incorporation of correlation information. The reconstruction includes, in the first place, the detection of the R peaks and the length normalization of ECG cycles to take advantage of the quasi-periodic structure. Since the common support reduces as the number of heartbeats increases, we propose the use of a sliding window where the support maintains approximately constant across cycles. The sparse Bayesian algorithm adaptively learns and exploits the high correlation between the heartbeats in the constructed window. Experimental results show that the proposed method reduces significantly the number of measurements required to achieve good reconstruction quality, validating the potential of using correlation information in compressed sensing-based ECG compression.

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

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

[3]  Joel A. Tropp,et al.  Simultaneous sparse approximation via greedy pursuit , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Ángel M. Bravo-Santos,et al.  A low computational complexity algorithm for ECG signal compression. , 2004, Medical engineering & physics.

[5]  David Atienza,et al.  A real-time compressed sensing-based personal electrocardiogram monitoring system , 2011, 2011 Design, Automation & Test in Europe.

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

[7]  Daibashish Gangopadhyay,et al.  Compressive sampling of ECG bio-signals: Quantization noise and sparsity considerations , 2010, 2010 Biomedical Circuits and Systems Conference (BioCAS).

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

[9]  Liviu Goras,et al.  Robust reconstruction of compressively sensed ECG signals , 2011, ISSCS 2011 - International Symposium on Signals, Circuits and Systems.

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

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

[12]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[13]  Marco Righero,et al.  An introduction to compressive sensing , 2009 .

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

[15]  Volkan Cevher,et al.  Model-based compressive sensing for signal ensembles , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).