A Novel Parametric Deformable Model Based on Calculus of Variations for QRS Detection

  • Mahdi Saadatmand-Tarzjan
  • Niloofar Rashidi
  • Mozafar Iqbal
Technical Note
  • 17 Downloads

Abstract

In this paper, a novel single-dimensional parametric deformable model based on calculus of variations is proposed for automatic QRS detection in electrocardiogram (ECG) signal. It is inspired by the active contours, conventionally used for image segmentation. Primarily, the Shannon envelop of the ECG signal is obtained by a preprocessing algorithm. The proposed parametric deformable model includes a chain of consecutive points, randomly spread along the temporal domain. These points should be collected at local maxima of the Shannon envelop. For this purpose, the proposed energy functional consists of internal and external energy terms. By minimization of the former, all model points are pushed towards the peaks of their probability density function, while by minimization of the later, every peak of the probability density function is fitted on the corresponding local maximum of the Shannon envelop. The whole energy functional is minimized, in the light of the Euler–Lagrange equation, using the gradient descend and finite difference methods. After convergence of the deformation process, for R-peak detection, it is sufficient to extract the point clusters of the optimal deformable model. Experimental results demonstrated superior/comparable performance of the proposed algorithm compared to a number of well-known methods.

Keywords

Calculus of variations Euler–Lagrange equation Parametric deformable models QRS detection ECG signal 

