ECG coding by wavelet-based linear prediction

Presents a novel coding scheme for the electrocardiogram (ECG). Following beat delineation, the periods of the beats are normalized by multirate processing. After amplitude normalization, a discrete wavelet transform is applied to each beat. Due to the period and amplitude normalization, the wavelet transform coefficients bear a high correlation across beats at identical locations. To increase the compression ratio, the residual sequence obtained after linear prediction of the significant wavelet coefficients is transmitted to the decoder. The difference between the actual period and the mean beat period, and that between the actual scale factor and the average amplitude scale factor are also transmitted for each beat. At the decoder, the inverse wavelet transform is computed from the reconstructed wavelet transform coefficients. The original amplitude and period of each beat are then recovered. The approximation achieved, at an average rate of 180 b/s, is of high quality. The authors have evaluated the normalized maximum amplitude error and its position in each cycle, in addition to the normalized root mean square error. The significant feature of the proposed technique is that, while the error is nearly uniform throughout the cycle, the diagnostically crucial QRS region is kept free of maximal reconstruction error.

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

[2]  Charles K. Chui,et al.  An Introduction to Wavelets , 1992 .

[3]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

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

[5]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[6]  Spyros G. Tzafestas,et al.  A fast Walsh transfrom-based data compression multi-microprocessor system: application to ECG signals , 1985 .

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

[8]  N. Ahmed,et al.  Electrocardiographic Data Compression Via Orthogonal Transforms , 1975, IEEE Transactions on Biomedical Engineering.

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

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

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

[12]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

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

[14]  J.H. Husoy,et al.  ECG data compression by modelling of subbands , 1994, Computers in Cardiology 1994.

[15]  J. Cadzow,et al.  Signal representation: An efficient procedure , 1977 .

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

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

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

[19]  B Madhukar,et al.  ECG data compression by modeling. , 1992, Proceedings. Symposium on Computer Applications in Medical Care.

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Lotfi Senhadji,et al.  Wavelet Analysis Of E.C.G. Signals , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[22]  Giovanni Bortolan,et al.  Karhunen-Loeve Coding of ECG signals , 1990, [1990] Proceedings Computers in Cardiology.

[23]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[24]  Pere Caminal,et al.  Multiwave: A Wavelet-Based ECG Data Compression Algorithm , 1993 .

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