A Case Study in Low-Complexity ECG Signal Encoding: How Compressing is Compressed Sensing?

When transmission or storage costs are an issue, lossy data compression enters the processing chain of resource-constrained sensor nodes. However, their limited computational power imposes the use of encoding strategies based on a small number of digital computations. In this case study, we propose the use of an embodiment of compressed sensing as a lossy digital signal compression, whose encoding stage only requires a number of fixed-point accumulations that is linear in the dimension of the encoded signal. We support this design with some evidence that for the task of compressing ECG signals, the simplicity of this scheme is well-balanced by its achieved code rates when its performances are compared against those of conventional signal compression techniques.

[1]  V.K. Goyal,et al.  Compressive Sampling and Lossy Compression , 2008, IEEE Signal Processing Magazine.

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

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

[4]  Patrick E. McSharry,et al.  A dynamical model for generating synthetic electrocardiogram signals , 2003, IEEE Transactions on Biomedical Engineering.

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

[6]  William A. Pearlman,et al.  Digital Signal Compression: Principles and Practice , 2011 .

[7]  Scott Hauck,et al.  SPIHT image compression on FPGAs , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  Riccardo Rovatti,et al.  A Pragmatic Look at Some Compressive Sensing Architectures With Saturation and Quantization , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

[11]  Vivek K. Goyal,et al.  Theoretical foundations of transform coding , 2001, IEEE Signal Process. Mag..

[12]  Sundeep Rangan,et al.  On the Rate-Distortion Performance of Compressed Sensing , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[13]  Martin Reisslein,et al.  Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

[14]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[17]  Pierre Vandergheynst,et al.  UNLocBoX A matlab convex optimization toolbox using proximal splitting methods , 2014, ArXiv.

[18]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

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

[20]  Riccardo Rovatti,et al.  A rakeness-based design flow for Analog-to-Information conversion by Compressive Sensing , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[21]  Riccardo Rovatti,et al.  Rakeness in the Design of Analog-to-Information Conversion of Sparse and Localized Signals , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  J. E. Fowler,et al.  The redundant discrete wavelet transform and additive noise , 2005, IEEE Signal Processing Letters.

[23]  Alessandro Neri,et al.  Texture synthesis-by-analysis with hard-limited Gaussian processes , 1998, IEEE Trans. Image Process..

[24]  J.-C. Pesquet,et al.  A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery , 2007, IEEE Journal of Selected Topics in Signal Processing.

[25]  Alberto Caprara,et al.  Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics , 2014, IEEE Transactions on Signal Processing.

[26]  Joan Carletta,et al.  A comparison of hardware implementations of the biorthogonal 9/7 DWT: convolution versus lifting , 2005, IEEE Transactions on Circuits and Systems II: Express Briefs.

[27]  Mário A. T. Figueiredo,et al.  Signal restoration with overcomplete wavelet transforms: comparison of analysis and synthesis priors , 2009, Optical Engineering + Applications.

[28]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.