ECG Processing Algorithms for Portable Monitoring Units

Carlo Marchesi, PhD
BIM Lab
Department of Systems and Computer Science
University of Florence
Florence Italy

Matteo Paoletti, PhD
BIM Lab
Department of Systems and Computer Science
University of Florence
Florence Italy

---

Citation:

Carlo Marchesi, Matteo Paoletti: ECG Processing Algorithms for Portable Monitoring Units. The Internet Journal of Medical Technology. 2004. Volume 1 Number 2.

---

Table of Contents

Abstract
Introduction
Methods
QRS Detection
Double threshold algorithm
Control Logic
Alarm Network
Results
References

Abstract This paper presents DSP algorithms running on a portable unit (COMPASS, co-operating mobile patient assistance and surveillance system) for automatic on-line monitoring and analysis of the ECG, used as a pilot study of a wider, advanced project we are involved in. According to the largely recognised trend toward the achievement of a tight physician to patient co-operation, this project has been conceived both to alleviate physician from false alarm calls and to allow the educated patient to report accurately his symptoms. Such a piece of equipment should perform accurate analysis of on-line signals and generate dependable alarms. In particular the scope of this study is to design and develop low computational cost algorithms for portable bio signals and data processing units (intelligent holter, loop recorders, event/alarm recorders). This paper summarises previous findings, introduces a reliable non linear QRS detection operator, a simple and effective combinatorial-sequential network for ectopic beats and episodes onset (ischemia) detection and classification.

Introduction

Deep and extended changes are going to characterise, along common directions, health systems organisation in Europe, North America, and some of the countries of Pacific area as well [ ¹ ]. One of these will be the managed care approach that has some implications on the extended role of the practitioners. Moreover evidence based medicine will stimulate a more objective attitude in symptoms evaluation, possibly through personal instrumentation encouraging patient to physician cooperation.

Development of devices for personal monitoring has also gained a new momentum because of various factors, like: availability of resources, demand of home care providers, increased senior population, increased costs of in-hospital assistance, international trend according to evidence based medicine. Such monitoring devices should fulfill quite new requirements as far as reliability and dependability. In particular we focus our studies on ECG signal monitoring, in fact especially for cardiac patients, a portable and reliable system plays a pivotal rule in order to generate alarms when a heart attack is detected and to provide useful diagnostic parameters extracted by ECG during the daily life of ambulatory patients [ ² ]. In this paper we'll introduce an algorithms set for portable units, based on a high performance and low computational cost quadratic operator, for arrhythmia and gradual onset episodes (ischemia) detection.

Methods

Biological signal processing is usually developed through an appropriate DSP algorithms cascade (Fig. 1). The main stage consists in a signal segmentation, such as to include characteristic wave shapes to be detected.

Figure 1: Algorithms cascade

Wave shapes detection generally is based on enhancing slope variations respect to a level of reference (base line). For instance the element to be identified in the case of ECG are the wave shapes of the QRS complex.

Such a detection is traditionally done with digital filter design techniques, both in time and frequency domain [ ³ ].

It's often advisable to precede the derivative stage with a band-conditioning filter or with one that generically reduces the energy of the noise through smoothing tasks.

In this study, involved in carrying out a realization of a portable instrument, it is essential to guarantee efficient and effective performances of algorithms [ ⁴ ].

Being the process of detection of the QRS wave shapes the most important one of the analysis chain, therefore involved in the elaboration of every signal sample, it's an important task to estimate if a single operator is sufficient for an effective detection.

QRS Detection

In this paper we propose a high performance QRS detector by exploiting the curve-length concept [ ⁵ ]. Fig. 2 shows how the lengths L1 and L2 are able to characterize the shape of the curves, given a certain time interval DT.

Figure 2: The curve length concept

This principle can be applied to detect the wave -fronts that characterizes the beginning and the end of an episode.

