Wavelet threshold based TDL and TDR algorithms for real-time ECG signal compression

Abstract In this paper, two novel and simple, target distortion level (TDL) and target data rate (TDR), Wavelet threshold based ECG compression algorithms are proposed for real-time applications. The issues on the use of objective error measures, such as percentage root mean square difference (PRD) and root mean square error (RMSE) as a quality measures, in quality controlled/guranteed algorithm are investigated with different sets of experiments. For the proposed TDL and TDR algorithm, data rate variability and reconstructed signal quality is evaluated under different ECG signal test conditions. Experimental results show that the TDR algorithm achieves the required compression data rate to meet the demands of wire/wireless link while the TDL algorithm does not. The compression performance is assessed in terms of number of iterations required to achieve convergence and accuracy, reconstructed signal quality and coding delay. The reconstructed signal quality is evaluated by correct diagnosis (CD) test through visual inspection. Three sets of ECG data from three different databases, the MIT-BIH Arrhythmia ( mita ) ( F s = 360  Hz, 11 b/sample), the Creighton University Ventricular Tachyarrhythmia ( cuvt ) ( F s = 250  Hz, 12 b/sample) and the MIT-BIH Supraventricular Arrhythmia ( mitsva ) ( F s = 128  Hz, 10 b/sample), are used for this work. For each set of ECG data, the compression ratio (CR) range is defined. The CD value of 100% is achieved for CR ≤ 12, CR ≤ 8 and CR ≤ 4 for data from mita , cuvt and mitsva databases, respectively. The experimental results demonstrate that the proposed TDR algorithm is suitable for real-time applications.

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

[2]  B. Furht,et al.  An adaptive real-time ECG compression algorithm with variable threshold , 1988, IEEE Transactions on Biomedical Engineering.

[3]  M. Sabarimalai Manikandan,et al.  Wavelet energy based diagnostic distortion measure for ECG , 2007, Biomed. Signal Process. Control..

[4]  Shaou-Gang Miaou,et al.  Wavelet-based lossy-to-lossless ECG compression in a unified vector quantization framework , 2005, IEEE Transactions on Biomedical Engineering.

[5]  Shaou-Gang Miaou,et al.  Quality driven gold washing adaptive vector quantization and its application to ECG data compression , 2000, IEEE Trans. Biomed. Eng..

[6]  D. Arar,et al.  Fixed percentage of wavelet coefficients to be zeroed for ECG compression , 2003 .

[7]  K.M. Buckley,et al.  ECG data compression using cut and align beats approach and 2-D transforms , 1999, IEEE Transactions on Biomedical Engineering.

[8]  W. S. Kuklinski,et al.  Fast Walsh transform data-compression algorithm: E.c.g. applications , 1983, Medical and Biological Engineering and Computing.

[9]  Manuel Blanco-Velasco,et al.  ECG compression with retrieved quality guaranteed , 2004 .

[10]  H. Koymen,et al.  ECG data compression by sub-band coding , 1991 .

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

[12]  Michael W. Marcellin,et al.  Compression of electrocardiogram signals using JPEG2000 , 2003, IEEE Trans. Consumer Electron..

[13]  King-Chu Hung,et al.  A Novel ECG Data Compression Method Based on Nonrecursive Discrete Periodized Wavelet Transform , 2006, IEEE Transactions on Biomedical Engineering.

[14]  M. Sabarimalai Manikandan,et al.  Wavelet threshold based ECG compression using USZZQ and Huffman coding of DSM , 2006, Biomed. Signal Process. Control..

[15]  T. Blanchett,et al.  KLT-based quality controlled compression of single-lead ECG , 1998, IEEE Transactions on Biomedical Engineering.

[16]  Y. Nagasaka,et al.  Data compression of the ECG using neural network for digital Holter monitor , 1990, IEEE Engineering in Medicine and Biology Magazine.

[17]  Arnon D. Cohen,et al.  ECG signal compression using analysis by synthesis coding , 2000, IEEE Transactions on Biomedical Engineering.

[18]  Göran Einarsson.  An improved implementation of predictive coding compression , 1991, IEEE Trans. Commun..

[19]  W. Philips,et al.  ECG data compression with time-warped polynomials , 1993, IEEE Transactions on Biomedical Engineering.

[20]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[21]  A. Cohen,et al.  Compression of ECG Signals Using Vector Quantization , 1990, IEEE South African Symposium on Communications and Signal Processing.

[22]  Patrick Siarry,et al.  An input-delay neural-network-based approach for piecewise ECG signal compression , 2005, IEEE Transactions on Biomedical Engineering.

[23]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

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

[25]  A. G. Ramakrishnan,et al.  ECG coding by wavelet-based linear prediction , 1997, IEEE Transactions on Biomedical Engineering.

[26]  S. Itoh,et al.  A wavelet transform-based ECG compression method guaranteeing desired signal quality , 1998, IEEE Transactions on Biomedical Engineering.

[27]  Chia-Chun Sun,et al.  A 2-D ECG compression method based on wavelet transform and modified SPIHT , 2005, IEEE Trans. Biomed. Eng..

[28]  W. Mueller.  Arrhythmia detection program for an ambulatory ECG monitor. , 1978, Biomedical sciences instrumentation.

[29]  A. Cohen,et al.  Compression of multichannel ECG through multichannel long-term prediction , 1998, IEEE Engineering in Medicine and Biology Magazine.

