Wavelet Based Encoder/Decoder for Compression of ECG Signal

Full Text(PDF, 3000) PP.


Author(s) 
Om Prakash Yadav, Vivek Kumar Chandra, Pushpendra Singh 

KEYWORDS 
Compression Ratio, ECG, Embedded zerotree wavelet (EZW), Modified embedded zerotree wavelet (MEZW), NMAE, NRMSE, Wavelet based linear prediction (WBLP),


ABSTRACT 
Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper three compression algorithms are presented. In EZW algorithm, 3level decomposition is performed to the original ECG samples, and the wavelet coefficients at different subband representing the same spatial location in the ECG samples are loaded into a spanning tree.MEZW is a method derived from EZW method. The difference between them is that only one dominant pass and one subordinate pass are performed in MEZW. If the computation time is a concern, both EZW and MEZW, especially EZW method, need to be applied to each of the ECG beats in order to break down the computational complexity.


References 

[1] J. R. Cox, F. M. Nolle, H. A. Fozzard, and G. C. Oliver, “AZTEC: A preprocessing scheme for real time ECG rhythm analysis,” IEEE Trans. Biomed. Eng., vol. BME15, pp. 128–129, 1968.
[2] J. P. Abenstein and W. J. Tompkins, “A new datareduction algorithm for realtime ECG rhythm analysis,” IEEE Trans. Biomed. Eng., vol. 29, pp. 43–48, 1982.
[3] M. Ishijima, S. B. Shin, G. H. Hostetter, and J. Sklansky, “Scanalong polygonal approximation for data compression of electrocardiograms,” IEEE Trans. Biomed. Eng., vol. BME30, pp. 723–729, 1983.
[4] N. Ahmed, P. J. Milne, and S. G. Harris, “Electrocardiographic data compression via orthogonal transforms,” IEEE Trans. Biomed. Eng., vol.BME22, pp. 484–487, 1975.
[5] G. P. Fragakis, G. Papakonstantinou, and S. G. Tzafestas, “A fast Walsh transformbased data compression multimicroprocessor system: Application to ECG signals,” Math. Comput. Simulation, vol. 27, pp. 491–502, 1985
[6] B. R. S. Reddy and I. S. N. Murthy, “ECG data compression using Fourier descriptors,” IEEE Trans. Biomed. Eng., vol. BME33, pp. 428–434, 1986.
[7] R. Degani, G. Bortolan, and R. Murolo, “Karhunen–Loeve coding of ECG signals,” Comput. Cardiol., 1991.
[8] M. E. Womble, J. S. Halliday, S. K. Mitter, M. C. Lancaster, and J. H. Triebwasser, “Data compression for storing and transmitting ECGs/VCG’s,” Proc. IEEE, vol. 65, pp. 702–706, 1977.
[9] G. Nave and A. Cohen, “ECG compression using longterm prediction,” IEEE Trans. Biomed. Eng., vol. 40, pp. 877–885, 1993.
[10] P. S. Hamilton and W. J. Tompkins, “Compression of ambulatory ECG by average beat subtraction and residual differencing,” IEEE Trans. Biomed. Eng., vol. 38, pp. 253–259, 1991.
[11] B. Madhukar and I. S. N. Murthy, “ECG data compression by modeling,” Comput. Biomed. Res., vol. 26, pp. 310–317, 1993.
[12] J. A. Cadzow and T. T. Hwang, “Signal representation: An efficient procedure,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP 25, pp. 461–465, 1977.
[13] J.Pan and W.J.Tompkins, “ A RealTime QRS Detection Algorithm,” IEEE Trans. Biomed. Eng., vol. BME32, No.3, pp. 230236, 1985
[14]A.G.Ramakrishnan and Supratim Saha, “ECG Coding by WaveletBased Linear Prediction, ” IEEE Trans. Biomed. Eng., vol. 44, No.12, pp.12531261, 1997.
[15]AlNashash, H. A. M., 1994, ""ECG data compression using adaptive Fourier coefficients estimation"", Med. Eng. Phys., Vol. 16, pp. 6267
[16]Bradie, Brian., 1994, ""Wavelet Packet Based Compression of Single Lead ECG"", Scheduled to appear in IEEE Transactions on Biomedical Engineering
[17]Hamilton, Patrick S., 1991, ""Compression of the Ambulatory ECG by Average Beat Subtraction and Residual Differencing"", IEEE Transactions on Biomedical Engineering, Vol. 38, No. 3., pp. 253259.
[18] J. Makhoul, ""Linear prediction: A tutorial review,"" Proc. IEEE, vol. 63, pp. 561580, 1975.
[19] J. Abenstein and W. Tompkins (1982): A new datareduction algorithm for real time ECG analysis. IEEE Tran. On Biomed. Engg., 29(BME1):4, 38.
[20]S. M. S. Jalaleddine, C. G. Hutchens, R. D. Strattan and W. A. Coberly. ECG Data Compression Techniques – A Unified Approach. IEEE Trans. on Biomedical Eng., vol. 37, 4 (April 1990), pp. 329341.
[21] Jerome M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. On Signal Processing, vol.41, No12, 1993


