IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 12    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 12, December 2011
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, 3-level decomposition is performed to the original ECG samples, and the wavelet coefficients at different sub-band 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. BME-15, pp. 128–129, 1968.

[2] J. P. Abenstein and W. J. Tompkins, “A new data-reduction algorithm for real-time 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, “Scan-along polygonal approximation for data compression of electrocardiograms,” IEEE Trans. Biomed. Eng., vol. BME-30, 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.BME-22, pp. 484–487, 1975.

[5] G. P. Fragakis, G. Papakonstantinou, and S. G. Tzafestas, “A fast Walsh transform-based 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. BME-33, 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 long-term 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 Real-Time QRS Detection Algorithm,” IEEE Trans. Biomed. Eng., vol. BME-32, No.3, pp. 230-236, 1985

[14]A.G.Ramakrishnan and Supratim Saha, “ECG Coding by Wavelet-Based Linear Prediction, ” IEEE Trans. Biomed. Eng., vol. 44, No.12, pp.1253-1261, 1997.

[15]Al-Nashash, H. A. M., 1994, ""ECG data compression using adaptive Fourier coefficients estimation"", Med. Eng. Phys., Vol. 16, pp. 62-67

[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. 253-259.

[18] J. Makhoul, ""Linear prediction: A tutorial review,"" Proc. IEEE, vol. 63, pp. 561--580, 1975.

[19] J. Abenstein and W. Tompkins (1982): A new data-reduction algorithm for real time ECG analysis. IEEE Tran. On Biomed. Engg., 29(BME-1):4, 3-8.

[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. 329-341.

[21] Jerome M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. On Signal Processing, vol.41, No12, 1993

Untitled Page