Skip to main content

Classification Algorithms for Fetal QRS Extraction in Abdominal ECG Signals

  • Conference paper
  • First Online:
Bioinformatics and Biomedical Engineering (IWBBIO 2017)

Abstract

Fetal heart rate monitoring through non-invasive electrocardiography is of great relevance in clinical practice to supervise the fetal health during pregnancy. However, the analysis of fetal ECG is considered a challenging problem for biomedical and signal processing communities. This is mainly due to the low signal-to-noise ratio of fetal ECG and the difficulties in cancellation of maternal QRS complexes, motion, etc. This paper presents a survey of different unsupervised classification algorithms for the detection of fetal QRS complexes from abdominal ECG signals. Concretely, clustering algorithms are applied to classify signal features into noise, maternal QRS complexes and fetal QRS complexes. Hierarchical, k-means, k-medoids, fuzzy c-means, and dominant sets were the selected algorithms for this work. A MATLAB GUI has been developed to automatically apply the clustering algorithms and display FHR monitoring. Real abdominal ECG signals have been used for this study, which validate the proposed method and show high efficiency.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Jenkins, H.M.: Thirty years of electronic intrapartum fetal heart rate monitoring: discussion paper. J. R. Soc. Med. 82, 210–214 (1989)

    Article  Google Scholar 

  2. Taylor, M.J., Thomas, M.J., Smith, M.J., Oseku-Afful, S., Fisk, N.M., Green, A.R., Paterson-Brown, S., Gardiner, H.M.: Non-invasive intrapartum fetal ECG: preliminary report. BJOG: Int. J. Obstet. Gynaecol. 112(8), 1016–1021 (2005)

    Article  Google Scholar 

  3. Mallat, S.G.: A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. Arch. 11(7), 674–693 (1989)

    Article  MATH  Google Scholar 

  4. Addison, P.S.: Wavelet transforms and the ECG: a review. Physiol. Meas. 26(5), R155–R199 (2005)

    Article  Google Scholar 

  5. Castillo, E., Morales, D.P., García, A., Parrilla, L., Lopez-Ruiz, N., Palma, A.J.: One-step wavelet-based processing for wandering and noise removing in ECG signals. In: IWBBIO, pp. 491–498 (2013)

    Google Scholar 

  6. Nandhini, P., Meeradevi, T.: Literature review of fetal ECG extraction. Bonfring Int. J. Adv. Image Process. 2(1), 55–62 (2014)

    Google Scholar 

  7. Castillo, E., Morales, D.P., Botella, G., García, A., Parrilla, A., Palma, A.J.: Efficient wavelet-based ECG processing for single-lead FHR extraction. Digit. Signal Process. 23(6), 1897–1909 (2013)

    Article  Google Scholar 

  8. Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)

    Article  Google Scholar 

  9. Gordon, A.D.: Classification, 2nd edn. Chapman & Hall, London (1999)

    MATH  Google Scholar 

  10. Hansen, P., Jaumard, B.: Cluster analysis and mathematical programming. Math. Program. 79, 191–215 (1997)

    MATH  MathSciNet  Google Scholar 

  11. Jain, A., Murty, M., Flynn, P.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)

    Article  Google Scholar 

  12. Bishop, C.: Neural Networks for Pattern Recognition. Oxford University Press, New York (1995)

    MATH  Google Scholar 

  13. Deza, E., Deza, M.M.: Encyclopedia of Distances, p. 94. Springer, Heidelberg (2009)

    Book  MATH  Google Scholar 

  14. Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press, Cambridge (2014)

    Book  MATH  Google Scholar 

  15. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MATH  Google Scholar 

  16. Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1(2), 224–227 (1979)

    Article  Google Scholar 

  17. Rouseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20(1), 53–65 (1987)

    Article  Google Scholar 

  18. Arthur, D., Vassilvitskii, S.: K-means++: the advantages of careful seeding. In: SODA 2007: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027–1035 (2007)

    Google Scholar 

  19. Goldberger, A.L., et al.: PhysioBank PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 12(101): e215–e220 (2000). http://physionet.org/physiobank/database/nifecgdb/

  20. Park, H.-S., Jun, C.-H.: A simple and fast algorithm for K-medoids clustering. Expert Syst. Appl. 36, 3336–3341 (2009)

    Article  Google Scholar 

  21. Bezdec, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    Book  Google Scholar 

Download references

Acknowledgments

This work has been partially funded by Project CEMIX UGR-MADOC 02/16.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Encarnación Castillo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Álvarez, P., Romero, F.J., García, A., Parrilla, L., Castillo, E., Morales, D.P. (2017). Classification Algorithms for Fetal QRS Extraction in Abdominal ECG Signals. In: Rojas, I., Ortuño, F. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2017. Lecture Notes in Computer Science(), vol 10208. Springer, Cham. https://doi.org/10.1007/978-3-319-56148-6_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56148-6_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56147-9

  • Online ISBN: 978-3-319-56148-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics