Beruflich Dokumente
Kultur Dokumente
a r t i c l e i n f o a b s t r a c t
Article history: An in-home sleep monitoring system was developed previously in our laboratory for moni-
Received 21 January 2008 toring electrocardiography (ECG) and respiratory signals. However, the ECG signal acquired
Received in revised form with this system is prone to high-grade noise caused by motion artifact. Since the detection
18 July 2008 of the QRS complexes with high accuracy is very important in a computer-based analysis
Accepted 23 July 2008 of the ECG, a high accuracy QRS detection algorithm is developed and based on the com-
bination of heart rate indicators and morphological ECG features. The proposed algorithm
Keywords: is tested both on 16 h data acquired using the two sensors of our cardiorespiratory belt
QRS detection system, i.e., the polyvinylidene fluoride (PVDF) film and the conductive fabric sheets, and
HRV on all 48 records of the MIT/BIH Arrhythmia Database. Satisfying results are obtained for
RR interval both databases, the sensitivity Se and positive predictivity P+ were calculated for each case
Cardiorespiratory belt sensor and results show Se = [96.98%, 93.76%] and P+ = [97.81%, 99.48%] for conductive fabric and
PVDF film sensors, respectively, and Se = 99.77% and P+ = 99.64% in the case of the MIT/BIH
Arrhythmia Database. Further, heart rate variability (HRV) measures were calculated using
our system and a commercial system. A comparison between systems’ results is done to
show the usefulness of our developed algorithm used with our cardiorespiratory belt sensor.
© 2008 Elsevier Ireland Ltd. All rights reserved.
∗
Corresponding author. Tel.: +81 836 85 9137; fax: +81 836 85 9137.
E-mail addresses: j501wc@yamaguchi-u.ac.jp (M. Adnane), jiang@yamaguchi-u.ac.jp (Z. Jiang), choi@yamaguchi-u.ac.jp (S. Choi).
0169-2607/$ – see front matter © 2008 Elsevier Ireland Ltd. All rights reserved.
doi:10.1016/j.cmpb.2008.07.010
c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31 21
3. Methods
2. System overview
The QRS detection algorithm process, as shown in Fig. 4, can
The belt sensor probe made in our laboratory is composed of a be divided into two stages such as the signal preprocessing
couple of conductive fabric sheets and a polyvinylidene fluo- stage and a decision stage. Preprocessing stage is composed
ride (PVDF) film. The PVDF film is used to detect both the ECG of a linear BPF, normalization, differentiation and squaring fol-
and the respiratory signals and the conductive fabric sheets lowed by, a decision stage where QRS complexes are detected
are used mainly to detect the ECG. These sensing materials and corrected.
are assembled together into a wearable belt as shown in Fig. 1.
In order to acquire the ECG and the respiratory signals from 3.1. Signal preprocessing
the belt sensor, hardware instrument (Fig. 2) was developed [3].
Three basic high quality and flexible hardware modules, i.e., In order to cancel the unwanted components caused by the
pre-amplifier module with 500 Hz low-pass filter (LPF), high power line, muscle noise, baseline wander and T-waves, a
quality band-pass filter (BPF) module and voltage controlled BPF-based software filtering algorithm with the cut-off fre-
voltage source (VCVS) band-rejection filter (BRF) module, were quency of 10–20 Hz is designed. The filter is composed of a
designed and assembled together for satisfying each sensor cascade of four digital filters, i.e., a 3rd-order Butterworth high
requirements. pass filter (HPF) with a cut-off frequency of 15 Hz, a 3rd-order
22 c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31
3.2. QRS complex detection method The ECG signal slope (Fig. 7b) is compared to a negative
slope threshold THVn for every new sample until it is infe-
After signal preprocessing, the processed signal enters the rior to the threshold. Then, a crossed point of the slope on
decision stage. The steps in the decision stage are shown in THVn is defined as S̃n and the corresponding point in ECG
Fig. 6. signal is also defined as Pt2 .
Fig. 7 shows the QRS detection method based on the com- (3) QRS peak detection by THVa .
bination of the amplitude threshold (THVa ), the positive slope The third step corresponds to the calculation of the max-
threshold (THVp ), and the negative slope threshold (THVn ). imum amplitude between the two points Pt1 and Pt2 . The
Our purpose is to detect the QRS peak precisely. Conventional maximum amplitude in the range of Pt1 –Pt2 is compared
methods to detect QRS peak use either the amplitude or slope to an amplitude threshold THVa . If it is superior to the
information. To improve the precision of detection and to threshold then the corresponding point is defined as QRS
reduce the number of misdetections, we propose a new QRS peak.
complex detection method as follows:
(1) Positive slope onset point (Pt1 ) detection by THVp . Four important values Pa (m), Sp (m), Sn (m), and Za (m) with
The ECG signal slope (Fig. 7b) is compared to a positive regard to every detected peak, are recorded to use them in
slope threshold THVp for every new sample until it is supe- the different steps of the algorithm. These values correspond
rior to the threshold. Then, a crossed point of the slope on to the peak number m and they are the amplitude (Pa ), the
THVp is defined as S̃p and the corresponding point in ECG positive slope (Sp ), the negative slope (Sn ) and the time index
signal (Fig. 7a) is also defined as Pt1 . (Za ) of peak, respectively, as shown in Fig. 7. The fluctuations of
(2) Negative slope onset point (Pt2 ) detection by THVn . the ECG signal lead to low performance in the case of methods
based on constant thresholds. Therefore, the values Pa , Sp , and
Sn corresponding to successive peaks were used to update the
new threshold values and the value Za was used as the time
index of QRS peak by our method. Details of the decision stage
steps are explained in the following six subsections.
1
m
Fig. 7 – QRS complex detection concept. (a) ECG signal THVp [m] = ˛ Sp [l] (4)
5
sequence and (b) differentiated ECG signal. l=m−4
24 c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31
1
m
THVa [m] = Pa [l] (6) subject to
5
l=m−4
Sp [p] ≥ THVp and x3 [i] > 0. (8)
where ˛, ˇ and are the coefficients which have the values
between 0 and 1, and m = 5, . . ., M (M is the total number of where n = 5, . . ., N and p = 1, . . ., P (P < N).
peaks). How to determine the coefficient values is discussed
in following. 3.2.3. Negative slope detection
First, the coefficients ˛, ˇ and were arbitrarily chosen. An After detecting positive slope, the negative average slope Sn is
optimal range with minimal detection error is then found by calculated by
means of empirical testing. The ranges with minimal detec-
tion error are 0.15–0.2 for the case of the coefficient ˛, 0.1–0.15
1
n
for the case ˇ, and 0.2–0.25 for the case . With those ranges, we Sn [q] = x3 [j] (9)
5
temporarily choose the values as ˛ = 0.18, ˇ = 0.14, and = 0.23, j=n−4
followed by, the detection of the optimal coefficient values
investigated such as one coefficient was varied from 0.1 to 0.3 subject to
and the others were fixed. As a function of the coefficient, the
percentage of false detection for three conditions such as (˛) Sn [q] ≤ THVn and x3 [j] < 0. (10)
varying ˛, fixed ˇ and , (ˇ) varying ˇ, fixed ˛ and , and ()
varying , fixed ˛ and ˇ, is depicted in Fig. 8. The records 104, where n = 5, . . ., N and q = 1, . . ., Q (Q < N). The negative average
105, 108, 200, 203, 207 and 208 of the MITADB were used to cal- slope is compared to a negative threshold slope THVn . In other
culate false detection. It can be observed from Fig. 8 that the words, if Eq. (10) is satisfied, then the negative slope detection
minimal detection errors can be obtained from the ranges of process continues to next step, otherwise it is performed again
0.1–0.2 for ˛, 0.1–0.15 for ˇ, and 0.2–0.3 for ␥. Based on these for new samples during time t2 , which has the same value
results, the coefficients values were set at ˛ = 0.18, ˇ = 0.14, and of t1 used for detecting the positive slope. Actually, after the
= 0.25 and these values were used in the following steps. slope changes sign (from positive to negative), the algorithm
continues to test new samples for detecting negative slope
3.2.2. Positive slope detection (Eq. (10)). If the test is not verified for a period of time t2 , the
An average slope Sp (Eq. (7)) is calculated for each five con- previously detected positive slope is canceled and algorithm
secutive positive samples, set to ensure of slope onset. A goes back to positive slope detection step. The choice of t2
comparison is made to a threshold slope THVp . In other words, value is explained in Section 3.2.4.
if Eq. (8) is satisfied, then the positive slope detection pro- In addition, a time t3 is set to avoid detecting false peaks
cess continues to next step, otherwise it is performed again as shown in Fig. 9. Actually, after slope changes sign (from
for new samples during time t1 , as shown in Fig. 9. Actually, positive to negative), if new positive slope is detected, it states
after detecting positive slope, the algorithm searches for the the presence of fluctuations in the signal and a limit of time is
negative slope and if the slope does not change sign (remain necessary to avoid recognizing large waves or spurious peaks
positive) for a period of time t1 , then the detected positive as R-peak. The choice of t3 value is also explained in Section
slope is canceled and a new detection of positive slope is 3.2.4.
c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31 25
3.2.4. Maximum amplitude calculation [15] used a limit of RR intervals, 300–1500 ms. Jezior et al. [16]
Maximum amplitude is calculated within an interval of time reported that a short RR interval lower than 250 ms is a strong
(t1 + t2 ), as shown in Fig. 9. Furthermore since QRS duration indicator of sudden death. Bjerregaard [17] stated that only 5%
is generally less than 120 ms in normal cases [14], both the of patients had a pause RR interval exceeding 1750 ms. Based
positive and negative slopes should happen within the time on the above-stated literature, a limit for RR interval should
interval (t1 + t2 ) so that t1 and t2 are better to be chosen as be within the range of 250–1750 ms. Therefore, we used a limit
half of this interval, i.e., t1 = t2 = 60 ms. On the other hand, t3 of 263–1675 ms, which corresponds to 36–228 bpm.
is better to be chosen as half of t1 value, i.e., t3 = 30 ms. As a The search back subsystem proposed for false peaks check
result, the maximum amplitude is calculated within the inter- is shown in Fig. 10. This algorithm is based on examining the
val between the positive and negative slopes, and is defined conditions by applying some limits to the successive RR inter-
as the candidate amplitude P̃a . And the corresponding time vals and the relationships between adjacent RR intervals as
index is also defined as the candidate time index Z̃a . follows:
Fig. 11 – Examples of ECG sequences: (a) normal sequence; (b) spurious peak in second position; (c) spurious peak in third
position; (d) spurious peak in fourth position.
Table 1 – The performance results of the R-peak detection algorithm for the MIT/BIH Arrhythmia Database
Record (no.) Total (beats) FP (beats) FN (beats) FP + FN (beats) De (%)
4.2. Belt sensor database sor detects the vibration due to each heartbeat. And then, the
PVDF signals represent heart beat occurrences rather than the
The second database is composed of two sets of signals ECG waveforms. In order to test the performance of our algo-
acquired using our cardiorespiratory belt sensor, i.e., the rithm, we analyzed five ECG records of the conductive fabrics
conductive fabric sensor and the PVDF sensor. Also, a con- and two heart beat records of the PVDF sensor, in which:
ventional three leads ECG was simultaneously acquired and
used as reference signal, i.e., to get the time of occurrence of (1) Conductive fabric sensor records
each QRS complex and use it to confirm correct detection in Record 1: Signal acquired from a male aged 30 years in a
the same manner the annotations made for the MITADB are supine position during sleep. The sampling frequency was
used. The difference between the two sets of data acquired by set to 200 Hz and the total length of the record is 23460 s.
the belt sensor is that conductive fabric sensor measures the Record 2: Signal acquired from a male aged 22 years in a
electrical potential in the surface of the body while PVDF sen- supine position during sleep. The sampling frequency was
28 c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31
Table 2 – The performance results of the R-peak detection algorithm for our cardiorespiratory belt sensor database
Record Total (beats) FP (beats) FN (beats) FP + FN (beats) De (%)
Conductive fabrics
Record 1 32926 300 958 1258 3.82
Record 2 21240 763 403 1166 5.49
Record 3 4427 67 65 132 2.98
Record 4 5401 307 483 790 14.63
Record 5 3149 18 118 136 4.32
Total 67143 1455 2027 3482 5.19
PVDF
Record 6 4427 31 186 217 4.90
Record 7 3149 6 287 293 9.30
Total 7576 37 473 510 6.73
5.1. MITADB
The total length of the data reaches 16 h. All data were The results obtained with the MITADB confirmed the abil-
acquired in our laboratory in a separate room with bed and air ity of our algorithm to discriminate between true peaks and
conditioning. The sampling frequency is an important param- spurious ones by means of morphological checking, i.e., ampli-
eter in our QRS detection algorithm. Therefore, all records tude comparison, slope comparison and successive RR interval
were resampled at 360 Hz, the same frequency used for dig- checking. Those properties are also used to detect previously
itizing the MITADB records. missed peaks, by means of thresholds decreasing. In addi-
Our algorithm succeeded in detecting correctly 94.81% and tion, false peaks are found and eliminated using RR interval
93.27% of the peaks for the conductive fabric and PVDF sen- limits and using comparison between the successive RR inter-
sors, respectively. The sensitivity and the positive predictivity vals. However, our algorithm did not perform so well with
for conductive fabric and PVDF are Se = [96.98%, 93.76%] and some records such as 104, 108, 200, 203 and 228. Actually,
P+ = [97.81%, 99.48%]. The performance results are summa- 56.81% of total number of errors induced by our algorithm
rized in Table 2. for those datasets is due to those records. The reason is that
In order to demonstrate the efficiency of our algorithm used those records include multi origins problems such as high-
with our self-made belt sensor, we performed the HRV mea- grade noise and multiform premature ventricular contractions
surement in two cases named as case-1 and case-2. Case-1 (PVCs) for all of them, in other words, the paced beats (record
corresponds to ECG signals acquired from our belt sensor and 104), abnormal high P wave and high frequency noises (record
analyzed by commercial software attached in BIOPAC system 108), irregular RR events and QRS morphology change (record
[19] and case-2 corresponds to ECG signals acquired from our 203), QRS morphology change (record 200), and very big change
belt sensor and analyzed by our algorithm. The commercial in R peak amplitudes for adjacent peaks (record 228). Even
three leads ECG signals were used as a reference. The calcu- though our algorithm did not perform so well with the men-
lated results of seven HRV measures and error rate for the two tioned records, the results are still good where the worst error
cases, during 1985 s selected from record 2, are summarized rate for record 108 is 4.71%, which is quite low.
in Table 3. The error rate, in Table 3, means the relative error On the other hand, a comparison results with several other
expressed in percentage between case-1 or case-2 and the ref- researches [5–8] using five selected records are summarized
erence. The HRV measures were performed according to the in Table 4. In particular, Christov [7] counted false peak and
recommendations of The European Society of Cardiology and missed peak occurring very close in time (less than 200 ms) as
The North American Society of Pacing and Electrophysiology one error, called shifted positive and shifted negative. Then,
[4]. his results were recalculated by adding the shifted errors.
c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31 29
Table 3 – The results of HRV measures and error rate analyzed by commercial software algorithm (case-1) and our
algorithm (case-2) for belt sensor database
Mean (ms) SDNN (ms) RMSSD (ms) PNN50 (%) SDSD (ms) LF/HF HRV index
Error rate of case-1 to reference (%) 0.05 7.30 32.19 3.16 52.49 30.77 4.95
Error rate of case-2 to reference (%) 0.01 0.06 1.70 0.50 2.44 0.92 0.94
Chen et al. [5] did not show the records 106, 108 and 228 so results (case-1). This is due in large part to the usage of the
that their overall error was calculated for 45 records. fixed thresholds and limited range of acceptable heart rates,
In Table 4, the five records selected from 48 records of the 40–200 bpm, for the case of the commercial system software.
MITADB have the unique characteristics. In other words, the On the contrary, for the case of our algorithm, the usage of the
record 105 is the case of severe noisy ECG signals, record 108 flexible thresholds and the search back technique to search
is the case of the first degree arterial ventricule blocks, fusion for missed peaks in the previous RR interval enables us to find
PVCs and severe time-varying morphological changes, record many missed peaks.
201 is the case of multiformed and late-cycle PVCs, record
203 is the case of the multiformed PVCs, QRS morphological 5.3. Databases results comparison
changes, muscle artifacts and baseline shift and record 222 is
the case of paroxysmal atrial fibrillation and high-frequency As reported in Tables 1 and 2, our proposed algorithm achieved
artifacts. It can be observed from Table 4 that our algorithm good results with the two tested databases. In particular,
succeeds to have the best results for the records 105 and 201, the results concerning the MITADB were better than those
further, the second best results for the records 108, 203 and of the belt sensor. This is logical because of the presence of
222 whereas Lee et al. [8] show the best results for the records high-grade noises in the signals acquired by the belt sensor.
108 and 203. Furthermore, the overall error of our algorithm is Actually, the PVDF sensor by its nature detects any body move-
the second lowest among the five compared algorithms since ments which make very difficult the detection of heart beats.
Lee et al. showed the lowest error rate. The PVDF signals used in our tests were acquired in a seat-
ing position which induced less motion artifacts than other
5.2. Belt sensor database positions such as supine or sleep. On the other hand, the ECG
signals acquired by the conductive fabrics showed the same
In Table 3, although the signal (record 2) used for measur- patterns as conventional three leads ECG signals, although the
ing the HRV has somewhat a little lack on the information conductive fabrics were not attached to the body as it was in
in ST segment of ECG with comparison to the commercial the case of three leads. This is why motion artifacts act more
three leads ECG, the QRS complexes could be extracted quite on the conductive fabrics than the three leads ECG. However,
well by applying our algorithm. The overall results were very the results of the records 1 and 2 (conductive fabrics) showed
satisfactory and proved that our self-made belt sensor (case- very good results although they were recorded during sleep
2) analyzed by our algorithm can perform very good results where body motion and friction are more higher.
for unconstrained long time monitoring data and noisy ECG On the other hand, we have checked several selected
signals, comparing with the commercial system software’s records to make clear what the difference between our method
Fig. 12 – Example of ECG signals and the detected QRS complexes (marked by circles) for (a) record 201, (b) record 108, and
(c) record 105 of MIT/BIH Arrhythmia Database, and (d) belt sensor.
30 c o m p u t e r m e t h o d s a n d p r o g r a m s i n b i o m e d i c i n e 9 3 ( 2 0 0 9 ) 20–31
1.75
1.13
1.38
2.42
3.87
0.42
(%)
De
results obtained from the two databases. And then, four exam-
ples are demonstrated. Fig. 12 demonstrates the examples of
(beats)
FN
The record 201 (Fig. 12a) shows the characteristics of time-
4
11
27
47
91
355
Table 4 – Comparison of our algorithm with some researcher’s algorithm for the MIT/BIH Arrhythmia Database (the slash “/” expresses not reported results)
varying morphological changes such as PVCs and ventricular
trigeminy. The record 108 (Fig. 12b) is characterized by PVCs
(beats)
FP and high frequency noises. The record 105 (Fig. 12c) presents
41
9
0
25
5
137
high-grade noises and artifacts. Our belt sensor ECG with sim-
ilar high-grade noises and artifacts is shown in Fig. 12(d).
Results showed that the method of Lee et al. is more pre-
2.29
0.51
3.15
0.04
0.62
(%)
De
7.2
288
49
127
1
29
1
386
of the record 105 (Fig. 12c) and the belt sensor’s ECG (Fig. 12d)
that they present similar features and are completely differ-
ent from those of the records 108, 201, 203 and 222. Therefore,
according to the results reported in Table 4 and Fig. 12, it can
Pan and Tompkins [6]
3.46
12.54
0.51
2.78
7.33
0.72
22
22
10
30
81
277
6. Conclusion
(beats)
FP
67
199
0
53
101
507
1.07
3.52
0.04
0.95
(%)
De
acquired using our self-made belt sensor and for all 48 records
/
5
/
21
18
0
429
78
/
0
87
1
459
ECG signals.
0.59
(%)
De
None declared.
Our work
(beats)
FN
6
28
3
53
0
253
Acknowledgements
(beats)
28
55
0
27
3
393
2572
1763
1963
2980
2483
109494
Total
references
Record (no.)
[2] M.G. Tsipouras, D.I. Fotiadis, Automatic arrhythmia [11] M.H. Song, K.J. Lee, Real-time classification of heartbeats
detection based on time and time-frequency analysis of using least square acceleration filter for ambulatory
heart rate variability, Computer Methods and Programs in monitoring, Computers in Cardiology 33 (2006)
Biomedicine 74 (2004) 95–108. 565–567.
[3] S. Choi, Z. Jiang, A novel wearable sensor device with [12] B. Acar, I. Savelieva, H. Hemingway, M. Malik, Automatic
conductive fabric and PVDF film for monitoring ectopic beat elimination in short-term heart rate variability
cardiorespiratory signals, Sensors and Actuators A 128 measurement, Computer Methods and Programs in
(2006) 317–326. Biomedicine 63 (2000) 123–131.
[4] Task Force of The European Society of Cardiology and The [13] MIT/BIH Arrhythmia Database, http://www.physionet.
North American Society of Pacing and Electrophysiology, org/physiobank/database/mitdb/, accessed: 13 July 2008.
Heart rate variability standards of measurement, [14] ACC/AHA Heart Failure Clinical Data Standards ACC/AHA
physiological interpretation, and clinical use, European Key data elements and definitions for measuring the clinical
Heart Journal 17 (1996) 354–381. management and outcomes of patients with chronic heart
[5] S.-W. Chen, H.-C. Chen, H.-L. Chan, A real-time QRS failure, Journal of the American College of Cardiology 6 (6)
detection method based on moving-averaging incorporating (2005).
with wavelet denoising, Computer Methods and Programs in [15] A.E. Arner, The reproducibility of short verses long-duration
Biomedicine 82 (2006) 187–195. Heart rate variability methods and relations to aerobic
[6] J. Pan, W.J. Tompkins, A real time QRS detection algorithm, fitness in normal adults Thesis submitted to the faculty of
IEEE Transactions on Biomedical Engineering BME-32 (3) Virginia Tech in partial fulfillment of the requirements for
(1985). the degree of master of science in clinical exercise
[7] I.I. Christov, Real time electrocardiogram QRS detection physiology, Blacksburg, Virginia, 2002, p. 49.
using combined adaptive threshold, Biomedical Engineering [16] M.R. Jezior, S.M. Kent, J.E. Atwood, Exercise testing in
Online 3 (2004) 28. Wolff–Parkinson–White syndrome: Case Report with ECG
[8] J.-W. Lee, K.-S. Kim, B. Lee, B. Lee, M.-H. Lee, A real time QRS and Literature Review, vol. 127, 2005, pp. 1454–1457 (Chest).
detection using delay-coordinate mapping for the [17] P. Bjerregaard, Mean 24 h heart rate, minimal heart rate and
microcontroller implementation, Annals of Biomedical pauses in healthy subjects 40–79 years of age, European
Engineering 30 (2002) 1140–1151. Heart Journal 4 (1983) 44–51.
[9] T. Bragge, M.P. Tarvainen, P.O. Ranta-aho, P.A. Karjalainen, [18] C. Meyer, J.F. Gavela, M. Harris, Combining algorithms in
High-Resolution QRS fiducial point corrections in Sparsely automatic detection QRS complexes in ECG signals, IEEE
Sampled ECG Recordings, Physiol. Meas. 26 (2005) 743–751. Transactions on Information Technology in Biomedicine 10
[10] O. Sayadi, M. B. Shamsollahi, Multiadaptive Bionic Wavelet (3) (2006).
Transform: Application to ECG Denoising and Baseline [19] BIOPAC Systems, Inc. http://www.biopac.com/, accessed: 1
Wandering Reduction, EURASIP Journal on Advances in May, 2008.
Signal Processing 2007 (2007) 11, Article ID 41274.