A 2-D ECG compression method based on wavelet transform and modified SPIHT

A two-dimensional (2-D) wavelet-based electrocardiogram (ECG) data compression method is presented which employs a modified set partitioning in hierarchical trees (SPIHT) algorithm. This modified SPIHT algorithm utilizes further the redundancy among medium- and high-frequency subbands of the wavelet coefficients and the proposed 2-D approach utilizes the fact that ECG signals generally show redundancy between adjacent beats and between adjacent samples. An ECG signal is cut and aligned to form a 2-D data array, and then 2-D wavelet transform and the modified SPIHT can be applied. Records selected from the MIT-BIH arrhythmia database are tested. The experimental results show that the proposed method achieves high compression ratio with relatively low distortion and is effective for various kinds of ECG morphologies.

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

[2]  Kambiz Nayebi,et al.  A two dimensional wavelet packet approach for ECG compression , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[3]  Qiuqi Ruan,et al.  An improved algorithm based on EZW for ECG signal , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

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

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

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

[7]  J. Nadal,et al.  ECG data compression using wavelets , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

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

[9]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[10]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.

[11]  K. Uyar,et al.  Development of a compression algorithm suitable for exercise ECG data , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

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

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

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

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

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

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

[19]  Masahiko Okada,et al.  A Digital Filter for the ORS Complex Detection , 1979, IEEE Transactions on Biomedical Engineering.

[20]  M. Okada.  A digital filter for the QRS complex detection. , 1979, IEEE transactions on bio-medical engineering.

[21]  Yen-Yu Chen,et al.  High Fidelity Medical Image Compression Based on Modified Set Partitioning in Hierarchical Trees , 2007, IMECS.

[22]  A. Djohan.  ECG COMPFtESSION USING DISCRETE TRANSFORM SYMMETRIC WAVELET , 1995 .