Skip to main content
SpringerLink
Log in

Detection of R-peaks using fractional Fourier transform and principal component analysis

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

An electrocardiogram (ECG) is world’s most recognized, widely accepted and essential primitive diagnostic tool to assess health status of heart of a subject (patient) by analyzing its constituent P, QRS and T waves. QRS wave is further consists of three waves namely; Q-wave, R-wave, and S-wave, where R-wave has highest amplitude (about 1 mVolt known as R-peaks). Despite of higher amplitudes, their detection by visual inspection is still challenging due to physiological variability and presence of various types of noise/distortion in acquired ECG signal. Pre-processing of raw ECG datasets can help in tackling these two problems to some extent but that incurs an appreciable amount of computational effort. Therefore in this paper, the need of pre-processing is made redundant by using fractional Fourier transform (FrFT) for extracting features i.e. directly using the raw ECG datasets alongwith using well-known principal component analysis (PCA) for detecting R-peaks effectively in the presence of varying morphologies of ECG signal and various types of noise/distortions. Obviating the need of pre-processing altogether results in faster computations and use of PCA results in higher detection accuracies. The proposed technique has been evaluated on the basis of sensitivity (Se), positive predictive value (PPV), & accuracy (Acc) with 99.93% of Se, 99.95% of PPV, & 99.88% of Acc on MIT-BIH Arrhythmia database (M/B Ar DB). The proposed methodology will a long way in assisting the cardiologists in efficient, effective and timely computer-aided diagnosis of irregularities in heart rhythms of a subject (patient).

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

Similar content being viewed by others

Data availability

