ECG denoising on bivariate shrinkage function exploiting interscale dependency of wavelet coefficients

This paper presents a new method for electrocardiogram (ECG) denoising based on bivariate shrinkage functions exploiting the interscale dependency of wavelet coefficients. Most nonlinear thresholding methods based on wavelet transform denoising assume that the wavelet coefficients are independent. However, wavelet coefficients of ECG signals have significant dependencies. In this paper, we proposed a new method by considering the dependencies between the coefficients and their parents in detail on a bivariate shrinkage function for denoising of an ECG signal corrupted by different types of noises, such as muscle artifact noise, electrode motion, and white noise. In real-time applications, reduction of computational time is very crucial, so we constructed the wavelet transform by lifting scheme. The lifting scheme is a new technique to construct wavelet transform; namely, second generation wavelet transform is an alternative and faster algorithm for a classical wavelet transform. The overall denoising performance of our proposed method was considered in relation to several measuring parameters, including types of wavelet filters (Daubechies 4 (DB4), Daubechies 6 (DB6), and Daubechies 8 (DB8)) and decomposition depth. Global performance was evaluated by means of the signal-to-noise ratio (SNR) and visual inspection. We used a set of MIT-BIH arrhythmia database ECG records. To evaluate our method, a comparative study was carried out that referred to effective data-driven techniques in the literature, namely VisuShrink, SureShrink, BayesShrink, and level-dependent threshold estimation. The experimental results indicated that the proposed methods in the paper were better than the compared methods in terms of retaining the geometrical characteristics of the ECG signal, SNR. Due to its simplicity and its fast implementation, the method can easily be used in clinical medicine.

Anahtar Kelimeler:

Key words: Lifting scheme; bivariate shrinkage function; ECG denoising

ECG denoising on bivariate shrinkage function exploiting interscale dependency of wavelet coefficients

Keywords:

Key words: Lifting scheme; bivariate shrinkage function; ECG denoising,

PDF

___

