ECG segmentation in a body sensor network using adaptive hidden Markov models

In this paper, a novel approach for segmenting ECG signal in a body sensor network is presented. Hidden Markov Modeling (HMM) technique is employed. The parameter adaptation in traditional HMM methods is conservative and slow to respond to these beat interval changes. Since people's heart rates vary a lot, the corresponding characteristic waveform intervals and durations change with time as well. Moreover, for patients with cardiac diseases, such as arrhythmia, the heart beat interval may even change abruptly and irregularly. Therefore inadequate and slow parameter adaptation is largely responsible for the low positive predictivity rate (+P). To solve the problem, we introduce an active HMM parameter adaptation and ECG segmentation algorithm, which includes three parts: the pre-segmentation and classification, the HMM model training, and the detailed segmentation. Body sensor networks are used to pre-segment the raw ECG data by performing QRS detection. Then the R-R interval information that directly reflects the beat interval variation is extracted and used to classify the raw ECG data into several groups. One specific HMM is trained for each of the groups. Hence, instead of one single generic HMM, multiple individualized HMMs are set up. In the detailed segmentation, each HMM is only responsible for extracting the characteristic waveforms of the ECG signals with similar temporal features from the same group, so that the temporal parameter adaptation can be naturally achieved.

[1]  Martti Juhola,et al.  Syntactic recognition of ECG signals by attributed finite automata , 1995, Pattern Recognit..

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

[3]  V F Froelicher,et al.  The exercise test as gatekeeper. Limiting access or appropriately directing resources? , 1995, Chest.

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

[5]  Jindong Tan,et al.  Body Sensor Network Based Context Aware QRS Detection , 2006, EMBC 2006.

[6]  A. Koski Modelling ECG signals with hidden Markov models , 1996, Artif. Intell. Medicine.

[7]  Neri Merhav,et al.  Hidden Markov processes , 2002, IEEE Trans. Inf. Theory.

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

[9]  J. Y. Wang,et al.  The design and evaluation of a new multi-lead arrhythmia monitoring algorithm , 1999, Computers in Cardiology 1999. Vol.26 (Cat. No.99CH37004).

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

[11]  G. Moody,et al.  Analysis of transient ST segment changes during ambulatory monitoring using the Karhunen-Loeave transform , 1992, Proceedings Computers in Cardiology.

[12]  P. Hamilton,et al.  Open source ECG analysis , 2002, Computers in Cardiology.

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

[14]  M. Lauer,et al.  Heart-rate recovery immediately after exercise as a predictor of mortality. , 1999, The New England journal of medicine.

[15]  Stephen J. Roberts,et al.  Markov Models for Automated ECG Interval Analysis , 2003, NIPS.

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

[17]  G.B. Moody,et al.  PhysioNet: a Web-based resource for the study of physiologic signals , 2001, IEEE Engineering in Medicine and Biology Magazine.