Available on physionet website (https://physionet.org).

References

  • Acharya UR, Sankaranarayanan M, Nayak J, Xiang C, Tamura T (2008) Automatic identification of cardiac health using modeling techniques: a comparative study. Info Sci 178(23):4571–4582

    Google Scholar 

  • Acharya UR, Fujita H, Lih OS, Hagiwara Y, Tan JH, Adam M (2017) Automated detection of arrhythmias using different intervals of tachycardia ECG segments with convolutional neural network. J Inf Sci 405:81–90

    Google Scholar 

  • Afonso VX, Tompkins WJ, Nguyen TQ, Luo S (1999) ECG beat detection using filter banks. IEEE Trans Biomed Eng 46(2):192–202

    Google Scholar 

  • Altan G, Kutlu Y, Yeniad M (2019) ECG based human identiþcation using second order difference plots. Comput Methods Prog Biomed 170:81–93

    Google Scholar 

  • Alwan A (2011) Global status report on noncommunicable diseases. World Health Organization, Geneva, pp 9–31

    Google Scholar 

  • Alyasseri ZAA, Khader AT, Betar MAA, Awadallah MA (2018) Hybridizing β-hill climbing with wavelet transform for denoising ECG signals. Info Sci 429:229–246

    MathSciNet  Google Scholar 

  • Aqil M, Jbari A, Bourouhou A (2016) Adaptive ECG Wavelet analysis for R-peaks Detection. In: 2016 International Conference on Electrical and Information Technologies (ICEIT), pp 1–4

  • Arbateni K, Bennia A (2014) Sigmoidal radial basis function ANN for QRS complex detection. Neurocomputing 145(5):438–450

    Google Scholar 

  • Bahoura M, Hassani M, Hubin M (1997) DSP implementation of wavelet transform for real time ECG waveforms detection and heart rate analysis. J Comput Meth Prog Biomed 52(1):35–44

    Google Scholar 

  • Baloglu UB, Talo M, Yildirim O, Tan RS, Acharya UR (2019) Classification of myocardial infarction with multi-Lead ECG signals and deep CNN. Pattern Recogn Lett 122:23–30

    Google Scholar 

  • Bouaziz F, Boutana D, Benidir M (2014) Multiresolution wavelet-based QRS complex detection algorithm suited to several abnormal morphologies. IET Signal Proc 8(7):774–782

    Google Scholar 

  • Chawla MPS (2008) Segment classification of ECG data and construction of scatter plots using principal component analysis. J Mech Med Bio 8(3):421–458

    Google Scholar 

  • Chen SW, Chen CH, Chan HL (2006) A real-time QRS method based on moving-averaging incorporating with wavelet denoising. Comput Methods Prog Biomed 82(3):187–195

    Google Scholar 

  • Choi S, Adnane M, Lee GJ, Jang H, Jiang Z, Park HK (2010) Development of ECG beat segmentation method by combining lowpass filter and irregular R-R interval checkup strategy. Exp Syst Appl 37(7):5208–5218

    Google Scholar 

  • Daamouche A, Hamami L, Alajlan N, Melgani F (2012) A wavelet optimization approach for ECG signal classification. Biom Signal Proc Control 7(4):342–349

    Google Scholar 

  • Das M, Ari S (2013) Analysis of ECG signal denoising method based on S-transform. IRBM 34(6):362–370

    Google Scholar 

  • Dinh AN, Kumar DK, Pah ND, Burton P (2002) Wavelet for QRS detection. In: 2002 International Conference on Engineering in medicine and Biology society, pp 7803–7811

  • Dohare AK, Kumar V, Kumar R (2013) An efficient new method for the detection of QRSin electrocardiogram. Comput Electr Eng 40(5):1–9

    Google Scholar 

  • Dokur Z, Ölmez T (2001) ECG beat classification by a novel hybrid neural network. Comput Methods Prog Biomed 66(3):167–181

    Google Scholar 

  • Gupta V, Mittal M (2019a) R-peak detection in ECG signal using Yule-Walker and principal component analysis. IETE J Res. https://doi.org/10.1080/03772063.2019.1575292

    Article  Google Scholar 

  • Gupta V, Mittal M, Mittal V (2019b) R-peak detection using chaos analysis in standard and real time ECG databases. IRBM 40(6):341–354

    Google Scholar 

  • Gupta V, Mittal M (2019c) QRS complex detection using STFT, chaos analysis, and PCA in standard and real-time ECG databases. J Inst Eng India Ser B 100:489–497

    Google Scholar 

  • Gupta V, Mittal M (2020) A novel method of cardiac arrhythmia detection in electrocardiogram signal. Int J Med Eng Inf (IJMEI) 12(5):489–499

    Google Scholar 

  • Gupta V, Mittal M (2021) R-peak detection for improved analysis in health informatics. Int J Med Eng Inf (IJMEI) 13(3):213–223

    Google Scholar 

  • Kaur A, Agarwal A, Agarwal R, Kumar S (2018) A novel approach to ECG R-peak detection. Arab J Sci Eng 44:6679–6691

    Google Scholar 

  • Kaya Y, Pehlivan H (2015a) Feature selection using genetic algorithms for premature ventricular contraction classification. In: 2015 International Conference on Electrical and Electronics Engineering, pp 1229–1232

  • Kaya Y, Pehlivan H (2015b) Classification of premature ventricular contraction in ECG. Int J Adv Comput Sci Appl 6:34–40

    Google Scholar 

  • Kaya Y, Pehlivan H, Tenekeci ME (2017) Effective ECG beat classification using higher order statistic features and genetic feature selection. J Biomed Res 28:7594–7603

    Google Scholar 

  • Kim J, Shin HS, Shin K, Lee M (2009) Robust algorithm for arrhythmia classification in ECG using extreme learning machine. Bio Med Eng Online 8(31):1–12

    Google Scholar 

  • Kublanov V, Dolganov A (2019) Development of a decision support system for neuro-electrostimulation: diagnosing disorders of the cardiovascular system and evaluation of the treatment efficiency. Appl Soft Comput 77:329–343

    Google Scholar 

  • Leong CI, Mak PI, Lam CP, Dong C, Vai MI, Mak PU, Pun HS, Wan F, Martins RP (2012) A 0.83μW QRS detection processor using quadratic spline wavelet transform for wireless ECG acquisition in 0.35 m CMOS. IEEE Trans Biomed Circuits Syst 6(6):586–595

    Google Scholar 

  • Li H, Wang X, Chen L, Li E (2014) Denoising and R-peak detection of electrocardiogram signal based on EMD and improved approximate envelope. Circuit Syst Sig Process 33(4):1261–1276

    Google Scholar 

  • Lin PY (1999) The fractional Fourier transform and its applications. National Taiwan University, Taiwan, pp 23–54

    Google Scholar 

  • Lin Q, Ran T, Siyong Z, Yue W (2004) Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform. Sci China Ser F Info Sci 47(2):184–198

    MathSciNet  MATH  Google Scholar 

  • Liu X, Yang J, Zhu X, Zhou S, Wang H, Zhang H (2014) A novel R-Peak detection method combining energy and wavelet transform in electrocardiogram signal. J Biom Eng 26:1–9

    Google Scholar 

  • Luz EJS, Schwartz WR, Cháveza GC, Menotti D (2016) ECG-based heartbeat classification for arrhythmia detection: a survey. Comp Meth Prog Biomed 127:144–164

    Google Scholar 

  • Manikandan MS, Soman KP (2012) A novel method for detecting R-peaks in the electrocardiogram (ECG) signal. Biomed Signal Proc Cont 7(2):118–128

    Google Scholar 

  • Mehta SS, Lingayat NS (2008) SVM-based algorithm for recognition of QRS complexes in electrocardiogram. IRBM 29(5):310–317

    Google Scholar 

  • Mehta SS, Shete DA, Lingayat NS, Chouhan VS (2010) K-means algorithm for the detection and delineation of QRS-complexes in electrocardiogram. IRBM 31:48–54

    Google Scholar 

  • Meireles AJMD (2011) ECG denoising based on adaptive signal processing technique. M.Tech dissertation, Dept. Electronics and Computer Science, Porto, Portugal

  • Mendlovic D, Ozaktas HM (1993) Fractional Fourier transforms and their optical implementation. J Opt Soc Am A 10(9):1875–1881

    Google Scholar 

  • Nallathambi G, Príncipe JC (2014) Integrate and fire pulse train automaton for QRS detection. IEEE Trans Biomed Eng 61(2):317–326

    Google Scholar 

  • Ning X, Selesnick IW (2013) ECG enhancement and QRS detection based on sparse derivatives. Biomed Sig Proc Control 8(6):713–723

    Google Scholar 

  • Nygåards ME, Sörnmo L (1983) Delineation of the QRS complex using the envelope of the ECG. J Med Biol Eng Comput 21(5):538–547

    Google Scholar 

  • Ozaktas HM, Zalevsky Z, Kutay MA (2001) The fractional Fourier transform with applications in optics and signal processing. Wiley, New York

    Google Scholar 

  • Padmavathi K (2017) ECG based myocardial infarction detection using hybrid firefly algorithm. Comput Methods Prog Biomed 152:141–148

    Google Scholar 

  • Padmavathi K, Ramakrishna KS (2014) Myocardial infarction detection using magnitude squared coherence and support vector machine. In: 2014 International Conference on Medical Imaging, m-Health and Emerging Communication Systems (MedCom), pp 382–385

  • Padmavathi K, Ramakrishna KS (2015a) Detection of atrial fibrillation using continuous wavelet transform and wavelet coherence. Int J Syst Control Commun 6(4):292–304

    Google Scholar 

  • Padmavathi K, Ramakrishna KS (2015b) Detection of atrial fibrillation using autoregressive modelling. Int J Electr Comput Eng 5(1):64–70

    Google Scholar 

  • Padmavathi K, Ramakrishna KS (2016) ECG based heart Arrhythmia detection using wavelet coherence and bat algorithm. Sens Imaging 17(12):1–16

    Google Scholar 

  • Padmavathi K, Annavarapu A, Yadlapalli P, Ramakrishna KS, Somalaraju V (2017) ECG based atrial fibrillation detection using sequency ordered complex hadamard transform and hybrid firefly algorithm. Eng Sci Tech 20(3):1084–1091

    Google Scholar 

  • Pan J, Tompkins WJ (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32:230–236

    Google Scholar 

  • Pandit D, Zhang L, Liu C, Chattopadhyay S, Aslam N, Lim CP (2017) A lightweight QRS detector for single lead ECG signals using a max-min difference algorithm. Comput Methods Prog Biomed 144:61–75

    Google Scholar 

  • Phukpattaranont P (2015) QRS detection algorithm based on the quadratic filter. Exp Syst Appl 42(11):4867–4877

    Google Scholar 

  • Pipberger HV, McManus CD, Pipberger HA (1990) Methods of ECG interpretation in the AVA program. Methods Inf Med 29(4):337–340

    Google Scholar 

  • Plesnik E, Malgina O, Tasic JF, Zajc M (2012) Detection of the electrocardiogram fiducial points in the phase space using the Euclidian distance measure. Med Eng Phys 34(4):524–529

    Google Scholar 

  • Rakshit M, Das S (2017) An efficient wavelet-based automated R-Peaks detection method using Hilbert transform. Biocybern Biomed Eng 37(3):566–577

    Google Scholar 

  • Rekik S, Ellouze N (2017) Enhanced and optimal algorithm for QRS Detection. IRBM 38(1):56–61

    Google Scholar 

  • Rodríguez R, Mexicano A, Bila J, Cervantes S, Ponce R (2015) Feature extraction of electrocardiogram signals by applying adaptive threshold and principal component analysis. J Appl Res Technol 13(2):261–269

    Google Scholar 

  • Sahoo S, Biswal P, Das T, Sabut S (2016) De-noising of ECG signal and QRS detection using Hilbert transform and adaptive thresholding. Proc Technol 25:68–75

    Google Scholar 

  • 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

    Google Scholar 

  • Saini I, Singh D, Khosla A (2013) QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases. J Adv Res 4(4):331–344

    Google Scholar 

  • Sejdic E, Djurovic I, Jiang J, Stankovic LJ (2009) Time-Frequency based feature extraction and classification: considering energy concentration as a feature using stockwell transform and related approaches. VDM Verlag Publishing, Saarbrücken

    Google Scholar 

  • Sharma T, Sharma KK (2016) QRS complex detection in ECG signals using the synchrosqueezed wavelet transform. IETE J Res 62(6):885–892

    Google Scholar 

  • Sharma T, Sharma KK (2017) QRS complex detection in ECG signals using locally adaptive weighted total variation denoising. Comp Biol Med 87:187–199

    Google Scholar 

  • Sharma LD, Sunkaria RK (2016) A robust QRS detection using novel pre-processing techniques and kurtosis based enhanced efficiency. Measurement 87:194–204

    Google Scholar 

  • Sharma A, Patidar S, Upadhyaya A, Acharya UR (2019) Accurate tunable-Q wavelet transform based method for QRS complex detection. Comput Electr Eng 75:101–111

    Google Scholar 

  • Singh U, Singh SN (2017) Application of fractional fourier transform for classification of power quality disturbances. IET Sci Meas Technol 11(1):67–76

    Google Scholar 

  • Sunkaria RK, Saxena SC, Kumar V, Singhal AM (2010) Wavelet based R-peak detection for heart rate variability studies. J Med Eng Technol 34(2):108–115

    Google Scholar 

  • Thakor NV, Zhu YS (1991) Applications of adaptive filtering to ECG analysis: noise cancellation and Arrhythmia detection. IEEE Trans Biomed Eng 38(8):785

    Google Scholar 

  • Trahanias P (1993) An approach to QRS complex detection using mathematical morphology. IEEE Trans Biomed Eng 40(2):201–205

    Google Scholar 

  • Verma AK, Saini I, Saini BS (2018) Alexander fractional differential window filter for ECG denoising. Austra Phys Eng Sci Med 41(2):519–539

    Google Scholar 

  • Vimala K, Kalaivani V (2014) Stress causing Arrhythmia detection from ECG Signal using HMM. Inter J Innov Res Comp Commun Eng 2(5):1–7

    Google Scholar 

  • Yakut O, Bolat ED (2018) An improved QRS complex detection method having low computational load. Biomed Signal Proc Cont 42:230–241

    Google Scholar 

  • Yazdani S, Vesin JM (2016) Extraction of QRS fiducial points from the ECG using adaptive mathematical morphology. Digit Signal Proc 56:100–109

    MathSciNet  Google Scholar 

  • Yochum M, Renaud C, Jacquir S (2016) Automatic detection of P, QRS and T patterns in 12 leads ECG signal based on CWT. Biomed Signal Process Control 25:46–52

    Google Scholar 

  • Zayed AI (1996) On the relationship between the Fourier and fractional Fourier transforms. IEEE Sig Proc Lett 3(12):310–311

    Google Scholar 

  • Zhang C, Li X, Zhang M (2010) A novel ECG signal denoising method based on Hilbert-Huang Transform. In: 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering (CCTAE), pp 284–287

  • Zidelmal Z, Amirou A, Adnane M, Belouchrani A (2012) QRS detection based on wavelet coefficients. Comput Methods Prog Biomed 107(3):490–496

    Google Scholar 

  • Zidelmal Z, Amirou A, Ould-Abdeslam D, Moukadem A, Dieterlen A (2014) QRS detection using S-Transform and Shannon energy. Comput Methods Prog Biomed 116(1):1–9

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, KIET Group of Institutions, Delhi-NCR, Ghaziabad, Uttar Pradesh, 201206, India

    Varun Gupta

  2. Department of Electrical Engineering, NIT, Kurukshetra, Haryana, 136119, India

    Monika Mittal

  3. Department of Electronics and Communication Engineering, NIT, Kurukshetra, Haryana, 136119, India

    Vikas Mittal

  4. Sunder Deep Group of Institutions, Ghaziabad, India

    Yatender Chaturvedi

Authors
  1. Varun Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Monika Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vikas Mittal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yatender Chaturvedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Varun Gupta.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gupta, V., Mittal, M., Mittal, V. et al. Detection of R-peaks using fractional Fourier transform and principal component analysis. J Ambient Intell Human Comput 13, 961–972 (2022). https://doi.org/10.1007/s12652-021-03484-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-021-03484-3

Keywords

Search

Navigation