Notes

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. Acharya UR, Fujita H, Oh SL, Hagiwara Y, Tan JH, Adam M (2017) Application of deep convolutional neural network for automated detection of myocardial infarction using ecg signals. Inf Sci 415–416:190–198.  https://doi.org/10.1016/j.ins.2017.06.027 CrossRefGoogle Scholar
  2. Afonso VX, Tompkins WJ, Nguyen TQ, Luo S (1999) ECG beat detection using filter banks. IEEE Trans Biomed Eng 46:192–201.  https://doi.org/10.1109/10.740882 CrossRefGoogle Scholar
  3. Alavi SS, Saadatmand-Tarzjan M (2013) A new combinatorial algorithm for QRS detection. 3rd Int’l eConf. computer and knowledge engineering, pp 10–31.  https://doi.org/10.1109/iccke.2013.6682831
  4. Álvarez RA, Penín AJM, Sobrino XAV (2013) A comparison of three QRS detection algorithms over a public database. Proc Technol 9:1159–1165.  https://doi.org/10.1016/j.protcy.2013.12.129 CrossRefGoogle Scholar
  5. Das S, Chakraborty M (2012) QRS detection algorithm using Savitzky-Golay filter. ACEEE Int J Signal Image Process 3:55–58CrossRefGoogle Scholar
  6. Dodds KL, Miller CB, Kyle SD, Marshall NS, Gordon CJ (2017) Heart rate variability in insomnia patients: a critical review of the literature. Sleep Med Rev 33:88–100.  https://doi.org/10.1016/j.smrv.2016.06.004 CrossRefGoogle Scholar
  7. Dokur Z, Ölmez T (2001) ECG beat classification by a novel hybrid neural network. Comput Methods Progr Biomed 66:167–181.  https://doi.org/10.1016/j.smrv.2016.06.004 CrossRefGoogle Scholar
  8. Etemadi S, Saadatmand-Tarzjan M, Khosravi J, Shamirzaei M (2014) An efficient 3D gradient-based algorithm for medical image registration using correlation-coefficient maximization. 4th Int’l eConf. computer and knowledge engineering, pp 10–29.  https://doi.org/10.1109/iccke.2014.6993401
  9. Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ch Ivanov P, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE (2000) PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals. Circulation 101:E215–E222CrossRefGoogle Scholar
  10. Hegadi R, Kop A, Hangarge M (2010) A survey on deformable model and its applications to medical imaging. Int’l J. computer applications, special issue on recent trends in image processing and pattern recognition, pp 64–75Google Scholar
  11. Jain S, Ahirwal MK, Kumar A, Bajaj V, Singh GK (2017) QRS detection using adaptive filters: a comparative study. ISA Trans 66:362–375.  https://doi.org/10.1016/j.isatra.2016.09.023 CrossRefGoogle Scholar
  12. Khotanlou H, Colliot O, Atif J (2009) 3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models. Fuzzy Sets Syst 160:1457–1473MathSciNetCrossRefGoogle Scholar
  13. Kim J, Shin H (2016) Simple and robust realtime QRS detection algorithm based on spatiotemporal characteristic of the QRS complex. PLoS One 11:e0150144.  https://doi.org/10.1016/j.fss.2008.11.016 CrossRefGoogle Scholar
  14. Kohler BU, Henning C, Orgelmeister R (2002) The principles of software QRS detection. IEEE Eng Med Biol 21:42–57CrossRefGoogle Scholar
  15. Li C, Zheng C, Tai C (1995) Detection of ECG characteristic points using wavelet transforms. IEEE Trans Biomed Eng 42:21–28.  https://doi.org/10.1109/SIU.2015.7129839 CrossRefGoogle Scholar
  16. Mahapatra S, Mohanta D, Mohanty P, Nayak SK, Behari PK (2016) A neuro-fuzzy based model for analysis of an ECG signal using wavelet packet tree. Proc Comput Sci 92:175–180.  https://doi.org/10.1016/j.procs.2016.07.343 CrossRefGoogle Scholar
  17. Manikandana MS, Soman KP (2012) A novel method for detecting R-peaks in electrocardiogram (ECG) signal. Biomed Signal Process Control 7:118–128.  https://doi.org/10.1016/j.bspc.2011.03.004 CrossRefGoogle Scholar
  18. Mehta SS, Lingayat NS (2009) Identification of QRS complexes in 12-lead electrocardiogram. Expert Syst Appl 36:820–828.  https://doi.org/10.1016/j.eswa.2007.10.007 CrossRefGoogle Scholar
  19. Mourad K, Fethi BR (2016) Efficient automatic detection of QRS complexes in ECG signal based on reverse biorthogonal wavelet decomposition and nonlinear filtering. Measurement 94:663–670.  https://doi.org/10.1016/j.measurement.2016.09.014 CrossRefGoogle Scholar
  20. Pan J, Tompkins WJ (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32:230–236CrossRefGoogle Scholar
  21. Pereira T, Almeida PR, Cunha JPS, Aguiar A (2017) Heart rate variability metrics for fine-grained stress level assessment. Comput Methods Progr Biomed 148:71–80.  https://doi.org/10.1016/j.cmpb.2017.06.018 CrossRefGoogle Scholar
  22. Saadatmand-Tarzjan M (2016) Self-affine snake for medical image segmentation. Pattern Recogn Lett 59:1–10.  https://doi.org/10.1016/j.patrec.2015.03.006 CrossRefGoogle Scholar
  23. Saadatmand-Tarzjan M, Ghassemian H (2007) Self-affine snake: a new parametric active contour. IEEE International conference signal processing and communications, pp 492–495.  https://doi.org/10.1109/icspc.2007.4728363
  24. Saadatmand-Tarzjan M, Ghassemian H (2009) A novel active contour for medical image segmentation. IEICE Electron Express 6:1683–1689.  https://doi.org/10.1587/elex.6.1683 CrossRefGoogle Scholar
  25. Saadatmand-Tarzjan M, Ghassemian H (2015) On analytical study of self-affine maps. J Iran Assoc Electr Electron Eng :12Google Scholar
  26. Sahoo S, Kanungo B, Behera S, Sabut S (2017) Multiresolution wavelet transform based feature extraction and ECG classification to detect cardiac abnormalities. Measurement 108:55–66.  https://doi.org/10.1016/j.measurement.2017.05.022 CrossRefGoogle Scholar
  27. Sapiro G (2001) Geometric partial differential equations and image analysis. Cambridge University Press, CambridgeCrossRefMATHGoogle Scholar
  28. Sumathi S, Sanavullah MY (2009) Comparative study of QRS complex detection in ECG based on discrete wavelet transform. Recent Trends Eng 2:273–277Google Scholar
  29. Wu Z, Paulsen KD, Sullivan JM (2005) Adaptive model initialization and deformation for automatic segmentation of T1-weighted brain MRI data. IEEE Trans Biomed Eng 52:1128–1131.  https://doi.org/10.1109/TBME.2005.846709 CrossRefGoogle Scholar
  30. Xu C, Pham L, Prince JL (2000) Medical image segmentation using deformable models. In: Fitzpatrick JM, Sonka M (eds) Handbook of medical imaging-volume 2: medical image processing and analysis. SPIE Press, Bellinghamc, pp 129–174CrossRefGoogle Scholar

Copyright information

© Shiraz University 2018

Authors and Affiliations

  1. 1.Medical Imaging Lab, Department of Electrical Engineering, Faculty of EngineeringFerdowsi University of MashhadMashhadIran

Personalised recommendations