A Novel Compression Algorithm for Electrocardiogram Signals based on Wavelet Transform and SPIHT

Abstract—Electrocardiogram (ECG) data compression algorithm is needed that will reduce the amount of data to be transmitted, stored and analyzed, but without losing the clinical information content. A wavelet ECG data codec based on the Set Partitioning In Hierarchical Trees (SPIHT) compression algorithm is proposed in this paper. The SPIHT algorithm has achieved notable success in still image coding. We modified the algorithm for the one-dimensional (1-D) case and applied it to compression of ECG data. By this compression method, small percent root mean square difference (PRD) and high compression ratio with low implementation complexity are achieved. Experiments on selected records from the MIT-BIH arrhythmia database revealed that the proposed codec is significantly more efficient in compression and in computation than previously proposed ECG compression schemes. Compression ratios of up to 48:1 for ECG signals lead to acceptable results for visual inspection.

[1]  Khanh Nguyen-Phi,et al.  ECG signal coding using wavelet transform and binary arithmetic coder , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

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

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

[4]  W. Pearlman,et al.  Wavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees ( SPIHT ) Algorithm , 1999 .

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

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

[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]  Shaou-Gang Miaou,et al.  Multichannel ECG compression using multichannel adaptive vector quantization , 2001, IEEE Trans. Biomed. Eng..

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

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

[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]  William A. Pearlman,et al.  Image compression using the spatial-orientation tree , 1993, 1993 IEEE International Symposium on Circuits and Systems.

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

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

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