Swarm Intelligence Approach to QRS Detection

The QRS detection is a crucial step in ECG signal analysis; it has a great impact on the beats segmentation and in the final classification of the ECG signal. The Pan-Tompkins is one of the first and best-performing algorithms for QRS detection. It performs filtering for noise suppression, differentiation for slope dominance, and thresholding for decision making. All of the parameters of the Pan-Tompkins algorithm are selected empirically. However, we think that the Pan-Tompkins method can achieve better performance if the parameters were optimized. Therefore, we propose an adaptive algorithm that looks for the best set of parameters that improves the Pan-Tompkins algorithm performance. For this purpose, we formulate the parameter design as an optimization problem within a particle swarm optimization framework. Experiments conducted on the 24 hours recording of the MIT/BIH arrhythmia benchmark dataset achieved an overall accuracy of 99.83% which outperforms the stateof-the-art time-domain algorithms.

[1]  W.J. Tompkins,et al.  Neural-network-based adaptive matched filtering for QRS detection , 1992, IEEE Transactions on Biomedical Engineering.

[2]  Mohammad R. Homaeinezhad,et al.  Real-time electrocardiogram P-QRS-T detection-delineation algorithm based on quality-supported analysis of characteristic templates , 2014, Comput. Biol. Medicine.

[3]  A. Ruha,et al.  A real-time microprocessor QRS detector system with a 1-ms timing accuracy for the measurement of ambulatory HRV , 1997, IEEE Transactions on Biomedical Engineering.

[4]  Zhitao Lin,et al.  Automatic QRS complex detection using two-level convolutional neural network , 2018, BioMedical Engineering OnLine.

[5]  Emine Dogru Bolat,et al.  An improved QRS complex detection method having low computational load , 2018, Biomed. Signal Process. Control..

[6]  Anh Dinh,et al.  Low Resource Complexity R-peak Detection Based on Triangle Template Matching and Moving Average Filter , 2019, Sensors.

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

[8]  Mohammed Ismail,et al.  Ultra-Low Power QRS Detection and ECG Compression Architecture for IoT Healthcare Devices , 2019, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

[11]  Kholkhal Mourad,et al.  Efficient automatic detection of QRS complexes in ECG signal based on reverse biorthogonal wavelet decomposition and nonlinear filtering , 2016 .

[12]  Szi-Wen Chen,et al.  A real-time QRS detection method based on moving-averaging incorporating with wavelet denoising , 2006, Comput. Methods Programs Biomed..

[13]  David Castells-Rufas,et al.  Simple real-time QRS detector with the MaMeMi filter , 2015, Biomed. Signal Process. Control..

[14]  Karsten Hoppe,et al.  Automatic Real-Time Embedded QRS Complex Detection for a Novel Patch-Type Electrocardiogram Recorder , 2015, IEEE Journal of Translational Engineering in Health and Medicine.

[15]  Mohamed Elgendi,et al.  Fast QRS Detection with an Optimized Knowledge-Based Method: Evaluation on 11 Standard ECG Databases , 2013, PloS one.

[16]  William P. Marnane,et al.  Novel Real-Time Low-Complexity QRS Complex Detector Based on Adaptive Thresholding , 2015, IEEE Sensors Journal.

[17]  A. V. Narasimhadhan,et al.  A Method for QRS Delineation Based on STFT Using Adaptive Threshold , 2015 .

[19]  Chris Zhang,et al.  VLSI Friendly ECG QRS Complex Detector for Body Sensor Networks , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[20]  Yuan Wen Hau,et al.  EFFICIENT QRS COMPLEX DETECTION ALGORITHM IMPLEMENTATION ON SOC-BASED EMBEDDED SYSTEM , 2016 .

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

[22]  M. Sabarimalai Manikandan,et al.  A novel method for detecting R-peaks in electrocardiogram (ECG) signal , 2012, Biomed. Signal Process. Control..

[23]  Mohamed Hammad,et al.  A novel biometric based on ECG signals and images for human authentication , 2016, Int. Arab J. Inf. Technol..

[24]  Mohamed Najim,et al.  ECG Beat Detection Using a Geometrical Matching Approach , 2007, IEEE Transactions on Biomedical Engineering.

[25]  Reza Lotfi,et al.  A Level-Crossing Based QRS-Detection Algorithm for Wearable ECG Sensors , 2014, IEEE Journal of Biomedical and Health Informatics.

[26]  Nopadol Uchaipichat,et al.  Development of QRS Detection using Short-time Fourier Transform based Technique , 2010 .

[27]  Fei Zhang,et al.  QRS Detection Based on Multiscale Mathematical Morphology for Wearable ECG Devices in Body Area Networks , 2009, IEEE Transactions on Biomedical Circuits and Systems.

[28]  G. Boudreaux-Bartels,et al.  Wavelet transform-based QRS complex detector , 1999, IEEE Transactions on Biomedical Engineering.