Real time QRS complex detection using DFA and regular grammar

• Published in: Biomedical engineering online Vol. 16; no. 1; p. 31
• Main Authors: Hamdi, Salah, Ben Abdallah, Asma, Bedoui, Mohamed Hedi
• Format: Journal Article
• Language: English
• Published: England BioMed Central 28.02.2017
• Subjects: Algorithms; Arrhythmias, Cardiac - diagnosis; Electrocardiography; Humans; Signal Processing, Computer-Assisted; Signal-To-Noise Ratio; Time Factors; Regular grammar; RR distance; ECG signal; QRS complex; DFA
• ISSN: 1475-925X; 1475-925X
• DOI: 10.1186/s12938-017-0322-2

The 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. The 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. Regular 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.