Applying Pythagoras theorem in the discrete time domain we can approximate the arc- length relative to the i-th sample with the chord length, obtaining:

L is the total estimated length of the episode, Tx is the sampling interval, yi –yi-1 represents the i-th increment and n is a rough estimate of the duration of the episode (or waveform) to be detected: in our case n is an estimate of QRS duration.

We can also write L as:

Now, being Tx a constant and approximating the hypotenuse of successive triangles with their height we obtain:

During experimentation we found that taking the square of this quantity bring us a better discriminator capacity. So we can define a new operator, called U2, as:

Finally, centering the computational window on the i-th sample, and calling w=n/2 we obtain a recursive low computational cost form easily programmable also using assembly languages for DSPs processors, usually used in portable systems:

In Fig. 3,4,5 we can observe the operator responses applying ECG signals as inputs. Data records are provided by European ST-T database [ ⁶ ].

Figure 3: U3 output, normal beats

Figure 4: U3 output, base line shifts

Figure 5: U3 output, PVC (left) and ischemic attack (right)

A procedure producing similar results was published by Pan-Tompkins [ ⁷ ] and consists of a cascade of four filters: a band pass, a differentiator, squaring operation, and finally a moving window integrator.

Double threshold algorithm

After the ECG signal has been filtered by the U3 quadratic operator, the normalised ( 0...1) output signal is compared first with an opportune primary threshold in order to detect the QRS complexes and then with a variable secondary threshold used to detect QRS following episodes (premature beats, T wave and ST changes) captured by the particular form of U3 output signal ( Fig. 3,4,5).

The study of the annotated ECG database European St-T [⁶], that we have carried out to validate the operator, has underlined that the values of the primary threshold maximizing the performances of the detection algorithm vary in the range 0,5... 0,6. The secondary threshold is dynamically moved, controlled by the system logic, in order to recover missed beats or to detect gradual onset events (ST, T changes).

Control Logic

Each time a primary event is detected, RRa interval is calculated and compared with the mean RR (calculated on the last 10 s buffer). The procedure is:

If

the system has probably missed a beat.

In this case a time window ( “A” window), starting after

and ending at the beginning of the following beat is analyzed with the secondary threshold that, assuming values decreasing to zero, looks for a cross point with U3. If no beat is detected a flag, called MB, is set, meaning that a missed beat (pause of length RRa) has been detected, otherwise the RR series (RRa value) is corrected adding the new beat. This procedure is also useful in presence of some particular forms of PVC (Fig. 6) that are not detected with the primary th. while usually the ectopic QRS shows large U3 wave shapes (Fig.5) allowing reliable detection.

Figure 6: U3 output in presence of critical PVC episodes

The secondary threshold is also used to monitor the time window (“B” window)

seconds following the current beat, looking for secondary peaks of U3. Compatible events with those peaks are:

ST-T changes: The onset of ischemic ST-T changes is detectable using the secondary threshold ( Fig. 7). When looking into this time window the secondary th. is initially set to 0.05 (experimental best value).

Figure 7: Secondary th. and ischemic episodes

When a secondary event is detected the algorithm looks back, decreasing the th. value, into the buffered U3 data (20 s) measuring the Max. values of the secondary peaks. If the procedure finds a positive trend a flag, called STT, is set and the algorithm proceeds measuring the following U3 secondary peaks in order to find the end of the episode. When no more secondary peaks are detected the flag STT is reset.

Abnormal T waves: Some patients presents an ECG signal characterized by an abnormal T wave shape. U3 operator enhances this feature (Fig. 8) and the secondary th. is used to detect each wave. When secondary peaks with the same amplitude are detected in each beat, a flag TS is set to inform the system of this signal feature.

Figure 8: Abnormal T wave shape.

Alarm Network

The following schematic (Fig. 9) represents, using a sequential-combinatorial logic net architecture, the alarms management module of the applicative software. Each time a QRS is detected a clock pulse is generated.

