title: ECG segmentation and fiducial point extraction using multi hidden Markov model.
abstract: 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.
authors.affiliation: BiSIPL, Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran; GIPSA-Lab, Grenoble, France. Electronic address: akhbari.mahsa@gmail.com.
authors.forename: Mahsa
authors.initials: M
authors.lastname: Akhbari
authors.affiliation: BiSIPL, Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran. Electronic address: mbshams@sharif.edu.
authors.forename: Mohammad B
authors.initials: MB
authors.lastname: Shamsollahi
authors.affiliation: Cardiovascular Research Center, Massachusetts General Hospital, Harvard Medical School, Charlestown, MA 02129, USA. Electronic address: sayadi.omid@mgh.harvard.edu.
authors.forename: Omid
authors.initials: O
authors.lastname: Sayadi
authors.affiliation: Cardiovascular Research Center, Massachusetts General Hospital, Harvard Medical School, Charlestown, MA 02129, USA. Electronic address: aarmoundas@partners.org.
authors.forename: Antonis A
authors.initials: AA
authors.lastname: Armoundas
authors.affiliation: GIPSA-Lab, Grenoble, France; Institut Universitaire de Frantace, France. Electronic address: christian.jutten@gipsa-lab.grenoble-inp.fr.
authors.forename: Christian
authors.initials: C
authors.lastname: Jutten
mesh_terms: D000465:Algorithms; D000818:Animals; D004562:Electrocardiography / Q000379:methods*; D006801:Humans; D008390:Markov Chains; D012815:Signal Processing, Computer-Assisted; D013552:Swine
keywords: Electrocardiogram (ECG); Fiducial point (FP) extraction; Hidden Markov model (HMM); MultiHMM; Segmentation