On real-time arrhythmia detection in ECG monitors using antidictionary coding

This paper presents a real-time and memory-efficient arrhythmia detection system that uses antidictionary coding for the analysis and classification of electrocardiograms (ECGs). The measured ECG signals are encoded using a lossless antidictionary encoder, and the system subsequently uses the compression rate to distinguish between normal beats and arrhythmia. An automated training data procedure is used to construct the automatons, which are probabilistic models used to compress the ECG signals, and to determine the threshold value for detecting the arrhythmia. Real-time computer simulations with samples from the MIT-BIH arrhythmia database show that the averages of sensitivity and specificity of the proposed system are 96.6% and 94.4% for premature ventricular contraction detection, respectively. The automatons are shown to be quickly extracted from training data, and they require only 13 kilobytes. The low complexity and low memory requirements make the system particularly suitable for implementation in portable ECG monitors.

[1]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[2]  Hiroyoshi Morita,et al.  On-Line Electrocardiogram Lossless Compression Using Antidictionary Codes for a Finite Alphabet , 2010, IEICE Trans. Inf. Syst..

[3]  Alistair Moffat,et al.  Compression and Coding Algorithms , 2005, IEEE Trans. Inf. Theory.

[4]  Carsten Peterson,et al.  Clustering ECG complexes using Hermite functions and self-organizing maps , 2000, IEEE Trans. Biomed. Eng..

[5]  Dimitrios I. Fotiadis,et al.  Automatic arrhythmia detection based on time and time-frequency analysis of heart rate variability , 2004, Comput. Methods Programs Biomed..

[6]  Hiroyoshi Morita,et al.  On the adaptive antidictionary code using minimal forbidden words with constant lengths , 2010, 2010 International Symposium On Information Theory & Its Applications.

[7]  A. Restivo,et al.  Data compression using antidictionaries , 2000, Proceedings of the IEEE.

[8]  Hiroyoshi Morita,et al.  On-line Electrocardiogram Lossless Compression Using Antidictionary-Based Methods , 2009 .

[9]  Mohammad Saleh Nambakhsh,et al.  Morphological Heart Arrhythmia Detection Using Hermitian Basis Functions and kNN Classifier , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Jun Cheng,et al.  A Wearable Smartphone-Based Platform for Real-Time Cardiovascular Disease Detection Via Electrocardiogram Processing , 2010, IEEE Transactions on Information Technology in Biomedicine.