J.D. Bronzino, The Biomedical Handbook, Vol. 1, 2nd ed., Boca Raton, FL, CRC, 2000.
S.A.P. Haddad, R.P.M. Houben, W.A. Serdijin, “The evolution of pacemakers”, IEEE Engineering in Medicine and Biology Magazine, Vol. 25, pp. 38-48, 2006.
J.W. Tukey, “Nonlinear methods for smoothing data”, Congr. Rec. 1974 EASCON, p. 643, 1974.
J. Pitas, A.N. Venetsanopoulos, “Order statistics in digital image processing”, Proc. IEEE Vol. 80, pp. 1893-1921,
J.E.A. Sheild, D.L. Kirk, “The use of digital Şlters in enhancing the fetal electrocardiogram”, J. Biomed. Eng., Vol. , pp. 44-48, 1981.
E.H. Hon, S.T. Lee, “Noise reduction in fetal electrocardography, II. Averaging techniques”, Am. J. Obstet. Gynecol., Vol. 87, pp. 1086-1096, 1963.
S. Mallat, S. Zhong, “Characterization of signal from multiscale edges”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, pp. 701-732, 1991.
N.J. Qutram, E.C. Ifeachor et al., “Techniques for optimal enhancement and feature extraction of fetal electrocar- diogram”, IEE Proc.-Sci. Meas. Technol., Vol. 142, pp. 482-489, 1995.
W. Gao, H. Li, Z. Zhuang, T. Wang, “Denoising of ECG signal based on stationary wavelet transform,” Acta Electronica Sinica, Vol. 32, pp. 238-240, 2003.
L. Su, G. Zhao, “Denoising of ECG signal using translation-invariant wavelet denoising method with improved thresholding”, Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, pp. 5946-5949, 2005.
D.L. Donoho, I.M. Johnstone, “Ideal spatial adaptation via wavelet shrinkage”, Biometrika, Vol. 81, pp. 425-455, D.L. Donoho, “Denoising by soft-thresholding”, IEEE Trans. Inform. Theory, Vol. 41, pp. 613-627, 1995.
R.R. Coifman, D.L. Donoho, “Translation-invariant denoising”, in: Wavelets and Statistics, Springer Lecture Notes in Statistics 103, New York, Springer-Verlag, pp. 125-150, 1994.
E. Er¸celebi, “Electrocardiogram signals denoising using lifting-based discrete wavelet transform”, Computers in Biology and Medicine, Vol. 34, pp. 479-493, 2004.
D.L. Donoho, I.M. Johnstone, “Adapting to unknown smoothness via wavelet shrinkage”, J. Amer. Statist. Assoc., Vol. 90, pp. 1200-1224, 1995.
S. Chang, B. Yu, M. Vetterli, “Adaptive wavelet thresholding for image denoising and compression”, IEEE Trans. Image Processing, Vol. 9, pp. 1532-1546, 2000.
C.M. Stein, “Estimation of the mean of a multivariate normal distribution”, Ann. Statist., Vol. 9, pp. 1135-1151,
B.N. Singh, A.K. Tiwari, “Optimal selection of wavelet basis function applied to ECG signal denoising”, Digital Signal Processing, Vol. 16, pp. 275-287, 2006.
L. S¸endur, I.W. Selesnick, “Bivariate shrinkage functions for wavelet-based denoising exploiting interscale depen- dency”, IEEE Trans. on Signal Proc., Vol. 50, pp. 2744-2756, 2002.
M.A.T. Figueiredo, R.D. Nowak, “Wavelet-based image estimation: An empirical Bayes approach using Jeﬀrey’s noninformative prior”, IEEE Trans. Image Processing, Vol. 10, pp. 1322-1331, 2001.
H. Gao, “Wavelet shrinkage denoising using the nonnegative garrote”, J. Comput. Graph. Stat., Vol. 7, pp. 469-488, A. Hyvarinen, “Sparse code shrinkage: Denoising of nongaussian data by maximum likelihood estimation”, Neural Comput., Vol. 11, pp. 1739-1768, 1999.
A. Hyvarinen, E. Oja, P. Hoyer, “Image denoising by sparse code shrinkage”, in: Intelligent Signal Processing, S. Haykin and B. Kosko, Eds., Piscataway, NJ, IEEE, 2001.
E.P. Simoncelli, E.H. Adelson, “Noise removal via Bayesian wavelet coring”, Proc. IEEE Int. Conf. Image Process., Vol. 1, pp. 379-382, 1996.
B. Vidakovic, Statistical Modeling by Wavelets, New York, Wiley, 1999.
E.P. Simoncelli, “Bayesian denoising of visual images in the wavelet domain”, in: Bayesian Inference in Wavelet Based Models, P. M¨uller and B. Vidakovic, Eds., New York, Springer-Verlag, 1999.
MIT-BIH Arrhythmia Database CD-ROM, Cambridge, MA, Harvard-MIT Division of Health Sciences and Tech- nology, 1997.
A. Alesanco, S. Olmos, R. Istepanian, J. Garcia, “A novel real-time multilead ECG compression and denoising method based on the wavelet transform”, Computers in Cardiology,;ol. 30, pp. 593-596, 2003.
M. Vetterli, J. Kovaevi, Wavelets and Subband Coding, Englewood Cliﬀs, New Jersey, Prentice Hall PTR, 1995.
K. Niijima, K. Kuzume, “Wavelets with convolution-type orthogonality conditions”, IEEE Tran. Signal Processing, Vol. 47, pp. 408-421, 1999.
I. Daubechies, W. Sweldens, “Factoring wavelet transforms into lifting steps”, J. Fourier Anal. Appl., Vol. 4, pp. 267, 1998.
W. Sweldens, “The lifting scheme: A new philosophy in biorthogonal wavelet constructions”, Proceedings of SPIE, Vol. 2569, pp. 68-79, 1995.
W. Sweldens, “The lifting scheme: A custom design of biorthogonal wavelets”, Applied Computational and Har- monic Analysis, Vol. 3, pp. 186-200, 1996.
E. Er¸celebi, “Second generation wavelet transform-based pitch period estimation and voiced/unvoiced decision for speech signals,” Applied Acoustics, Vol. 64, pp. 25-41, 2003.
H. Liao, M.K. Mandal, B.F. Cockburn, “Novel architectures for the lifting-based wavelet transform”, Proceedings of the 2002 IEEE Canadian Conference on Electrical & Computer Engineering, pp. 1020-1025, 2002.
R. Senthilkumar, “Performance improvement in the bivariate models by using modiŞed marginal variance of noisy observations for image-denoising applications”, Trans. on Eng., Computing And Technology, Vol. 5, pp. 294-298,