High efficient ECG compression based on reversible round-off non-recursive 1-D discrete periodized wavelet transform.

Error propagation and word-length-growth are two intrinsic effects influencing the performance of wavelet-based ECG data compression methods. To overcome these influences, a non-recursive 1-D discrete periodized wavelet transform (1-D NRDPWT) and a reversible round-off linear transformation (RROLT) theorem are developed. The 1-D NRDPWT can resist truncation error propagation in decomposition processes. By suppressing the word- length-growth effect, RROLT theorem enables the 1-D NRDPWT process to obtain reversible octave coefficients with minimum dynamic range (MDR). A non-linear quantization algorithm with high compression ratio (CR) is also developed. This algorithm supplies high and low octave coefficients with small and large decimal quantization scales, respectively. Evaluation is based on the percentage root-mean-square difference (PRD) performance measure, the maximum amplitude error (MAE), and visual inspection of the reconstructed signals. By using the MIT-BIH arrhythmia database, the experimental results show that this new approach can obtain a superior compression performance, particularly in high CR situations.

[1]  Francisco López-Ferreras,et al.  On the use of PRD and CR parameters for ECG compression. , 2005, Medical engineering & physics.

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

[3]  A. S. Lewis,et al.  VLSI architecture for 2-D Daubechies wavelet transform without multipliers , 1991 .

[4]  Mohan Vishwanath The recursive pyramid algorithm for the discrete wavelet transform , 1994, IEEE Trans. Signal Process..

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

[6]  Ángel M. Bravo-Santos,et al.  A low computational complexity algorithm for ECG signal compression. , 2004, Medical engineering & physics.

[7]  Aggelos K. Katsaggelos,et al.  A rate distortion optimal ECG coding algorithm , 2001, IEEE Transactions on Biomedical Engineering.

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

[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]  S. Ahmed,et al.  ECG data compression using optimal non-orthogonal wavelet transform. , 2000, Medical engineering & physics.

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

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

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

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

[15]  Manuel Blanco-Velasco,et al.  ECG compression with retrieved quality guaranteed , 2004 .

[16]  Yu-Jung Huang,et al.  A nonseparable VLSI architecture for two-dimensional discrete periodized wavelet transform , 2001, IEEE Trans. Very Large Scale Integr. Syst..

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

[18]  Yu-Jung Huang,et al.  An AOCA-based VLSI architecture for non-recursive 2D discrete periodized wavelet transform , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[19]  K. T. Chen,et al.  Improving storage efficiency of vector quantization codebook for physiological quasi-periodic signals. , 2001, Medical engineering & physics.

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

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