ECG signal compression using analysis by synthesis coding

An electrocardiogram (ECG) compression algorithm, called analysis by synthesis ECG compressor (ASEC), is introduced. The ASEC algorithm is based on analysis by synthesis coding, and consists of a beat codebook, long and short-term predictors, and an adaptive residual quantizer. The compression algorithm uses a defined distortion measure in order to efficiently encode every heartbeat, with minimum bit rate, while maintaining a predetermined distortion level. The compression algorithm was implemented and tested with both the percentage rms difference (PRD) measure and the recently introduced weighted diagnostic distortion (WDD) measure. The compression algorithm has been evaluated with the MIT-BIH Arrhythmia Database. A mean compression rate of approximately 100 bits/s (compression ratio of about 30:1) has been achieved with a good reconstructed signal quality (WDD below 4% and PRD below 8%). The ASEC was compared with several well-known ECG compression algorithms and was found to be superior at all tested bit rates. A mean opinion score (MOS) test was also applied. The testers were three independent expert cardiologists. As In the quantitative test, the proposed compression algorithm was found to be superior to the other tested compression algorithms.

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

[2]  C. Paggetti,et al.  A multichannel template based data compression algorithm , 1994, Computers in Cardiology 1994.

[3]  Kenzo Akazawa,et al.  Data Compression of Ambulatory ECG by Using Multi-Template Matching and Residual Coding (Special Section on ECG Data Compression) , 1993 .

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

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

[6]  G Papakonstantinou,et al.  Detection of the P and T waves in an ECG. , 1989, Computers and biomedical research, an international journal.

[7]  K. H. Barratt Digital Coding of Waveforms , 1985 .

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

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

[10]  A. Cohen,et al.  Analysis by synthesis ECG signal compression , 1997, Computers in Cardiology 1997.

[11]  Kuldip K. Paliwal,et al.  Speech Coding and Synthesis , 1995 .

[12]  Marcel Breeuwer,et al.  An introduction to source coding , 1993 .

[13]  G.D. Barlas,et al.  A novel family of compression algorithms for ECG and other semiperiodical, one-dimensional, biomedical signals , 1996, IEEE Transactions on Biomedical Engineering.

[14]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[15]  Willis J. Tompkins,et al.  Biomedical Digital Signal Processing , 1993 .

[16]  Roger G. Mark,et al.  The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it , 1990, [1990] Proceedings Computers in Cardiology.

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

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

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

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

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

[22]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

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

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

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

[26]  Y. Zigel,et al.  A diagnostic meaningful distortion measure for ECG compression , 1996, Proceedings of 19th Convention of Electrical and Electronics Engineers in Israel.

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

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

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

[30]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[31]  John G. Proakis,et al.  Digital Communications , 1983 .

[32]  Masa Ishijima Fundamentals of the Decision of Optimum Factors in the ECG Data Compression (Special Section on ECG Data Compression) , 1993 .