ECG signal compression and denoising via optimum sparsity order selection in compressed sensing framework

Abstract Advanced signal processing is widely used in healthcare systems and equipment. Compressing ECG signals is beneficial in long-term monitoring of patients’ behavior. Compressed Sensing (CS) based ECG compression has shown superiority over the existing ECG compression approaches. In current CS ECG compression methods, sparsity order (number of basis vectors involved in the compression) is determined either empirically or by thresholding approaches. Here, we propose a new method denoted by Optimum Sparsity Order Selection (OSOS) that calculates the sparsity order by minimizing reconstruction error. In addition, we have shown that basis matrix based on raised Cosine kernel has more efficiency in compression over the Gaussian basis matrices. The fundamentals of OSOS algorithm is such that the method is robust to observation noise. Simulation results confirm efficiency of our method in terms of compression ratio.

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

[2]  Lu Ying-hua,et al.  Implementation of compressive sensing in ECG and EEG signal processing , 2010 .

[3]  King-Chu Hung,et al.  Wavelet-Based ECG Data Compression System With Linear Quality Control Scheme , 2010, IEEE Transactions on Biomedical Engineering.

[4]  H. Akaike A new look at the statistical model identification , 1974 .

[5]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[6]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[7]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

[8]  H A al-Nashash,et al.  A dynamic Fourier series for the compression of ECG using FFT and adaptive coefficient estimation. , 1995, Medical engineering & physics.

[9]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[10]  M. Sabarimalai Manikandan,et al.  Wavelet-based electrocardiogram signal compression methods and their performances: A prospective review , 2014, Biomed. Signal Process. Control..

[11]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[12]  S. Beheshti,et al.  A new information-theoretic approach to signal denoising and best basis selection , 2005, IEEE Transactions on Signal Processing.

[13]  R. Benzid,et al.  Improved ECG compression method using discrete cosine transform , 2011 .

[14]  Christian Jutten,et al.  Multichannel ECG and Noise Modeling: Application to Maternal and Fetal ECG Signals , 2007 .

[15]  M. F. Fuller,et al.  Practical Nonparametric Statistics; Nonparametric Statistical Inference , 1973 .

[16]  Munther A. Dahleh,et al.  Noisy Data and Impulse Response Estimation , 2010, IEEE Transactions on Signal Processing.

[17]  Gene H. Hostetter,et al.  Scan-Along Polygonal Approximation for Data Compression of Electrocardiograms , 1983, IEEE Transactions on Biomedical Engineering.

[18]  Riccardo Bernardini,et al.  Gaussian dictionary for Compressive Sensing of the ECG signal , 2014, 2014 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications (BIOMS) Proceedings.

[19]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[21]  Sabah M. Ahmed,et al.  A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients , 2003, Digit. Signal Process..

[22]  M. Sabarimalai Manikandan,et al.  Wavelet threshold based TDL and TDR algorithms for real-time ECG signal compression , 2008, Biomed. Signal Process. Control..

[23]  Chih-Lung Lin,et al.  Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook , 2002, IEEE Trans. Biomed. Eng..

[24]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[25]  Vinod Kumar,et al.  Improved modified AZTEC technique for ECG data compression: Effect of length of parabolic filter on reconstructed signal , 2005, Comput. Electr. Eng..

[26]  Willis J. Tompkins,et al.  A New Data-Reduction Algorithm for Real-Time ECG Analysis , 1982, IEEE Transactions on Biomedical Engineering.