Integrate and Fire Pulse Train Automaton for QRS detection

Monitoring heart activity from electrocardiograms (ECG) is crucial to avoid unnecessary fatalities; therefore, detection of QRS complex is fundamental to automated ECG monitoring. Continuous, portable 24/7 ECG monitoring requires wireless technology with constraints on power, bandwidth, area, and resolution. In order to provide continuous remote monitoring of patients and fast transmission of data to medical personnel for instantaneous intervention, we propose a methodology that converts analog inputs into pulses for ultralow power implementation. The signal encoding scheme is the time-based integrate and fire (IF) sampler from which a set of signal descriptors in the pulse domain are proposed. Furthermore, a logical decision rule for QRS detection based on morphological checking is derived. The proposed decision logic depends exclusively on relational and logical operators resulting in ultrafast recognition and can be implemented using combinatorial logic hardware to guarantee power consumption orders of magnitude lower than any microprocessor device. The algorithm was evaluated using the MIT-BIH arrhythmia database and results show that our algorithm performance is comparable to the state-of-the art software-based detection.

[1]  W.J. Tompkins,et al.  ECG beat detection using filter banks , 1999, IEEE Transactions on Biomedical Engineering.

[2]  P. Caminal,et al.  Adaptive baseline wander removal in the ECG: Comparative analysis with cubic spline technique , 1992, Proceedings Computers in Cardiology.

[3]  Reinhold Orglmeister,et al.  Wireless Body Sensor Network for low-power motion-tolerant syncronized vital sign measurment , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Aurel A. Lazar,et al.  Encoding natural scenes with neural circuits with random thresholds , 2010, Vision Research.

[5]  John G. Harris,et al.  Stimulus reconstruction from the biphasic integrate-and-fire sampler , 2009, 2009 4th International IEEE/EMBS Conference on Neural Engineering.

[6]  Gill R. Tsouri,et al.  Low-Power Body Sensor Network for Wireless ECG Based on Relaying of Creeping Waves at 2.4GHz , 2010, 2010 International Conference on Body Sensor Networks.

[7]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[8]  José Carlos Príncipe,et al.  Approximate reconstruction of bandlimited functions for the integrate and fire sampler , 2009, Advances in Computational Mathematics.

[9]  Olivier Chételat,et al.  Combination of body sensor networks and on-body signal processing algorithms: the practical case of MyHeart project , 2006, International Workshop on Wearable and Implantable Body Sensor Networks (BSN'06).

[10]  José Carlos Príncipe,et al.  Integrate and fire circuit as an ADC replacement , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[11]  William Bialek,et al.  Spikes: Exploring the Neural Code , 1996 .

[12]  Y Sun,et al.  Microcontroller-based real-time QRS detection. , 1992, Biomedical instrumentation & technology.

[13]  Akio Miyazaki,et al.  Detection of QRS Complex in ECG Using a Wavelet Transform , 1997 .

[14]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[15]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[16]  King-Sun Fu,et al.  Attributed Grammar-A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Patrick E. McSharry,et al.  Advanced Methods And Tools for ECG Data Analysis , 2006 .

[18]  Aurel A. Lazar,et al.  Time encoding with an integrate-and-fire neuron with a refractory period , 2004, Neurocomputing.

[19]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

[20]  Haixi Li,et al.  A 120pW 50Hz notch filter for low-frequency physiological acquisition , 2011, International Symposium on Bioelectronics and Bioinformations 2011.

[21]  R. Orglmeister,et al.  QRS Detection Using Zero Crossing Counts , 2003 .

[22]  R. Poli,et al.  Genetic design of optimum linear and nonlinear QRS detectors , 1995, IEEE Transactions on Biomedical Engineering.

[23]  S. Suppappola,et al.  Nonlinear transforms of ECG signals for digital QRS detection: a quantitative analysis , 1994, IEEE Transactions on Biomedical Engineering.

[24]  José Carlos Príncipe,et al.  Time-Based Compression and Classification of Heartbeats , 2012, IEEE Transactions on Biomedical Engineering.

[25]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

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

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

[28]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[29]  Tim Sauer,et al.  System identification for chaotic integrate‐and‐fire dynamics , 1997, Int. J. Intell. Syst..

[30]  Pierre Vandergheynst,et al.  Compressed Sensing for Real-Time Energy-Efficient ECG Compression on Wireless Body Sensor Nodes , 2011, IEEE Transactions on Biomedical Engineering.

[31]  John G. Harris,et al.  Analog Hardware Implementation of Continuous-Time Adaptive Filter Structures , 1999 .

[32]  Thierry Blu,et al.  Sampling signals with finite rate of innovation , 2002, IEEE Trans. Signal Process..

[33]  Ronald J. Prineas,et al.  The Minnesota Code Manual of Electrocardiographic Findings , 2009 .

[34]  J. Ramirez-Angulo,et al.  An analog median filter for very low power applications , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[35]  M Bahoura,et al.  DSP implementation of wavelet transform for real time ECG wave forms detection and heart rate analysis. , 1997, Computer methods and programs in biomedicine.

[36]  José Carlos Príncipe,et al.  A Reproducing Kernel Hilbert Space Framework for Spike Train Signal Processing , 2009, Neural Computation.