Professional Documents
Culture Documents
Abstract—There are two main research topics about ECG they can deal with not only BW but also another noises. Zhang
signal proposed. One is the noise reduction, and the other is [5] used raw data to subtract the approximation coefficients
R peaks detection. Both of the two algorithms are based on for BW correction and translation-invariant wavelet transform
discrete wavelet transform (DWT). DWT is efficient for analyzing
nonstationary signals like ECG signal. The Symlets wavelets with empirical Bayes posterior median threshold to eliminate
(sym5) and soft-thresholding are chosen as the wavelet function the high frequency artifacts. Blanco-Velasco [6] used empirical
and thresholding method to do noise correction at the first mode decomposition. The first several IMFs contain most
denoising stage. The second stage is R wave detection. The MIT- of noisy signal like EMG; the last several IMFs hold low
BIH arrhythmia database is used to verify proposed algorithm. frequency such as BW. Selecting proper IMFs can enhance
We reconstruct the decomposition level 3 to 5. Choosing the
adaptive threshold and window size are the key points to reduce the performance for noise reduction.
error rate. Applying two thresholds leads to better performance, II. WAVELET T RANSFORM AND D ENOISED M ETHODS
compared to applying one threshold. At the last stage, we do noise
correction again. With the information of R wave position, a novel A. Discrete Wavelet Transform
method is proposed to eliminate the electromyogram (EMG) Discrete wavelet transform (DWT) uses filter banks for
signal. The algorithm for R wave detection has a sensitivity of
99.70% and a positive predictivity of 99.65%. The error rate is
construction of the multi-resolution analysis and the method
0.65% under all kinds of situation (0.37% if ignoring 3 worst can decrease computation time efficiently. In DWT, there are
cases). For noise correction, the SNR improvement is achieved two types of filters, which are the low pass filter (LPF) and the
at least 10dB at SNR 5dB, and most of the improvement SNR high pass filter (HPF). The cut-off frequency of LPF and HPF
are better than other methods at least 1dB at different SNR. To are half bandwidth of the incoming signal. Wavelet analysis
apply presented algorithms for the portable ECG device, all R
peaks can be detected no matter when people walk, run or move
combines filtering and down-sampling which downsamples by
at the speed below 9km/hr. the factor of 2. When the original signal has passed through
the two filters and down-sampled, the result is called the first
I. I NTRODUCTION level of wavelet transform. The decomposition level is at most
Power-line noise (PLI), electrode motion artifact (MA), blog2 N c where the N is the length of the signal. The block
muscle (EMG) artifact, baseline wander (BW) are often dis- diagram for decomposition is shown in Fig. 1. There are also
tributed in ECG signal. They affect the doctor for correct
diagnosis. In order to reduce the noise, many approaches LPF ɧ2
cA3
common and easy for implementation, but it may lose lots fc=BW/4
of ECG information, such as R peaks. Thus, modified moving LPF ɧ2 HPF ɧ2
cD2
average filter is proposed [1]. Digital filter like high pass filter fc=BW/2
with low cut-off frequency is often used to remove BW noise, cD1
x[n] HPF ɧ2
too. In order to solve power-line interference, most of people fs=2BW
exploited notch filter. In [2], the authors proposed a nonlinear level 1 level 2 level 3
adaptive notch filter which can provide effective elimination
of noise under varying PLI frequency. Adaptive filters were
Fig. 1. The wavelet tree of DWT for three-level decomposition.
also used for reducing motion artifact, but the correct filter
parameters are required. Tong [3] add an accelerator which two filters in the reconstruction step, but the downsampling
was placed on the right arm as the reference input. Besides, step is replaced by up-sampling which upsamples by the
independent component analysis (ICA), which proposed by factor of 2 and inserts zeros in the up-sampling process. The
He [4], is a technique to remove motion artifact. The ICA reconstruction formula is defined as follows:
is based on 3-lead ECG. The components representing noise 1
X
were set to zero and the remaining components were denoised cAi [k] = (cDi+1 [k]g[ n+2k]+cAi+1 [k]h[ n+2k]) (1)
signal. For wavelet transform and Hilbert-Huang Transform, 1
where cAi are approximation coefficients and cDi are detail R Wave Remove
ECG DWT Denoise Denoised signal
coefficients. Detection EMG signal
356
2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013)
Amplitude
500
Reconstruct Absolute Adaptive
Threshold Find R Peak
0 D3,D4,D5 Value Window
−500
0 500 1000 1500 2000 2500 3000 3500 4000
Denoised ECG Signal
Amplitude
500
Fig. 6. The block diagram for R wave detection.
0
−500
0 500 1000 1500 2000 2500 3000 3500 4000
Sample
sym8
12 bior3.5 to obtain the second maximum value. Multiply the second
coif4
10
maximum value ↵ by various multiples to be the threshold
8
(thr(i)), and for the next detection. The simulation result for
6
4
various ↵ is presented in Table II, where FN is the number of
2
real R peaks we missed, and FP is the number of existed R
0
peaks we missed. The threshold is defined as follows, and the
s means 5 seconds (1800 samples).
−15 −10 −5 0 5 10 15 20
Inupt SNR (dB)
Fig. 4. Comparison the improved SNR with different wavelet functions for thr(i) = ↵ max(ym (i s : i)) (7)
the composed noise.
TABLE II
T HE NUMBER OF FP AND FN AT DIFFERENT THRESHOLDS .
18
DWT (Hard thresholding) ↵ 0.15 0.2 0.25 0.3 0.35 0.4
DWT (Soft thresholding)
16
DWT
SWT
(Su and Zhao Thresholding)
(Hard thresholding)
FN 162 207 374 431 1170 1979
Improved SNR (dB)
14 SWT
SWT
(Soft thresholding)
(Su and Zhao Thresholding)
FP 3378 1209 580 409 320 262
12
Total Errors 3548 1146 954 840 1490 2241
10
8
Consequently, the result could be fixed better, since the error
6 rate of finding R peak was still too high. In order to reduce the
4
−15 −10 −5 0 5 10 15 20
error rate further, we changed the method to use two thresholds
Inupt SNR (dB)
instead. The average value of RR interval is used as reference
and update it by the most-resent eight RR intervals (a: the
Fig. 5. Comparison the improved SNR with different thresholding methods
for the composed noise. average interval of the eight most recent). The description can
be represented as:
8
1X
B. R Wave Detection RR[n] = RR[n a] (8)
8 a=1
The block diagram for R peaks detection is shown in Fig.
6. For the two-threshold method, apply threshold 1 to seach R
The ECG signal is decomposed up to series of levels until peaks first. Only if the distance of the two peaks is more
level 8 in the proposed algorithm. It is obvious that the first and than 1.4 times average RR interval, we search back and use
second detail decomposition levels contain most of the high the threshold 2 to detect R peaks again. The threshold 1 is
frequency components and out of range of QRS frequencies; 0.35 times maximum peak; the threshold 2 is 0.2 times the
357
2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013)
maximum peak. How to find the maximum peak is the same where x(n) is the original ECG signal and y(n) is the denosied
as one-threshold method. ECG signal.
The last step is matching the positions of those extreme
(a)Noisy ECG Signal (b) Denoised ECG Signal
points to the denoised ECG signal, the position of maximum 600 600
positive value is point R in the interval. The window size is 400 400
Amplitude
Amplitude
200 200
0.05s before and after the extreme points. 0 0
−200 −200
Amplitude
300 400
200 200
Fig. 8. (a) Clean ECG signal (⇢xy = 1) and (b) Filtered ECG signal
(⇢xy = 0.9970).
100 0
0 −200
500 1000 1500 2000 500 1000 1500 2000
Sample Sample
Fig. 7. Plots of (a)the maximum values found in the windows and (b)the 600
(a)Noisy ECG Signal
600
(b) Denoised ECG Signal
Amplitude
Amplitude
200 200
0 0
level in DWT do not belong to QRS complex but still have Amplitude 400 400
Amplitude
200 200
some contributions to the amplitude of R peaks. The level 3, 0 0
358
2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013)
TABLE IV TABLE V
T HE COMPARISON WITH THE PERFORMANCE OF ERROR RATE . T HE RESULTS FOR OUR PURPOSED ALGORITHM .
Method Total beats FN FP Se% +P% ER % Tape Total beats TP FN FP Se% +P%
[10] 109494 393 193 99.64 99.82 0.54 100 2273 2272 1 0 99.96 100.00
[11] 116137 277 507 99.76 99.56 0.68 101 1865 1863 2 6 99.89 99.68
102 2187 2187 0 0 100.00 100.00
[12] 97794 195 411 99.80 99.58 0.62
103 2084 2084 0 0 100.00 100.00
[13] 102654 459 529 99.55 99.49 0.96
104 2229 2222 7 29 99.69 98.71
[14] 109453 354 405 99.68 99.63 0.69
105 2572 2562 10 43 99.61 98.35
This Work 107634 324 379 99.70 99.65 0.65 106 2027 2026 1 0 99.95 100.00
107 2137 2131 6 4 99.72 99.81
108 1763 1744 19 120 98.92 93.56
109 2532 2529 3 1 99.88 99.96
by thresholding combing the features of the hard and soft 111 2124 2123 1 4 99.95 99.81
thresholding. The comparison of improvement SNR is shown 112 2539 2539 0 0 100.00 100.00
in Table VII. 113 1795 1794 1 0 99.99 100.00
The ECG signal denoising for method 2 [6] is based on the 114 1879 1878 1 4 99.95 99.79
empirical mode decomposition (EMD). The authors use signal- 115 1953 1952 1 0 99.95 100.00
116 2412 2393 19 4 99.21 99.83
to-error ratio (SER) to quantify the evaluation. The equation
117 1535 1534 1 1 99.93 99.93
is defined as: 118 2278 2278 0 1 100.00 99.96
P 2
n x (n) 119 1987 1987 0 4 100.00 99.80
SER = 10 log10 [ P ] (11) 121 1863 1861 2 2 99.89 99.89
n (x(n) xd (n))2
122 2476 2476 0 0 100.00 100.00
where x(n) is the clean ECG signal, and xd (n) is the denoised 123 1518 1516 2 0 99.87 100.00
signal. 124 1619 1617 2 2 99.88 99.88
In this experiment, the clean ECG signal combine two types 200 2601 2596 5 11 99.81 99.58
of noise, muscle artifact and electrode motion artifact, with 201 1963 1930 33 0 98.32 100.00
202 2136 2132 4 2 99.81 99.91
the same percentage. We use the same way to add noise and
203 2980 2922 58 54 98.05 98.19
the comparison of the average SER value with five records is
205 2656 2648 8 0 99.70 100.00
shown in Table VIII. This method is also supposed that the 208 2955 2873 82 5 97.23 99.82
fiducial points are known. 209 3005 3005 0 2 100.00 99.93
From above two tables, we can find the proposed method 210 2650 2641 9 6 99.66 99.77
is better than other methods no matter what input SNR is. 212 2748 2747 1 0 99.96 100.00
When SNR is 0 dB, the improvement SNR is about 4.7 dB 213 3251 3250 1 0 99.97 100.00
larger than method 1 [15]. Besides, most of the improvement 214 2265 2257 8 5 99.65 99.78
SNR are better than other methods at least 1dB. Compare to 215 3363 3361 2 1 99.94 99.97
217 2208 2203 5 4 99.77 99.82
the EMD methods which is also time-frequency analysis, we
219 2154 2154 0 0 100.00 100.00
also have better performance of SER. Therefore, the proposed
220 2048 2047 1 0 99.95 100.00
method can eliminate EMG noise efficiently. 221 2427 2418 9 0 99.63 100.00
222 2483 2482 1 5 99.96 99.80
B. Measurement Results
223 2605 2604 1 1 99.96 99.96
In this experiment, we use the portable ECG device [16] to 228 2053 2042 11 36 99.46 98.27
measure the common body movement activity. In order to have 230 2256 2256 0 2 100.00 99.91
the information of speed, we record the running and walking 231 1571 1571 0 0 100.00 100.00
ECG data at treadmill which is an exercise device that the user 232 1780 1779 1 19 99.94 98.94
can walk or run without changing place. 233 3079 3075 4 0 99.87 100.00
234 2753 2752 1 1 99.96 99.96
The error rate is shown in Table IX. The data was measured
(47) 107637 107313 324 379 99.70 99.65
under 9 km/hr that R peaks could be perfectly found by using
the proposed algorithm, but some errors occur when people
run at the speed over 9 km/hr. TABLE VI
T HE AVERAGE OF THE IMPROVEMENT SNR (dB).
V. C ONCLUSION
SNRi -15 -10 -5 0 5 10 15
In the paper, we use DWT not only for signal denoising
SNRim 16.76 14.07 12.57 11.53 10.09 7.55 3.83
but also for finding R peaks in ECG. It is shown that DWT
is suitable for analyzing ECG signal. The wavelet function
sym5 and soft thresholding method are used for our purposed
methods. For R wave detection, the error rate is 0.65%, and
359
2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013)
R EFERENCES
360