Real-Time ECG Delineation with Randomly Selected Wavelet Transform Feature and Random Walk Estimation

Detection of Electrocardiogram (ECG) characteristic points can provide critical diagnostic information about heart diseases. We propose a novel feature extraction and machine learning scheme for ECG delineation. A new feature, termed as randomly selected wavelet transform (RSWT), is proposed to effectively represent ECG morphology. With the RSWT feature pool, a regression tree is trained to estimate the probability distribution to the direction toward the target point, relative to the current position. The continual random walk through 1D space will eventually produce a reliable region from which the final position of the target point is derived. The evaluation results on QT database show better detection accuracy compared with other studies while providing real-time processing capability.

[1]  Paul S Addison,et al.  Wavelet transforms and the ECG: a review , 2005, Physiological measurement.

[2]  Olaf Dössel,et al.  P wave detection and delineation in the ECG based on the phase free stationary wavelet transform and using intracardiac atrial electrograms as reference , 2016, Biomedizinische Technik. Biomedical engineering.

[3]  Witold Pedrycz,et al.  ECG Signal Processing, Classification and Interpretation: A Comprehensive Framework of Computational Intelligence , 2011 .

[4]  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.

[5]  Bernadette Dorizzi,et al.  ECG signal analysis through hidden Markov models , 2006, IEEE Transactions on Biomedical Engineering.

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

[7]  Guy Carrault,et al.  Improving ECG Beats Delineation With an Evolutionary Optimization Process , 2010, IEEE Transactions on Biomedical Engineering.

[8]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[9]  Elhassane Abdelmounim,et al.  Discrete Wavelet Transform based algorithm for recognition of QRS complexes , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[10]  Madhuchhanda Mitra,et al.  Empirical mode decomposition based ECG enhancement and QRS detection , 2012, Comput. Biol. Medicine.

[11]  A. G. Ramakrishnan,et al.  Threshold-Independent QRS Detection Using the Dynamic Plosion Index , 2014, IEEE Signal Processing Letters.

[12]  Pengfei Gao,et al.  Real time ECG characteristic point detection with randomly selected signal pair difference (RSSPD) feature and random forest classifier. , 2016, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[13]  Steven Lee,et al.  Delineation of T-wave in ECG by wavelet transform using multiscale differential operator , 2006, IEEE Transactions on Biomedical Engineering.

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

[15]  Jean-Yves Tourneret,et al.  P- and T-Wave Delineation in ECG Signals Using a Bayesian Approach and a Partially Collapsed Gibbs Sampler , 2010, IEEE Transactions on Biomedical Engineering.

[16]  Dilbag Singh,et al.  Delineation of ECG Wave Components Using K-Nearest Neighbor (KNN) Algorithm: ECG Wave Delineation Using KNN , 2013, 2013 10th International Conference on Information Technology: New Generations.

[17]  J. Mcnames,et al.  A Bayesian-optimized spline representation of the electrocardiogram , 2013, Physiological measurement.

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

[19]  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.

[20]  P. Laguna,et al.  New algorithm for QT interval analysis in 24-hour Holter ECG: performance and applications , 2006, Medical and Biological Engineering and Computing.

[21]  Jean-Yves Tourneret,et al.  Sequential beat-to-beat P and T wave delineation and waveform estimation in ECG signals: Block Gibbs sampler and marginalized particle filter , 2014, Signal Process..