Figure 9: Logic control network

The inputs are derived parameters obtained by previously presented numerical algorithms. The sequential module acts like a counter switching the outputs (N,PVC,DP,TP,TAC flags) on when arrhythmia episodes are detected. Those signals represent strobe lines for the following alarm enabling combinatory net (see Tab. 1). The binary variables obtained as output from this second stage represent an example of a real time data set taking part in defining a dynamic context [ ⁹ ] for patient monitoring.

Table 1: Combinatorial network output

Results

System performances are strictly related with the main U3 algorithms performances, so a wide validation has been performed in order to test the quadratic operator. The signal database, ST-T European Database [⁶], used as test set, was provided by Physionet [ ⁸ ] and consists of 90 annotated excerpts of ambulatory ECG recordings from 79 subjects. The subjects were 70 men aged 30 to 84, and 8 women aged 55 to 71. Myocardial ischemia was diagnosed or suspected for each subject. Each record is two hours in duration and contains two signals, each sampled at 250 samples per second with 12-bit resolution over a nominal 20 mvolt input range. The sample values were rescaled after digitisation with reference to calibration signals in the original analogue recordings, in order to obtain a uniform scale of 200 ADC units per millivolt for all signals. Two cardiologists worked independently to annotate each record beat-by-beat and for changes in ST segment and T-wave morphology, rhythm, and signal quality. ST segment and T-wave changes were identified in both leads (using predefined criteria which were applied uniformly in all cases), and their onsets, extrema, and ends were annotated. Records also contain arrhythmia annotated episodes.

Figure 10: Roc curve calculated on E0112 record

In order to test the algorithm performances, each record has been filtered with U3 and then , varying the primary th. from 0.1 to 1.0 (step 0.1) , the revealed beats have been compared with the annotations. For each record, sensibility and P+ have been calculated for different values of the th. We also calculated ROC curves for each record. The obtained best th. value was 0.4 (Min Max), giving mean sensibility and P+ values of 0.998 and 0.999 over the entire database.

Correspondence to

Carlo Marchesi
Professor of Medical Informatics
DSI, Department of Systems and Computer Science
University of Florence
Via S. Marta 3, 50010, Firenze, IT
marchesi@dsi.unifi.it
tel. +39 055 4796255
cell. +39 329 4309871
fax. +39 055 4796249

References

1. World Health Organization. The world health report 2002, reducing risk promoting healthy life. Who publications, available at url [www.who.int]

2. Rubel, P, Gouaux, F, Fayn J, Assanelli D, Cuce A, Edenbrandt L Malossi C. Towards intelligent and mobile systems for early detection and interpretation of cardiological syndromes. IEEE Computers in Cardiology 2001; 28:193 -196

3. Eugene N. Bruce, Biomedical Signal Processing and Signal Modeling. 2001, Proakis Editor

4. Paoletti M, Marchesi C. Model based signal characterisation for long-term personal monitoring. IEEE Computers in Cardiology 2001. 28:413 -416

5. Marchesi C, Paoletti M, Iadanza E. Simple and effective signal interpretation through sequential-combinatorial networks. Proceedings IV International Workshop on BSI, Edited by S. Cerutti, M.Akay, LT Mainardi, S Sato, C Zywietz, 2002. 4:103-106.

6. Marchesi, C. The European Community concerted action on Ambulatory Monitoring. Journal of Med. Eng. and Techn. 10:131-134 (1986).

7. Pan J, WJ Tompkins. A real time QRS detection algorithm. IEEE Trans. On Biomedical Engineering. 32:230-236, 1985

8. Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PCh, Mark RG, Mietus JE, Moody GB, Peng CK, Stanley HE. PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals. Circulation 101(23):e215-e220

9. Schilit B, Adams N, Want R. Context-aware computing applications. Mobile Computing Systems and Applications, 1994. Proceedings.,1994. Page(s): 85 -90