ECG segmentation and fiducial point extraction using multi hidden Markov model

In this paper, we propose a novel method for extracting fiducial points (FPs) of electrocardiogram (ECG) signals. We propose the use of multi hidden Markov model (MultiHMM) as opposed to the traditional use of Classic HMM. In the MultiHMM method, each segment of an ECG beat is represented by a separate ergodic continuous density HMM. Each HMM has different state number and is trained separately. In the test step, the log-likelihood of two consecutive HMMs is compared and a path is estimated, which shows the correspondence of each part of the ECG signal to the HMM with the maximum log-likelihood. Fiducial points are estimated from the obtained path. For performance evaluation, the Physionet QT database and a Swine ECG database are used and the proposed method is compared with the Classic HMM and a method based on partially collapsed Gibbs sampler (PCGS). In our evaluation using the QT database, we also compare the results with low-pass differentiation, hybrid feature extraction algorithm, a method based on the wavelet transform and three HMM-based approaches. For the Swine database, the root mean square error (RMSE) values, across all FPs for MultiHMM, Classic HMM and PCGS methods are 13, 21 and 40ms, respectively and the MultiHMM exhibits smaller error variability than other methods. For the QT database, RMSE values for MultiHMM, Classic HMM, Wavelet and PCGS methods are 10, 17, 26 and 38ms, respectively. Our results demonstrate that our proposed MultiHMM approach outperforms other benchmark methods that exist in the literature; therefore can be used in practical ECG fiducial point extraction.

[1]  E. Braunwald Heart Disease: A Textbook of Cardiovascular Medicine , 1992, Annals of Internal Medicine.

[2]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[3]  François Charpillet,et al.  A Multi-HMM Approach to ECG Segmentation , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[4]  Moyses Szklo,et al.  Blood Lipids and the Incidence of Atrial Fibrillation: The Multi‐Ethnic Study of Atherosclerosis and the Framingham Heart Study , 2014, Journal of the American Heart Association.

[5]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[6]  M Demeester,et al.  Assessment of the performance of electrocardiographic computer programs with the use of a reference data base. , 1985, Circulation.

[7]  Bernadette Dorizzi,et al.  Incremental HMM training applied to ECG signal analysis , 2008, Comput. Biol. Medicine.

[8]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[9]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

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

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

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

[14]  J J Struijk,et al.  Segmentation of heart sound recordings by a duration-dependent hidden Markov model , 2010, Physiological measurement.

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

[16]  Germán Castellanos-Domínguez,et al.  Building a Cepstrum-HMM kernel for Apnea identification , 2014, Neurocomputing.

[17]  Douglas P. Zipes,et al.  Braunwald's Heart Disease: A Textbook of Cardiovascular Medicine, 2-Volume Set, 10th Edition , 2011 .

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

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

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

[21]  Pablo Laguna,et al.  A Novel Method to Capture the Onset of Dynamic Electrocardiographic Ischemic Changes and its Implications to Arrhythmia Susceptibility , 2014, Journal of the American Heart Association.

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

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

[24]  Miguel Altuve,et al.  Online apnea–bradycardia detection based on hidden semi-Markov models , 2014, Medical & Biological Engineering & Computing.

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

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

[27]  Jindong Tan,et al.  ECG segmentation in a body sensor network using Hidden Markov Models , 2008, 2008 5th International Summer School and Symposium on Medical Devices and Biosensors.

[28]  J. Cavanaugh A large-sample model selection criterion based on Kullback's symmetric divergence , 1999 .

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

[30]  Miguel Altuve,et al.  On-line apnea-bradycardia detection using hidden semi-Markov models , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  D. Altman,et al.  STATISTICAL METHODS FOR ASSESSING AGREEMENT BETWEEN TWO METHODS OF CLINICAL MEASUREMENT , 1986, The Lancet.

[32]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[33]  Yang Li,et al.  A Novel Approach to ECG Classification Based upon Two-Layered HMMs in Body Sensor Networks , 2014, Sensors.

[34]  P. Libby,et al.  Braunwald's Heart Disease: A Textbook of Cardiovascular Medicine, 2-Volume Set, 9th Edition Expert Consult Premium Edition €“ Enhanced Online Features , 2011 .

[35]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

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

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

[38]  K. Ouni,et al.  An Approach Combining Wavelet Transform and Hidden Markov Models for ECG Segmentation , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[39]  U. Rajendra Acharya,et al.  Current methods in electrocardiogram characterization , 2014, Comput. Biol. Medicine.

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

[41]  G. Carrault,et al.  Comparing hidden Markov model and hidden semi-Markov model based detectors of apnea-bradycardia episodes in preterm infants , 2012, 2012 Computing in Cardiology.

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

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

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

[45]  Jean-Yves Tourneret,et al.  P and twave delineation andwaveform estimation in ECG signals using a block gibbs sampler , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

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

[49]  Cuiwei Li,et al.  Detection of ECG characteristic points using wavelet transforms , 1995, IEEE Transactions on Biomedical Engineering.

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

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

[52]  Marimuthu Palaniswami,et al.  Automated Estimation of Fetal Cardiac Timing Events From Doppler Ultrasound Signal Using Hybrid Models , 2014, IEEE Journal of Biomedical and Health Informatics.

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

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