ECG signal compression using combined modified discrete cosine and discrete wavelet transforms

A new hybrid two-stage electrocardiogram (ECG) signal compression method based on the modified discrete cosine transform (MDCT) and discrete wavelet transform (DWT) is proposed. The ECG signal is partitioned into blocks and the MDCT is applied to each block to decorrelate the spectral information. Then, the DWT is applied to the resulting MDCT coefficients. Removing spectral redundancy is achieved by compressing the subordinate components more than the dominant components. The resulting wavelet coefficients are then thresholded and compressed using energy packing and binary-significant map coding technique for storage space saving. Experiments on ECG records from the MIT-BIH database are performed with various combinations of MDCT and wavelet filters at different transformation levels, and quantization intervals. The decompressed signals are evaluated using percentage rms error (PRD) and zero-mean rms error (PRD1) measures. The results showed that the proposed method provides low bit-rate and high quality of the reconstructed signal. It offers average compression ratio (CR) of 21.5 and PRD of 5.89%, which would be suitable for most monitoring and diagnoses applications. Simulation results show that the proposed method compares favourably with various state-of-the-art ECG compressors.

[1]  Mohammed Abo-Zahhad,et al.  An effective coding technique for the compression of one-dimensional signals using wavelet transforms. , 2002, Medical engineering & physics.

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

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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

[5]  Gerhard Fettweis,et al.  New Recursive Algorithms for the Unified Forward and Inverse MDCT/MDST , 2003, J. VLSI Signal Process..

[6]  Vladimir Britanak,et al.  A new fast algorithm for the unified forward and inverse MDCT/MDST computation , 2002, Signal Process..

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

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

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

[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]  M. Abo-Zahhad,et al.  A new hybrid algorithm for ECG signal compression based on the wavelet transformation of the linearly predicted error. , 2001, Medical engineering & physics.

[12]  Che-Hong Chen,et al.  Recursive architectures for realizing modified discrete cosine transform and its inverse , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[13]  H Nazeran,et al.  ECG compression: evaluation of FFT, DCT, and WT performance. , 1998, Australasian physical & engineering sciences in medicine.

[14]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

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

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

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

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

[19]  M. Abo-Zahhad,et al.  ECG compression algorithm based on coding and energy compaction of the wavelet coefficients , 2001, ICECS 2001. 8th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.01EX483).

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

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

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