[30]  Mueller Wc.  Arrhythmia detection program for an ambulatory ECG monitor. , 1978 .

[31]  A. G. Ramakrishnan,et al.  ECG compression by multirate processing of beats. , 1996, Computers and biomedical research, an international journal.

[32]  H. Koymen,et al.  Multichannel ECG data compression by multirate signal processing and transform domain coding techniques , 1993, IEEE Transactions on Biomedical Engineering.

[33]  Chih-Lung Lin,et al.  A quality-on-demand algorithm for wavelet-based compression of electrocardiogram signals , 2002, IEEE Transactions on Biomedical Engineering.

[34]  J. H. Husøy,et al.  Computationally efficient sub-band coding of ECG signals. , 1996, Medical engineering & physics.

[35]  Shaou-Gang Miaou,et al.  Multichannel ECG compression using multichannel adaptive vector quantization , 2001, IEEE Trans. Biomed. Eng..

[36]  Shen-Chuan Tai,et al.  Beat-based ECG compression using gain-shape vector quantization , 2005, IEEE Trans. Biomed. Eng..

[37]  S. Dandapat,et al.  ECG Signal Compression using Discrete Sinc Interpolation , 2005, 2005 3rd International Conference on Intelligent Sensing and Information Processing.

[38]  J.L. Cardenas-Barrera,et al.  Mean-shape vector quantizer for ECG signal compression , 1999, IEEE Transactions on Biomedical Engineering.

[39]  Álvaro Alesanco Iglesias,et al.  Enhanced real-time ECG coder for packetized telecardiology applications , 2006, IEEE Transactions on Information Technology in Biomedicine.

[40]  Bashar A. Rajoub.  An efficient coding algorithm for the compression of ECG signals using the wavelet transform , 2002, IEEE Transactions on Biomedical Engineering.

[41]  Sathyanarayan S. Rao,et al.  Constrained ECG compression using best adapted wavelet packet bases , 1996, IEEE Signal Processing Letters.

[42]  Franco Chiaraluce,et al.  Reduction of Walsh-transformed electrocardiograms by double logarithmic coding , 2000, IEEE Transactions on Biomedical Engineering.

[43]  S. C. Tai.  Six-band sub-band coder on ECG waveforms , 2006, Medical and Biological Engineering and Computing.

[44]  H A Fozzard,et al.  AZTEC, a preprocessing program for real-time ECG rhythm analysis. , 1968, IEEE transactions on bio-medical engineering.

[45]  Wen-Jyi Hwang,et al.  Scalable medical data compression and transmission using wavelet transform for telemedicine applications , 2003, IEEE Transactions on Information Technology in Biomedicine.

[46]  M.E. Womble,et al.  Data compression for storing and transmitting ECG's/VCG's , 1977, Proceedings of the IEEE.

[47]  Robert S. H. Istepanian,et al.  Optimal zonal wavelet-based ECG data compression for a mobile telecardiology system , 2000, IEEE Transactions on Information Technology in Biomedicine.

[48]  L. Batista,et al.  Compression of ECG signals by optimized quantization of discrete cosine transform coefficients. , 2001, Medical engineering & physics.

[49]  Sun Kook Yoo,et al.  Wavelet-based low-delay ECG compression algorithm for continuous ECG transmission , 2006, IEEE Transactions on Information Technology in Biomedicine.

[50]  I. S. N. Murthy,et al.  ECG Data Compression Using Fourier Descriptors , 1986, IEEE Transactions on Biomedical Engineering.

[51]  Nai-Kuan Chou,et al.  ECG data compression using truncated singular value decomposition , 2001, IEEE Trans. Inf. Technol. Biomed..

[52]  Ying-Jui Chen,et al.  An effective and efficient compression algorithm for ECG signals with irregular periods , 2006, IEEE Transactions on Biomedical Engineering.

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

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

[55]  A. Cohen,et al.  ECG compression using long-term prediction , 1993, IEEE Transactions on Biomedical Engineering.

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

[57]  B. Ramamurthi,et al.  Vector quantization for compression of multichannel ECG , 1990, IEEE Transactions on Biomedical Engineering.

[58]  B. Bradie,et al.  Wavelet packet-based compression of single lead ECG , 1996, IEEE Transactions on Biomedical Engineering.

[59]  Farid Dowla,et al.  Vector quantization of ECG wavelet coefficients , 1995, IEEE Signal Processing Letters.

[60]  W. Philips,et al.  Data compression of ECG's by high-degree polynomial approximation , 1992, IEEE Transactions on Biomedical Engineering.

[61]  Manuel Blanco-Velasco,et al.  Wavelet Packets Feasibility Study for the Design of an ECG Compressor , 2007, IEEE Transactions on Biomedical Engineering.

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

[63]  Urs E. Ruttimann,et al.  Compression of the ECG by Prediction or Interpolation and Entropy Encoding , 1979, IEEE Transactions on Biomedical Engineering.

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

[65]  László Gerencsér,et al.  The use of the SPSA method in ECG analysis , 2002, IEEE Transactions on Biomedical Engineering.

[66]  W.J. Tompkins,et al.  Compression of the ambulatory ECG by average beat subtraction and residual differencing , 1991, IEEE Transactions on Biomedical Engineering.