Skip to main content
SpringerLink
Log in

An Efficient ECG Denoising Technique Based on Non-local Means Estimation and Modified Empirical Mode Decomposition

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Noninvasive nature of Electrocardiogram (ECG) signal makes it widely accepted for cardiac diagnosis. During the process of data acquisition, ECG signal is generally corrupted by a number of noises. Further, during ambulatory monitoring and wireless recording, ECG signal gets corrupted by additive white Gaussian noise. Without affecting the morphological structure, denoising of ECG signal is essential for proper diagnosis. This paper presents an ECG denoising method based on an effective combination of non-local means (NLM) estimation and empirical mode decomposition (EMD). Earlier works have shown that the patch-based NLM approach is insufficient for denoising the under-averaged region near high-amplitude QRS complex. To address this issue, the denoised signal obtained by NLM is decomposed into intrinsic mode functions (IMFs) using EMD in this work. Next, thresholding of the IMFs is done using the instantaneous half period criterion and the soft-thresholding to obtain the final denoised output. Furthermore, the modified empirical mode decomposition (M-EMD) is used in the place of standard EMD to reduce the computational cost. Performance of the proposed method is tested on a number of ECG signals from the MIT-BIH database. The experimental results presented in this paper show that the aforementioned shortcoming of the NLM method is addressed to a large extent. Moreover, the proposed approach provides improved performance when compared to different state-of-the-art ECG denoising methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. V.X. Afonso, W.J. Tompkins, T.Q. Nguyen, S. Trautmann, S. Luo, Filter bank-based processing of the stress ECG, in Proceedings of IEEE 17th Annual Conference on Engineering in Medicine and Biology Society 2, 887–888 (1995)

  2. P. Agante, J.M. De Sá, ECG noise filtering using wavelets with soft-thresholding methods, in Proceedings of Computers in Cardiology (1999), pp. 535–538

  3. A. Alesanco, J. García, Clinical assessment of wireless ECG transmission in real-time cardiac telemonitoring. IEEE Trans. Inf. Technol. Biomed. 14(5), 1144–1152 (2010)

    Article  Google Scholar 

  4. M. Alfaouri, K. Daqrouq, ECG signal denoising by wavelet transform thresholding. Am. J. Appl. Sci. 5(3), 276–281 (2008)

    Article  Google Scholar 

  5. A.O. Boudraa, J.C. Cexus, Denoising via empirical mode decomposition, in Proceedings of IEEE ISCCSP, vol. 4 (2006)

  6. A.O. Boudraa, J.C. Cexus, EMD-based signal filtering. IEEE Trans. Instrum. Meas. 56(6), 2196–2202 (2007)

    Article  Google Scholar 

  7. A. Buades, B. Coll, J.M. Morel, A non-local algorithm for image denoising, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2 (2005), pp. 60–65

  8. A. Buades, B. Coll, J.M. Morel, A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. K.M. Chang, S.H. Liu, Gaussian noise filtering from ECG by Wiener filter and ensemble empirical mode decomposition. J. Signal Process. Syst. 64(2), 249–264 (2011)

    Article  Google Scholar 

  10. G.D. Clifford, F. Azuaje, P. McSharry, Advanced Methods and Tools for ECG Data Analysis (Artech house, London, 2006)

    Google Scholar 

  11. C.A. Deledalle, V. Duval, J. Salmon, Non-local methods with shape-adaptive patches (NLM-SAP). J. Math. Imaging Vis. 43(2), 103–120 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. D.L. Donoho, De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613–627 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  13. O. El Bcharri, R. Latif, K. Elmansouri, A. Abenaou, W. Jenkal, ECG signal performance de-noising assessment based on threshold tuning of dual-tree wavelet transform. Biomed. Eng. Online 16(1), 26 (2017)

    Article  Google Scholar 

  14. Y.M. Fang, H.L. Feng, J. Li, G.H. Li, Stress wave signal denoising using ensemble empirical mode decomposition and an instantaneous half period model. Sensors 11(8), 7554–7567 (2011)

    Article  Google Scholar 

  15. A.L. Goldberger, L.A.N. Amaral, L. Glass, J.M. Hausdorff, P.C. Ivanov, R.G. Mark, J.E. Mietus, G.B. Moody, C.K. Peng, H.E. Stanley, PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101(23), e215–e220 (2000)

    Article  Google Scholar 

  16. G. Han, B. Lin, Z. Xu, Electrocardiogram signal denoising based on empirical mode decomposition technique: an overview. J. Instrum. 12(03), P03010 (2017)

    Article  Google Scholar 

  17. H.D. Hesar, M. Mohebbi, ECG denoising using marginalized particle extended kalman filter with an automatic particle weighting strategy. IEEE J. Biomed. Health Inform. 21(3), 635–644 (2017)

    Article  Google Scholar 

  18. N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.C. Yen, C.C. Tung, H.H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis. Proc. R. Soc. Lond. A Math. Phys. Eng. Sci. 454, 903–995 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  19. M.Z. Islam, G.S. Sajjad, M.H. Rahman, A.K. Dey, M.A.M. Biswas, A. Hoque, Performance comparison of modified LMS and RLS algorithms in de-noising of ECG signals. Int. J. Eng. Technol. 2(3), 466–468 (2012)

    Google Scholar 

  20. M.A. Kabir, C. Shahnaz, Denoising of ECG signals based on noise reduction algorithms in EMD and wavelet domains. Biomed. Signal Process. Control 7(5), 481–489 (2012)

    Article  Google Scholar 

  21. H. Kestler, M. Haschka, W. Kratz, F. Schwenker, G. Palm, V. Hombach, M. Höher, De-noising of high-resolution ECG signals by combining the discrete wavelet transform with the Wiener filter, in Proceedings Computers in Cardiology, September, Cleveland, OH (1998), pp. 233–236

  22. Y. Kopsinis, S. McLaughlin, Development of EMD-based denoising methods inspired by wavelet thresholding. IEEE Trans. Signal Process. 57(4), 1351–1362 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  23. N.K. Muhsin, Noise removal of ECG signal using recursive least square algorithms. Al-Khwarizmi Eng. J. 7(1), 13–21 (2011)

    Google Scholar 

  24. S. Pal, M. Mitra, QRS complex detection using empirical mode decomposition based windowing technique, in Proceedings of IEEE International Conference on Signal Processing and Communications (SPCOM) (2010), pp. 1–5

  25. S. Poungponsri, X.H. Yu, An adaptive filtering approach for electrocardiogram (ECG) signal noise reduction using neural networks. Neurocomputing 117, 206–213 (2013)

    Article  Google Scholar 

  26. M.Z.U. Rahman, R.A. Shaik, D.R.K. Reddy, Efficient sign based normalized adaptive filtering techniques for cancelation of artifacts in ECG signals: application to wireless biotelemetry. Signal Processing 91(2), 225–239 (2011)

    Article  MATH  Google Scholar 

  27. S. Samadi, M.B. Shamsollahi, ECG noise reduction using empirical mode decomposition based on combination of instantaneous half period and soft-thresholding, in Proceedings of IEEE Middle East Conference on Biomedical Engineering (MECBME) (2014), pp. 244–248

  28. R. Sameni, M.B. Shamsollahi, C. Jutten, G.D. Clifford, A nonlinear bayesian filtering framework for ECG denoising. IEEE Trans. Biomed. Eng. 54(12), 2172–2185 (2007)

    Article  MATH  Google Scholar 

  29. O. Sayadi, M.B. Shamsollahi, ECG denoising and compression using a modified extended Kalman filter structure. IEEE Trans. Biomed. Eng. 55(9), 2240–2248 (2008)

    Article  Google Scholar 

  30. T. Schreiber, D.T. Kaplan, Nonlinear noise reduction for electrocardiograms. Chaos: an Interdisciplinary. J. Nonlinear Sci. 6(1), 87–92 (1996)

    Google Scholar 

  31. R. Sharma, S.M. Prasanna, A better decomposition of speech obtained using modified empirical mode decomposition. Digital Signal Process. 58, 26–39 (2016)

    Article  Google Scholar 

  32. P. Singh, G. Pradhan, S. Shahnawazuddin, Denoising of ecg signal by non-local estimation of approximation coefficients in dwt. Biocybern. Biomed. Eng. 37(3), 599–610 (2017)

    Article  Google Scholar 

  33. T.Y.M. Slonim, M.A. Slonim, E.A. Ovsyscher, The use of simple FIR filters for filtering of ECG signals and a new method for post-filter signal reconstruction. Proc. Comput. Cardiol. Conf. Lond. 1993, 871–873 (1993)

    Article  Google Scholar 

  34. L. Smital, M. Vítek, J. Kozumplik, I. Provaznik, Adaptive wavelet Wiener filtering of ECG signals. IEEE Trans. Biomed. Eng. 60(2), 437–445 (2013)

    Article  Google Scholar 

  35. G. Tang, A. Qin, ECG de-noising based on empirical mode decomposition, in Proceedings of 9th International Conference for Young Computer Scientists, ICYCS, pp. 903–906

  36. N.V. Thakor, Y.S. Zhu, Applications of adaptive filtering to ECG analysis: noise cancellation and arrhythmia detection. IEEE Trans. Biomed. Eng. 38(8), 785–794 (1991)

    Article  Google Scholar 

  37. X. Tian, Y. Li, H. Zhou, X. Li, L. Chen, X. Zhang, Electrocardiogram signal denoising using extreme-point symmetric mode decomposition and nonlocal means. Sensors 16(10), 1584 (2016)

    Article  Google Scholar 

  38. B.H. Tracey, E.L. Miller, Nonlocal means denoising of ECG signals. IEEE Trans. Biomed. Eng. 59(9), 2383–2386 (2012)

    Article  Google Scholar 

  39. D. Van De Ville, M. Kocher, SURE-based non-local means. IEEE Signal Process. Lett. 16(11), 973–976 (2009)

    Article  Google Scholar 

  40. Y. Weiting, Z. Runjing, An improved self-adaptive filter based on LMS algorithm for filtering 50Hz interference in ECG signals, in Proceedings of 8th International Conference on Electronic Measurement and Instruments, ICEMI (2007), pp. 3–874–3–878

  41. B. Weng, M.B. Velasco, K.E. Barner, ECG denoising based on the empirical mode decomposition, in Proceedings of 28th IEEE EMBS Annual International Conference (2006), pp. 1–4

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology Patna, Patna, 800005, India

    Pratik Singh, S. Shahnawazuddin & Gayadhar Pradhan

Authors
  1. Pratik Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Shahnawazuddin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gayadhar Pradhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gayadhar Pradhan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, P., Shahnawazuddin, S. & Pradhan, G. An Efficient ECG Denoising Technique Based on Non-local Means Estimation and Modified Empirical Mode Decomposition. Circuits Syst Signal Process 37, 4527–4547 (2018). https://doi.org/10.1007/s00034-018-0777-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-018-0777-9

Keywords

Search

Navigation