Real time QRS complex detection using DFA and regular grammar

BackgroundThe sequence of Q, R, and S peaks (QRS) complex detection is a crucial procedure in electrocardiogram (ECG) processing and analysis. We propose a novel approach for QRS complex detection based on the deterministic finite automata with the addition of some constraints. This paper confirms that regular grammar is useful for extracting QRS complexes and interpreting normalized ECG signals. A QRS is assimilated to a pair of adjacent peaks which meet certain criteria of standard deviation and duration.ResultsThe proposed method was applied on several kinds of ECG signals issued from the standard MIT-BIH arrhythmia database. A total of 48 signals were used. For an input signal, several parameters were determined, such as QRS durations, RR distances, and the peaks’ amplitudes. σRR and σQRS parameters were added to quantify the regularity of RR distances and QRS durations, respectively. The sensitivity rate of the suggested method was 99.74% and the specificity rate was 99.86%. Moreover, the sensitivity and the specificity rates variations according to the Signal-to-Noise Ratio were performed.ConclusionsRegular grammar with the addition of some constraints and deterministic automata proved functional for ECG signals diagnosis. Compared to statistical methods, the use of grammar provides satisfactory and competitive results and indices that are comparable to or even better than those cited in the literature.

[1]  Nitish V. Thakor,et al.  Wavelet analysis and time-frequency distributions of the body surface ECG before and after angioplasty , 2000, Comput. Methods Programs Biomed..

[2]  F Bereksi-Reguig,et al.  Delineation of the complex QRS and the T-end using wavelet transform and surface indicator , 2011, International Workshop on Systems, Signal Processing and their Applications, WOSSPA.

[3]  Karen O. Egiazarian,et al.  Wavelet domain Wiener filtering for ECG denoising using improved signal estimate , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[4]  Hamid Hassanpour,et al.  Fetal ECG Extraction Using Wavelet Transform , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[5]  Stanislaw Osowski,et al.  On-line heart beat recognition using Hermite polynomials and neuro-fuzzy network , 2003, IEEE Trans. Instrum. Meas..

[6]  P. Rubel,et al.  Improvement of QRS boundary recognition by means of unsupervised learning , 2003, Computers in Cardiology, 2003.

[7]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[8]  V. H. Mok,et al.  Performance Evaluation of Coifman Wavelet for ECG Signal Denoising , 2007 .

[9]  B. Roth,et al.  A mathematical model for electrical stimulation of a monolayer of cardiac cells. , 2004 .

[10]  V. X. Afonso,et al.  Classification of premature ventricular complexes using filter bank features, induction of decision trees and a fuzzy rule-based system , 1999, Medical & Biological Engineering & Computing.

[11]  János Csirik,et al.  Learning the Syntax and Semantic Rules of an ECG Grammar , 1997, AI*IA.

[12]  C Brohet,et al.  Possibilities of using neural networks for ECG classification. , 1996, Journal of electrocardiology.

[13]  F. Gritzali.  Towards a generalized scheme for QRS detection in ECG waveforms , 1988 .

[14]  Moncef Gabbouj,et al.  A Generic and Robust System for Automated Patient-Specific Classification of ECG Signals , 2009, IEEE Transactions on Biomedical Engineering.

[15]  Stanislaw Osowski,et al.  ECG beat recognition using fuzzy hybrid neural network , 2001, IEEE Trans. Biomed. Eng..

[16]  Sarabjeet Singh Mehta,et al.  Development of SVM based classification techniques for the delineation of wave components in 12-lead electrocardiogram , 2008, Biomed. Signal Process. Control..

[17]  Yüksel Özbay,et al.  Integration of type-2 fuzzy clustering and wavelet transform in a neural network based ECG classifier , 2011, Expert Syst. Appl..

[18]  George Carayannis,et al.  QRS detection through time recursive prediction techniques , 1988 .

[19]  Farid Melgani,et al.  A Multiobjective Genetic SVM Approach for Classification Problems With Limited Training Samples , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[20]  T. Ölmez.  Classification of ECG waveforms by using RCE neural network and genetic algorithms , 1997 .

[21]  F. Minhas,et al.  Robust electrocardiogram (ECG) beat classification using discrete wavelet transform , 2008, Physiological measurement.

[22]  Cheng Wen,et al.  Classification of ECG complexes using self-organizing CMAC , 2009 .

[23]  J. L. Willems,et al.  Comparison of multigroup logistic and linear discriminant ECG and VCG classification. , 1987, Journal of electrocardiology.

[24]  Xiaoqing Ding,et al.  Image Pattern Recognition Based on Examples - A Combined Statistical and Structural-Syntactic Approach , 2000, SSPR/SPR.

[25]  Carlos V. Regueiro,et al.  Classifying multichannel ECG patterns with an adaptive neural network. , 1998, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[26]  Kenneth M. Kempner,et al.  A QRS Preprocessor Based on Digital Differentiation , 1971 .

[27]  Abdolhossein Fathi,et al.  A Novel Grammar-Based Approach to Atrial Fibrillation Arrhythmia Detection for Pervasive Healthcare Environments , 2016 .

[28]  R. Benali,et al.  NEURO-FUZZY CLASSIFIER FOR CARDIAC ARRYTHMIAS RECOGNITION , 2009 .

[29]  Fethi Bereksi-Reguig,et al.  Automatic Classification of Heartbeats Using Wavelet Neural Network , 2012, Journal of Medical Systems.

