A New ECG Compression Algorithm Based On Wavelet Foveation And Huffman Coding Techniques

This paper introduces a new ECG signal compression algorithm based on modulating the ECG signal DWT coefficients with a proper mask constructed using the foveation principle. The constructed mask is a selective mask that gives a high resolution at a certain point (fovea) and falls down away from this point. The wavelet foveation of the ECG signal leads to decreasing the amount of information contained in the signal. So, the value of the foveated ECG signal Entropy will be decreased which by turn will increase the Compression Ratio (CR).The ECG signal after wavelet foveation is coded using Huffman codes; namely optimal selective Huffman coding, adaptive Huffman coding and modified adaptive Huffman coding. The performance of each coding technique is measured based on the CR, time cost and computational complexity.

[1]  Yue-Der Lin,et al.  An Efficient Lossless ECG Compression Method Using Delta Coding and Optimal Selective Huffman Coding , 2010 .

[2]  Samuel D. Stearns,et al.  Lossless compression of waveform data for efficient storage and transmission , 1993, IEEE Trans. Geosci. Remote. Sens..

[3]  Mohammad Pooyan,et al.  Wavelet Compression of ECG Signals Using SPIHT Algorithm , 2007 .

[4]  E. Chang.  Wavelet Foveation , 1999 .

[5]  Manuel Blanco-Velasco,et al.  Wavelet Packets Feasibility Study for the Design of an ECG Compressor , 2007, IEEE Transactions on Biomedical Engineering.

[6]  R. Logeswaran,et al.  Performance Survey of Several Lossless Compression Algorithms for Telemetry Applications , 2001 .

[7]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[8]  Mohammed Abo-Zahhad,et al.  ECG Signal Compression Using Discrete Wavelet Transform , 2011 .

[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]  Iulian B. Ciocoiu,et al.  ECG signal compression using 2D wavelet foveation , 2009, ICHIT '09.

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

[12]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[13]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

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

[15]  S. C. Tai.  Six-band sub-band coder on ECG waveforms , 2006, Medical and Biological Engineering and Computing.

[16]  Emmanouil Kalligeros,et al.  Optimal Selective Huffman Coding for Test-Data Compression , 2007, IEEE Transactions on Computers.

[17]  J. S. Sahambi,et al.  Lossless ECG Compression for Event Recorder Based on Burrows-Wheeler Transformation and Move-To-Front Coder , 2009 .

[18]  Ramakrishnan Kannan,et al.  Lossless Compression Schemes for ECG Signals Using Neural Network Predictors , 2007, EURASIP J. Adv. Signal Process..

[19]  Ziya Arnavut.  Lossless and Near-Lossless Compression of Ecg Signals with Block-Sorting Techniques , 2007, Int. J. High Perform. Comput. Appl..

[20]  H. Koymen,et al.  ECG data compression by sub-band coding , 1991 .

[21]  Ioan Tabus,et al.  Using contexts and R-R interval estimation in lossless ECG compression , 2002, Comput. Methods Programs Biomed..

[22]  Nur A. Touba,et al.  An efficient test vector compression scheme using selective Huffman coding , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..