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.
References
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
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
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
Á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
Das S, Chakraborty M (2012) QRS detection algorithm using Savitzky-Golay filter. ACEEE Int J Signal Image Process 3:55–58
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
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
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
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–E222
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–75
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
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–1473
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
Kohler BU, Henning C, Orgelmeister R (2002) The principles of software QRS detection. IEEE Eng Med Biol 21:42–57
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
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
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
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
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
Pan J, Tompkins WJ (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32:230–236
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
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
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
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
Saadatmand-Tarzjan M, Ghassemian H (2015) On analytical study of self-affine maps. J Iran Assoc Electr Electron Eng :12
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
Sapiro G (2001) Geometric partial differential equations and image analysis. Cambridge University Press, Cambridge
Sumathi S, Sanavullah MY (2009) Comparative study of QRS complex detection in ECG based on discrete wavelet transform. Recent Trends Eng 2:273–277
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
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–174
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
Cite this article
Saadatmand-Tarzjan, M., Rashidi, N. & Iqbal, M. A Novel Parametric Deformable Model Based on Calculus of Variations for QRS Detection. Iran J Sci Technol Trans Sci 43, 1101–1107 (2019). https://doi.org/10.1007/s40995-018-0549-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40995-018-0549-1