Wavelet Compression of ECG Signals Using SPIHT Algorithm

Authors: Mohammad Pooyan, Ali Taheri, Morteza Moazami-Goudarzi, Iman Saboori

Abstract:

In this paper we present a novel approach for wavelet compression of electrocardiogram (ECG) signals based on the set partitioning in hierarchical trees (SPIHT) coding algorithm. SPIHT algorithm has achieved prominent success in image compression. Here we use a modified version of SPIHT for one dimensional signals. We applied wavelet transform with SPIHT coding algorithm on different records of MIT-BIH database. The results show the high efficiency of this method in ECG compression.

Keywords: ECG compression, wavelet, SPIHT.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1072022

References:

[1] S. M. S. Jalaleddine, C. G.Hutchens,R. D. Strattan, and W. A. Coberly, "ECG Data Compression Techniques- A Unified Approach ," IEEE Trans. Biomed. Eng., Vol.37, no. 4, pp. 329-343, Apr. 1990.
[2] M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image Coding Using Wavelet Transform", IEEE Trans. Image Processin 1, no. 2, pp. 205-220, April 1992.
[3] S. G. Mallat, “A Theory of Multiresolution signal decomposition: The Wavelet Representation", IEEE Trans. Pattern Anal. Mach. Intel., vol 11, no. 7, pp. 674-693, July 1989.
[4]C. S. Burrus, R. A. Gopinath, H. Guo, Introduction to Wavelets and Wavelet Transforms, Prentice-Hall, 1997.
[5] J. M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients", IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445- 3462, Dec. 1993.
[6] A. Said, W. A. Pearlman, “A New, Fast and Efficient Image Codec Based on Set Partioning in Hierarchical Tress", IEEE Trans. Circ. Sys. Vid. Tech., vol. 6, pp. 243-250, June 1996.
[7] Z. Lu, D. Y. Kim, W. A. Pearlman, “Wavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees Algorithm", IEEE Trans. Biomed. Eng., vol. 47, no. 7, pp. 849-856, July 2000.
[8] M. L. Hilton, “Wavelet and Wavelet Packet Compression of Electrocardiograms", IEEE Trans. Biomed. Eng., vol. 44, pp. 394-402, May 1997.
[9] A. Djohan, T. Q. Nguyen, W. J. Tompkins, “ECG Compression Using Discrete Symmetrical Wavelet Transform", Proc. IEEE Intl. Conf. EMBS, 1995.
[10] A. Al-Shrouf, M. Abo-Zahhad, S. M. Ahmed, “A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients", Digital Signal Processing, vol. 13, no. 4, pp. 604-622, October 2003.