Efficient Method for ECG Compression Using Two Dimensional Multiwavelet Transform

Authors: Morteza Moazami-Goudarzi, Mohammad H. Moradi, Ali Taheri

Abstract:

In this paper we introduce an effective ECG compression algorithm based on two dimensional multiwavelet transform. Multiwavelets offer simultaneous orthogonality, symmetry and short support, which is not possible with scalar two-channel wavelet systems. These features are known to be important in signal processing. Thus multiwavelet offers the possibility of superior performance for image processing applications. The SPIHT algorithm has achieved notable success in still image coding. We suggested applying SPIHT algorithm to 2-D multiwavelet transform of2-D arranged ECG signals. Experiments on selected records of ECG from MIT-BIH arrhythmia database revealed that the proposed algorithm is significantly more efficient in comparison with previously proposed ECG compression schemes.

Keywords: ECG signal compression, multi-rateprocessing, 2-D Multiwavelet, Prefiltering.

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

References:

[1] A. Said, W. A. Pearlman, "A New, Fast and Efficient Image Coder Based on Set Partitioning in Hierarchical Trees," IEEE Trans. On Circuits and System for Video Technology., vol. 6, pp. 243-250, June 1996.
[2] 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.
[3] T. D. Bui and G.Chen, "Translation-invariant denoising using multiwavelets," IEEE Trans. Signal Processing. vol. 46, pp. 3414-3420,Dec. 1999.
[4] S. Mallat, "A Wavelet Tour of Signal Processing," New Yourk:Cambridge Univ. Press, 1999.
[5] V. Strela and A. T. Walden, "Signal and image denoising via wavelet thresholding: Orthogonal and biorthogonal, scalar and multiple wavelet transforms," in Nonlinear and Nonstationary Signal Processing, W. J.Fitzgerald, R. L. Smith, A. T. Walden, and P. C. Young, Eds.Cambridge, U.K.: Cambridge Univ. Press, 2001, pp. 124-157.
[6] M. Cotronei, L. B. Montefosco, and L. Puccio, '' Multiwavelet analysisand Signal Processing,'' IEEE Trans. Circuit and System, vol.45,no.8,pp. 970-987, Aug.1998.
[7] V. Strela, P.N. Heller, G. Strang, P. Topiwala, C. Heil, "The application of multiwavelet filter banks to image processing," IEEE Trans. Imageprocessing, vol. 8(4), pp.548-563, April 1999. (Also Technical Report,MIT, Jan. 1996)
[8] V. Strela, Multiwavelets: Theory and Application, PhD. Thesis, MIT, 1996.
[9] H. Soltanian- Zadeh and K. Jafari-khouzani," Multiwavelet gradind of prostate pathological images," Processings of SPIE Medical Imagingconference, San Diago, CA, feb.2002.
[10] P. N. Heller, V. Strela, G. strang, P. Topiwala, C. Heil, and L. S. Hills, "Multiwavelet filter banks for data compression," IEEE proc. of the Int.symp. on Circuits and System, pp. 1796-1799, 1995.
[11] M. Cotronei, D. Lazzaro, L. B. Montefusco, and L. Puccio,"ImageCompression Through Embedded Multiwavelet Transform Coding ,"IEEE Trans. Image Proc., vol. 9, No. 2, pp.184-189,Feb. 2000.
[12] T. R. Dowine, and B. W. silverman," The discrete multiple wavelet transform and thresholding methods," Technical Report, University of Bristol, November 1996. (Also in IEEE Trans. On Signal Processing,vol.46, pp. 2558-2561, 1998)
[13] Ramakrishnan AG,Saha S. "ECG Coding by Wavelet based Linear Prediction.," IEEE Trans. Biomed. Eng., vol. 44, No. 12, pp.1253-1261,1997.
[14] T. N. T. Goodman and S. L. Lee, "Wavelet of Multiplicity r", Trans.Amer. Math Soc., vol. 342, pp. 307-329, 1994
[15] X. G. Gia, " A New prefiter Design for Discrete Multiwavelet transforms," IEEE Trans. Signal Processing, vol. 46, No.6, pp.1558-1570, 1998.
[16] G. Plonka and V. Strela," From wavelet to multiwavelets,'' Math Methods for Curves and Surf. II., M. Dahlem, T. Lyche, L. Shumaker(Eds), Vanderblt University Press, pp.375-399, 1998.
[17] Michael L. Hilton, "Wavelet and Wavelet Packet Compression of Electrocardiograms,'' IEEE Trans. Biomed. Eng., vol. 44, pp. 394-402,May 1997.
[18] A. Djohan, T. Q. Nguyen, and W. J. Tompkins, ''ECG Compression Using discrete symmetric wavelet transform,'' Cardinal multiwavelets and the sampling theorem," Proc. Of IEEE Int. Conf. in Medicine and Biology, 1995.
[19] Y. Zigel, A. Cohen, A. Abu-ful, and A.Katz,''Analysis by Synthesis ECGSignal Compression,'' Computer in Cardiology, Vol.24, pp. 279-282,1997.
[20] Zhito Lu, Dong Yong kim, Pearlman, W.A. "Wavelet compression of ECG signal by the set partitioning in hierarchical trees algorithm," IEEETrans. Biomed. Eng., vol. 47, No. 7, pp. -856, July 2000.