Skip to main content

A Supervised Wavelet Transform Algorithm for R Spike Detection in Noisy ECGs

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 25))

Abstract

The wavelet transform is a widely used pre-filtering step for subsequent R spike detection by thresholding of the coefficients. The time-frequency decomposition is indeed a powerful tool to analyze non-stationary signals. Still, current methods use consecutive wavelet scales in an a priori restricted range and may therefore lack adaptativity. This paper introduces a supervised learning algorithm which learns the optimal scales for each dataset using the annotations provided by physicians on a small training set. For each record, this method allows a specific set of non consecutive scales to be selected, based on the record’s characteristics. The selected scales are then used for the decomposition of the original long-term ECG signal recording and a hard thresholding rule is applied on the derivative of the wavelet coefficients to label the R spikes. This algorithm has been tested on the MIT-BIH arrhythmia database and obtains an average sensitivity rate of 99.7% and average positive predictivity rate of 99.7%.

This paper is an extended version of a conference paper.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rajendra Acharya, U., Paul Joseph, K., Kannathal, N., Lim, C.M., Suri, J.S.: Heart rate variability: a review. Medical and Biological Engineering and Computing, November 17 (2006)

    Google Scholar 

  2. Addison, P.D.: Wavelet transform and the ecg: a review. Physiological Measurement 26, 155–199 (2005)

    Article  Google Scholar 

  3. Afonso, V.X., Tompkins, W.J., Nguyen, T.Q., Luo, S.: Ecg beat detection using filter banks. IEEE Transactions on Biomedical Engineering 2, 192–201 (1999)

    Article  Google Scholar 

  4. Algra, A., Zeelenberg, H.: An algorithm for computer measurement of qt intervals in the 24h ecg. In: Proceedings of the IEEE Computer Society Press, p. 1179 (1987)

    Google Scholar 

  5. Brychta, R.J., Tuntrakool, S., Appalsamy, M., Keller, N.R., Robertson, D., Shiavi, R.G., Diedrich, A.: Wavelet methods for spike detection in mouse renal symathetic nerve activity. IEEE Transactions on Biomedical Engineering 54(1), 82–93 (2007)

    Article  PubMed  PubMed Central  Google Scholar 

  6. Chen, S.M., Chen, H.C., Chan, H.L.: Dsp Implementation of wavelet Transform for Real Time ecg Waveforms detection and heart rate analysis. Computer Methods and program in Biomedicine 55(1), 35–44 (1997)

    Google Scholar 

  7. Chen, S.W., Chen, H.C., Chan, H.L.: A real-time qrs detection method based on moving-averaging incorporating with wavelet denoising. Comput. Methods Programs Biomed. 82(3), 187–195 (2006)

    Article  PubMed  Google Scholar 

  8. Chen, Y., Yan, Z., He, W.: Detection of qrs-wave in electrocardiogram: Based on kalman and wavelets. Conf. Proc. IEEE Eng. Med. Biol. Soc. 3, 2758–2760 (2005)

    PubMed  Google Scholar 

  9. Christov, I.I.: Real time electrocardiogram qrs detection using combined adaptive threshold. BioMedical Engineering OnLine 3(1), 28 (2004)

    Article  PubMed  PubMed Central  Google Scholar 

  10. Clavier, L., Boucher, J.-M., Lepage, R., Blanc, J.-J., Cornily, J.-C.: Automatic p-wave analysis of patients prone to atrial fibrillation. Med. Biol. Eng. Comp. 40, 63–71 (2002)

    Article  CAS  Google Scholar 

  11. Daubechies, I.: Ten Lectures on Wavelets (C B M S - N S F Regional Conference Series in Applied Mathematics). Soc. for Industrial & Applied Math. (December 1992)

    Google Scholar 

  12. Dobbs, S.E., Schmitt, N.M., Ozemek, H.S.: Qrs detection by template matching using real-time correlation on a microcomputer. Journal of clinical engineering 9(3), 197–212 (1984)

    Article  Google Scholar 

  13. Jafari Moghadam Fard, P., Moradi, M.H., Tajvidi, M.R.: A novel approach in r peak detection using hybrid complex wavelet (HCW). International Journal of Cardiology (March 27, 2007) (in press, 2007)

    Google Scholar 

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

    Article  Google Scholar 

  15. Huber, P.J.: Robust Statistics. Wiley, New York (1981)

    Book  Google Scholar 

  16. Madeiro, J., Cortez, P., Oliveira, F., Siqueira, R.: A new approach to qrs segmentation based on wavelet bases and adaptive threshold technique. Medical Engineering and Physics 29, 2637 (2007)

    Article  Google Scholar 

  17. Kadambe, S., Murray, R., Boudreaux-Bartels, G.F.: Wavelet transform-based qrs complex detector. IEEE Transactions on Biomedical Engineering 46, 838–848 (1999)

    Article  CAS  PubMed  Google Scholar 

  18. Koeleman, A.S.M., Ros, H.H., van den Akker, T.J.: Beat-to-beat interval measurement in the electrocardiogram. Med. Biol. Eng. Comp. 23, 2139 (1985)

    Article  Google Scholar 

  19. Kohler, B.U., Hennig, C., Orglmeister, R.: The principles of software qrs detection. IEEE Eng. Med. Biol. Mag. 2(1), 42–57 (2002)

    Article  Google Scholar 

  20. Li, C., Zheng, C., Tai, C.: Detection of ecg Characteristic Points using Wavelet Transform. IEEE Trans. Biomed. 42(1), 21–28 (1995)

    Article  CAS  Google Scholar 

  21. Mallat, S.: A Wavelet Tour of Signal Processing. In: Wavelet Analysis and Its Applications, 2nd edn. IEEE Computer Society Press, San Diego (1999)

    Google Scholar 

  22. Martinez, J.P., Almeida, R., Olmos, S., Rocha, A.P., Laguna, P.: A wavelet-based ECG delineator: evaluation on standard databases. IEEE Transactions on Biomedical Engineering 51, 570–581 (2004)

    Article  PubMed  Google Scholar 

  23. Nygards, M., Sornmo, L.: Delineation of the qrs Complex using the Envelope of the ecg. Med. Biol. Eng. Comp. 21, 53847 (1983)

    Article  Google Scholar 

  24. Pahlm, O., Sornmo, L.: Software QRS Detection in Ambulatory Monitoring a review. Med. Biol. Eng. Comp. 22, 28997 (1984)

    Article  Google Scholar 

  25. Sahambi, J.S., Tandon, S.N., Bhatt, R.K.P.: An automated approach to beat-by-beat qt-interval Analysis. IEEE Eng. Med. Biol. Mag. 19(3), 97–101 (2000)

    Article  CAS  PubMed  Google Scholar 

  26. Senhadji, L., Carrault, G., Bellanger, J.J., Passariello, G.: Comparing wavelet transforms for recognizing cardiac patterns. IEEE Eng. Med. Biol. Mag. 149(2), 167–173 (1995)

    Article  Google Scholar 

  27. Shyuand, L.-Y., Wu, Y.-H., Hu, W.: Using wavelet Transform and Fuzzy Neural Network for vpc detection from the Holter ecg. IEEE Transactions on Biomedical Engineering 51, 1269–1273 (2004)

    Article  Google Scholar 

  28. Suárez, K.V., Silva, J.C., Berthoumieu, Y., Gomis, P., Najim, M.: Ecg beat Detection using a Geometrical Matching Approach. IEEE Transactions on Biomedical Engineering 54(4), 641–650 (2007)

    Article  PubMed  Google Scholar 

  29. Task Force of the European Society of Cardiology and The North American Society of Pacing and Electrophysiology. Heart-rate variability: Standards of measurement, physiological interpretation, and clinical use. Circulation 93(5), 1043–1065 (1996)

    Google Scholar 

  30. Vullings, H., Verhaegen, M., Verbruggen, H.: Automated ecg segmentation with dynamic time warping. In: Proceedings of the 20th Annual International Conference on IEEE Engineering in Medicine and Biology Society, p. 1636 (1998)

    Google Scholar 

  31. Xue, X., Hu, Y.H., Tompkins, W.J.: Neural-network-based Adaptive matched Filtering for QRS Detection. IEEE Transactions on Biomedical Engineering 32(4), 317–329 (1992)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

de Lannoy, G., de Decker, A., Verleysen, M. (2008). A Supervised Wavelet Transform Algorithm for R Spike Detection in Noisy ECGs. In: Fred, A., Filipe, J., Gamboa, H. (eds) Biomedical Engineering Systems and Technologies. BIOSTEC 2008. Communications in Computer and Information Science, vol 25. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92219-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92219-3_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92218-6

  • Online ISBN: 978-3-540-92219-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics