Efficient Fiducial Point Detection of ECG QRS Complex Based on Polygonal Approximation

Electrocardiogram signal analysis is based on detecting a fiducial point consisting of the onset, offset, and peak of each waveform. The accurate diagnosis of arrhythmias depends on the accuracy of fiducial point detection. Detecting the onset and offset fiducial points is ambiguous because the feature values are similar to those of the surrounding sample. To improve the accuracy of this paper’s fiducial point detection, the signal is represented by a small number of vertices through a curvature-based vertex selection technique using polygonal approximation. The proposed method minimizes the number of candidate samples for fiducial point detection and emphasizes these sample’s feature values to enable reliable detection. It is also sensitive to the morphological changes of various QRS complexes by generating an accumulated signal of the amplitude change rate between vertices as an auxiliary signal. To verify the superiority of the proposed algorithm, error distribution is measured through comparison with the QT-DB annotation provided by Physionet. The mean and standard deviation of the onset and the offset were stable as −4.02±7.99 ms and −5.45±8.04 ms, respectively. The results show that proposed method using small number of vertices is acceptable in practical applications. We also confirmed that the proposed method is effective through the clustering of the QRS complex. Experiments on the arrhythmia data of MIT-BIH ADB confirmed reliable fiducial point detection results for various types of QRS complexes.

[1]  W.J. Tompkins,et al.  A patient-adaptable ECG beat classifier using a mixture of experts approach , 1997, IEEE Transactions on Biomedical Engineering.

[2]  Abdulmotaleb El-Saddik,et al.  ECG Authentication for Mobile Devices , 2016, IEEE Transactions on Instrumentation and Measurement.

[3]  P Caminal,et al.  Automatic detection of wave boundaries in multilead ECG signals: validation with the CSE database. , 1994, Computers and biomedical research, an international journal.

[4]  John G. Breslin,et al.  Novel method and real-time system for detecting the Cardiac Defense Response based on the ECG , 2013, 2013 IEEE International Symposium on Medical Measurements and Applications (MeMeA).

[5]  H. T. Nagle,et al.  A comparison of the noise sensitivity of nine QRS detection algorithms , 1990, IEEE Transactions on Biomedical Engineering.

[6]  Rama Komaragiri,et al.  Design of wavelet transform based electrocardiogram monitoring system. , 2018, ISA transactions.

[7]  G. Carrault,et al.  Parameter optimization of awavelet-based electrocardiogram delineator with an evolutionary algorithm , 2005, Computers in Cardiology, 2005.

[8]  R. Jane,et al.  Evaluation of an automatic threshold based detector of waveform limits in Holter ECG with the QT database , 1997, Computers in Cardiology 1997.

[9]  Kil-Houm Park,et al.  Curvature based ECG signal compression for effective communication on WPAN , 2012, Journal of Communications and Networks.

[10]  Roger G. Mark,et al.  The MIT-BIH Arrhythmia Database on CD-ROM and software for use with it , 1990, [1990] Proceedings Computers in Cardiology.

[11]  Brenda K. Wiederhold,et al.  ECG to identify individuals , 2005, Pattern Recognit..

[12]  Raúl Alcaraz,et al.  Dynamic time warping applied to estimate atrial fibrillation temporal organization from the surface electrocardiogram. , 2013, Medical engineering & physics.

[13]  Recommendations for measurement standards in quantitative electrocardiography. The CSE Working Party. , 1985, European heart journal.

[14]  Kevin J. O'Connell Object-adaptive vertex-based shape coding method , 1997, IEEE Trans. Circuits Syst. Video Technol..

[15]  Hsin-Yi Lin,et al.  Discrete-wavelet-transform-based noise removal and feature extraction for ECG signals , 2014 .

[16]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[17]  Patrick E. McSharry,et al.  Advanced Methods And Tools for ECG Data Analysis , 2006 .

[18]  L. Sörnmo,et al.  Delineation of the QRS complex using the envelope of the e.c.g. , 1983, Medical and Biological Engineering and Computing.

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

[20]  Qinghua Zhang,et al.  An algorithm for QRS onset and offset detection in single lead electrocardiogram records , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[21]  P. C. Cortez,et al.  An innovative approach of QRS segmentation based on first-derivative, Hilbert and Wavelet Transforms. , 2012, Medical engineering & physics.

[22]  Naomie Salim,et al.  Arrhythmia recognition and classification using combined linear and nonlinear features of ECG signals , 2016, Comput. Methods Programs Biomed..

[23]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[24]  István Vassányi,et al.  Stress Detection Using Low Cost Heart Rate Sensors , 2016, Journal of healthcare engineering.

[25]  Raúl Alcaraz,et al.  Application of the phasor transform for automatic delineation of single-lead ECG fiducial points , 2010, Physiological measurement.

[26]  Pablo Laguna,et al.  A wavelet-based ECG delineator: evaluation on standard databases , 2004, IEEE Transactions on Biomedical Engineering.

[27]  Selcan Kaplan Berkaya,et al.  A survey on ECG analysis , 2018, Biomed. Signal Process. Control..

[28]  Farzin Mokhtarian,et al.  Robust Image Corner Detection Through Curvature Scale Space , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Jean-Marc Vesin,et al.  Extraction of QRS fiducial points from the ECG using adaptive mathematical morphology , 2016, Digit. Signal Process..

[30]  Pablo Laguna,et al.  A database for evaluation of algorithms for measurement of QT and other waveform intervals in the ECG , 1997, Computers in Cardiology 1997.

[31]  Carlo Sansone,et al.  ECG databases for biometric systems: A systematic review , 2017, Expert Syst. Appl..

[32]  M R Homaeinezhad,et al.  A robust wavelet-based multi-lead Electrocardiogram delineation algorithm. , 2009, Medical engineering & physics.

[33]  A. Illanes-Manriquez,et al.  An algorithm for robust detection of QRS onset and offset in ECG signals , 2008, 2008 Computers in Cardiology.

[34]  Dimitrios I. Fotiadis,et al.  Arrhythmia classification using the RR-interval duration signal , 2002, Computers in Cardiology.

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

[36]  H L Chan,et al.  Continuous and online analysis of heart rate variability , 2005, Journal of medical engineering & technology.

[37]  Tamer Ölmez,et al.  ECG beat classification by a novel hybrid neural network , 2001, Comput. Methods Programs Biomed..