ECG Fiducial Point Extraction Using Switching Kalman Filter

In this paper, we propose a novel method for extracting fiducial points (FPs) of the beats in electrocardiogram (ECG) signals using switching Kalman filter (SKF). In this method, according to McSharry's model, ECG waveforms (P-wave, QRS complex and T-wave) are modeled with Gaussian functions and ECG baselines are modeled with first order auto regressive models. In the proposed method, a discrete state variable called "switch" is considered that affects only the observation equations. We denote a mode as a specific observation equation and switch changes between 7 modes and corresponds to different segments of an ECG beat. At each time instant, the probability of each mode is calculated and compared among two consecutive modes and a path is estimated, which shows the relation of each part of the ECG signal to the mode with the maximum probability. ECG FPs are found from the estimated path. For performance evaluation, the Physionet QT database is used and the proposed method is compared with methods based on wavelet transform, partially collapsed Gibbs sampler (PCGS) and extended Kalman filter. For our proposed method, the mean error and the root mean square error across all FPs are 2 ms (i.e. less than one sample) and 14 ms, respectively. These errors are significantly smaller than those obtained using other methods. The proposed method achieves lesser RMSE and smaller variability with respect to others.

[1]  Koushik Maharatna,et al.  An automated algorithm for online detection of fragmented QRS and identification of its various morphologies , 2013, Journal of The Royal Society Interface.

[2]  Michele Nappi,et al.  Fusion of physiological measures for multimodal biometric systems , 2017, Multimedia Tools and Applications.

[3]  Jérôme Boudy,et al.  Combining Wavelet Transform and Hidden Markov Models for ECG Segmentation , 2007, EURASIP J. Adv. Signal Process..

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

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

[6]  J. Espi-Lopez,et al.  Application of adaptive signal processing for determining the limits of P and T waves in an ECG , 1998, IEEE Transactions on Biomedical Engineering.

[7]  Christian Jutten,et al.  ECG segmentation and fiducial point extraction using multi hidden Markov model , 2016, Comput. Biol. Medicine.

[8]  Sridhar Mahadevan,et al.  Switching kalman filters for prediction and tracking in an adaptive meteorological sensing network , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[9]  Patrick E. McSharry,et al.  A dynamical model for generating synthetic electrocardiogram signals , 2003, IEEE Transactions on Biomedical Engineering.

[10]  Michele Nappi,et al.  EEG/ECG Signal Fusion Aimed at Biometric Recognition , 2015, ICIAP Workshops.

[11]  Michael J. Black,et al.  Modeling and decoding motor cortical activity using a switching Kalman filter , 2004, IEEE Transactions on Biomedical Engineering.

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

[13]  M B Shamsollahi,et al.  A model-based Bayesian framework for ECG beat segmentation , 2009, Physiological measurement.

[14]  Carlo Sansone,et al.  Subject identification via ECG fiducial-based systems: Influence of the type of QT interval correction , 2015, Comput. Methods Programs Biomed..

[15]  Kevin Murphy,et al.  Switching Kalman Filters , 1998 .

[16]  N. Papanikolopoulos,et al.  Switching Kalman Filter-Based Approach for Tracking and Event Detection at Traffic Intersections , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[18]  Mohammad R. Homaeinezhad,et al.  A correlation analysis-based detection and delineation of ECG characteristic events using template waveforms extracted by ensemble averaging of clustered heart cycles , 2014, Comput. Biol. Medicine.

[19]  Nicholas Peter Hughes,et al.  Probabilistic Models for Automated ECG Interval Analysis , 2006 .

[20]  Mark Hasegawa-Johnson,et al.  Acoustic segmentation using switching state Kalman filter , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[21]  Beverly C. Yu,et al.  A Nonlinear Digital Filter For Cardiac QRS Complex Detection , 1985 .

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

[23]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[24]  Amit Kumar,et al.  Ischemia detection using Isoelectric Energy Function , 2016, Comput. Biol. Medicine.

[25]  Sarabjeet Singh Mehta,et al.  Combined entropy based method for detection of QRS complexes in 12-lead electrocardiogram using SVM , 2008, Comput. Biol. Medicine.

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

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

[28]  Abdelmalik Taleb-Ahmed,et al.  R-peaks detection based on stationary wavelet transform , 2015, Comput. Methods Programs Biomed..

[29]  W J Tompkins,et al.  Applications of artificial neural networks for ECG signal detection and classification. , 1993, Journal of electrocardiology.

[30]  Gari D Clifford,et al.  Combining and benchmarking methods of foetal ECG extraction without maternal or scalp electrode data , 2014, Physiological measurement.

[31]  Amit Acharyya,et al.  Development of an Automated Updated Selvester QRS Scoring System Using SWT-Based QRS Fractionation Detection and Classification , 2014, IEEE Journal of Biomedical and Health Informatics.

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

[33]  Amit Acharyya,et al.  A Low-Complexity ECG Feature Extraction Algorithm for Mobile Healthcare Applications , 2013, IEEE Journal of Biomedical and Health Informatics.

[34]  Christian Jutten,et al.  ECG fiducial points extraction by extended Kalman filtering , 2013, 2013 36th International Conference on Telecommunications and Signal Processing (TSP).

[35]  A. A. Armoundas,et al.  ECG denoising and fiducial point extraction using an extended Kalman filtering framework with linear and nonlinear phase observations , 2016, Physiological measurement.

[36]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

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

[38]  Christian Jutten,et al.  Fiducial points extraction and characteristicwaves detection in ECG signal using a model-based bayesian framework , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[39]  Geoffrey E. Hinton,et al.  Switching State-Space Models , 1996 .

[40]  Di Ge,et al.  Switching Kalman filter based methods for apnea bradycardia detection from ECG signals. , 2015, Physiological measurement.

[41]  Vladimir Pavlovic,et al.  A dynamic Bayesian network approach to figure tracking using learned dynamic models , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[42]  Christian Jutten,et al.  A Nonlinear Bayesian Filtering Framework for ECG Denoising , 2007, IEEE Transactions on Biomedical Engineering.

[43]  Shamim Nemati,et al.  Semisupervised ECG Ventricular Beat Classification With Novelty Detection Based on Switching Kalman Filters , 2015, IEEE Transactions on Biomedical Engineering.

[44]  S. S. Mehta,et al.  IDENTIFICATION AND DELINEATION OF QRS COMPLEXES IN ELECTROCARDIOGRAM USING FUZZY C-MEANS ALGORITHM , 2009 .

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

[46]  Gang Hua,et al.  Switching observation models for contour tracking in clutter , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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