[30]  Asma Ben Abdallah,et al.  A Robust R Peak Detection Algorithm Using Wavelet Transform for Heart Rate Variability Studies , 2013 .

[31]  P.E. Trahanias,et al.  An approach to QRS complex detection using mathematical morphology , 1993, IEEE Transactions on Biomedical Engineering.

[32]  Ivaylo I Christov,et al.  Real time electrocardiogram QRS detection using combined adaptive threshold , 2004, Biomedical engineering online.

[33]  Ivan A Dotsinsky,et al.  “Open” , 2019, European Romantic Review.

[34]  R. Benali,et al.  CARDIAC ARRHYTHMIA DIAGNOSIS USING A NEURO-FUZZY APPROACH , 2010 .

[35]  Lutz Trahms,et al.  Variability of the QRS signal in high-resolution electrocardiograms and magnetocardiograms , 2001, IEEE Transactions on Biomedical Engineering.

[36]  Arun Khosla,et al.  QRS detection using K-Nearest Neighbor algorithm (KNN) and evaluation on standard ECG databases , 2012, Journal of advanced research.

[37]  Marimuthu Palaniswami,et al.  Support Vector Machines for Automated Recognition of Obstructive Sleep Apnea Syndrome From ECG Recordings , 2009, IEEE Transactions on Information Technology in Biomedicine.

[38]  Yanwei Zhu.  SVM Classification Algorithm in ECG Classification , 2012, ICICA.

[39]  Stephen A. Billings,et al.  An adaptive wavelet neural network for spatio-temporal system identification , 2010, Neural Networks.

[40]  Salah Hamdi,et al.  Grammar Formalism for ECG Signal Interpretation and Classification , 2014 .

[41]  Zhou Zimu,et al.  RSSIからCSIへ:チャネルレスポンスによるインドア・ローカリゼーション , 2013 .

[42]  F. A. Afsar,et al.  Robust Electrocardiogram Beat Classification using Discrete Wavelet Transform , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[43]  M. R. Neuman,et al.  QRS wave detection , 2006, Medical and Biological Engineering and Computing.

[44]  Joon S. Lim,et al.  Finding Features for Real-Time Premature Ventricular Contraction Detection Using a Fuzzy Neural Network System , 2009, IEEE Transactions on Neural Networks.

[45]  William A. Pearlman,et al.  Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm , 2000, IEEE Transactions on Biomedical Engineering.

[46]  Harold H. Szu,et al.  Neural network adaptive wavelets for signal representation and classification , 1992 .

[47]  Xiao-Hua Yu,et al.  An adaptive filtering approach for electrocardiogram (ECG) signal noise reduction using neural networks , 2013, Neurocomputing.

[48]  Yaonan Wang,et al.  Wavelet neural networks robust control of farm transmission line deicing robot manipulators , 2012, Comput. Stand. Interfaces.

[49]  D. Arar,et al.  Fixed percentage of wavelet coefficients to be zeroed for ECG compression , 2003 .

[50]  G.G. Cano,et al.  An approach to cardiac arrhythmia analysis using hidden Markov models , 1990, IEEE Transactions on Biomedical Engineering.

[51]  Rosaria Silipo,et al.  Artificial neural networks for automatic ECG analysis , 1998, IEEE Trans. Signal Process..

[52]  Amine Naït-Ali,et al.  QRS complex detection using Empirical Mode Decomposition , 2010, Digit. Signal Process..

[53]  Farid Melgani,et al.  Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization , 2008, IEEE Transactions on Information Technology in Biomedicine.

[54]  C. Li,et al.  Detection of ECG characteristic points using wavelet transforms. , 1995, IEEE transactions on bio-medical engineering.

[55]  George Manis,et al.  Heartbeat Time Series Classification With Support Vector Machines , 2009, IEEE Transactions on Information Technology in Biomedicine.

[56]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

[57]  L. Lin,et al.  An artificial-intelligence approach to ECG analysis. , 2000, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[58]  Ali Ghaffari,et al.  A new mathematical based QRS detector using continuous wavelet transform , 2008, Comput. Electr. Eng..

[59]  Emmanuel Skordalakis,et al.  Syntactic Pattern Recognition of the ECG , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[60]  Fátima de Lourdes dos Santos Nunes,et al.  Using grammars for pattern recognition in images , 2013, ACM Comput. Surv..

[61]  Liang-Yu Shyu,et al.  Using wavelet transform and fuzzy neural network for VPC detection from the holter ECG , 2004, IEEE Transactions on Biomedical Engineering.

[62]  H. Nakajima,et al.  Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network , 1999, IEEE Transactions on Biomedical Engineering.

[63]  S.N. Tandon,et al.  Using wavelet transforms for ECG characterization. An on-line digital signal processing system , 1997, IEEE Engineering in Medicine and Biology Magazine.

[64]  R. Poli,et al.  Genetic design of optimum linear and nonlinear QRS detectors , 1995, IEEE Transactions on Biomedical Engineering.

[65]  J. S. Sahambi,et al.  Quantitative analysis of errors due to power-line interference and base-line drift in detection of onsets and offsets in ECG using wavelets , 1997, Medical and Biological Engineering and Computing.

[66]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[67]  Fethi Bereksi-Reguig,et al.  QRS complex detection based on multi wavelet packet decomposition , 2011, Appl. Math. Comput..