Abstract

This paper introduces a new method for R wave's locations using the multiscale wavelet analysis, that is based on Mallat's and Hwang's approach for singularity detection via local maxima of the wavelet coefficients signals. Using a first derivative Gaussian function as prototype wavelet, we apply the pointwise product of the wavelet coefficients (PWCs) over some successive scales, in order to enhance the peak amplitude of the modulus maxima line and to reduce noise. The R wave corresponds to two modulus maximum lines with opposite signs (min-max) of multi-scale product. The proposed algorithm does not include regularity analysis but only amplitude-based criteria. We evaluated the algorithm on two manually annotated databases, such as MIT-BIH Arrhythmia and QT.

1. Introduction

QRS complex detectors are extremely useful tools for the analysis of ECG signals. They are used for finding the fiducial points for averaging methods and to calculate the RR time series in Heart Rate Variability techniques. There are currently a number of QRS detection algorithms available which use a variety of signal analysis methods. The most common of these are based on signal matched filters or time-frequency decomposition methods. In contrast to conventional techniques, the wavelet transform provides a new dimension to signal processing and event detection. The ability of wavelet transform to extract electrocardiogram (ECG) features has been demonstrated by several researchers. The majority of them are based on singularity detection via local maxima of the wavelet coefficients signal; therein the correspondence between singularities of a function and local maxima in its wavelet transform is investigated. It is shown that singularities correspond to pairs of modulus maxima across several scales [1].

The QRS detection technique proposed by Li et al. [2] based on finding the modulus maxima larger than a threshold obtained with the preprocessing of some initial beats, using quadratic spline wavelet. Martinez et al. [3] apply a Dyadic Wavelet Transform to a robust ECG delineation system which identifies the peaks, onsets, and offsets of the QRS complexes, P and T waves. The algorithm presented by Josko [4] is based on Discrete Wavelet Transform (DWT), computed at selected characteristic scales, where QRS complex spectrum energy is the largest. For each transient present in the input signal coefficients of DWT produce localized extremes at several consecutive scales. This property is used in detection process. As characteristic scales are analyzed, the QRS waves can be found. Aligned positions of local extremes at characteristic scales determine the instant of QRS complex in the input signal. Zhang and Yong [5] present a novel algorithm based on continuous wavelet transform (CWT) to accurately detect QRS. It employs a first-order derivative-based differentiator to suppress noise and baseline drift and uses high-scale continuous wavelet transform to peak the zero crossing R point produced by differentiator to ease the task of QRS detection. The goal of Arzeno et al. [6] study was to determine the ideal algorithm for distinguishing different classes of ECG anomalies by quantitatively comparing the various QRS detection methods and delineating their failure instances. Huabin and Jiankang [7] propose a novel QRS detector, which uses the Discrete Wavelet Transform (DWT) and Cubic Spline Interpolation as preprocessor, together with an improved dynamic weights adjusting strategy to enhance the detection robustness in noise condition.

We present here a new method for R wave’s locations using the multiscale wavelet analysis, that is based on Mallat’s and Hwang’s approach for singularity detection via local maxima of the wavelet coefficients signals. Using a first derivative Gaussian function as prototype wavelet, we apply the pointwise product of the wavelet coefficients (hereafter PWC) over some successive scales. That allows us to enhance the peak amplitude of the modulus maxima line and to reduce noise.

This paper is organized as follows. In Section 2, we present the method of local regularity characterization with wavelet transforms. Section 3 introduces the multiscale product method for R wave detection. In Section 4, we introduce the detection method, and in Section 5, we interpret the results of R wave’s detection. Finally, in Section 6 we give the conclusion.

2. Characterization of Local Regularity with Wavelets

Wavelet Transform [8] was introduced as an alternative technique for analyzing nonstationary signal. It provides a new way for representing signal into well-behaved expression that yields useful properties. The wavelet is a square integrable function well localized in time and frequency, from which we can extract all basis functions by using variations of the basic wavelet obtained by time shifting and scaling.

The continuous wavelet transform of signal ??(??) relative to the basic wavelet is given by

??????1(??,??)=v?|??|+8-8??(??)·??*???-?????,(1) where ??,?? are, respectively, the translation and scale parameters. Furthermore, if the basic wavelets satisfy the admissibility condition, then, the wavelet reconstruction formula is ??(??)=??R??????(??,??)????,??(??)??????????2.(2) To measure the local regularity of a signal vanishing moments characterising the wavelet is crucial. A wavelet ??(??) is said to have ?? vanishing moments if and only if for all positive integer ??<??, it satisfies

?+8-8??????(??)·????=0.(3) A wavelet with fast decay has ?? vanishing moments if and only if it exists a function ?? with a fast decay such that

??(??)=(-1)??????????????.(4) This theorem proves that when wavelet has ?? vanishing moments, wavelet transform can be interpreted as a multiscale differential operator of order ??. As

????(??,??)=??*????(??)(5) with

????1(??)=v?????-?????,(6) then wavelet transform can be written as

????(??,??)=?????????????????*?????(??)(7) with

????=1v?????-?????.(8) Modulus maxima describe any point (??0,??0) such that |????(??,??)| is locally maximum at ??=??0. This implies that

?????????0,??0?????=0.(9) When the wavelet has only one vanishing moment, modulus maxima are the maxima of the first derivative of a smoothed function corresponding to discontinuities on the signal. For wavelet having two vanishing moments, the modulus maxima correspond to discontinuities on signal derivative. If the wavelet transform of ?? has no modulus maxima at fine scales then ?? is locally regular. Hence singularities are detected by finding abscissa, where the wavelet modulus maxima converge at fine scales, and in this case, wavelet vanishing moments characterise the type of singularity.

3. Multiscale Products

The idea of this study is to detect singularity not via local maxima of the wavelet coefficients signals but via the product of the wavelet coefficients. Rosenfeld and coworkers suggested forming multiscale pointwise products [9, 10]. This is intended to enhance multiscale peaks due to edges, while suppressing noise, by exploiting the multiscale correlation due to the presence of the desired signal. The multiscale product of the first K scales is given by

????(??)=?????=1??????2??(??)=?????=1????(??).(10) The maxima in ??????2??(??) due to edges in ??(??) will tend to propagate across scales; so that ??(??) will tend to reinforce the signal response and not the noise.

4. Detection Method

In this section, we introduce a new method of QRS detection based on multiscale product.

Step 1. We decompose the ECG signal into five scales, labelled Scale1, Scale2, Scale3, Scale4, and Scale5. We specify that none pretreatment is applied to the origin signal.

Step 2. Then, the product of wavelet coefficients over three categories of successive scales, say P123, P234, and P345, is calculated for all time samples. The choice of an odd levels number preserves the sign of the singularity, that is, couples of maximum modules (minimum/maximum) characterizing one QRS complex. The ECG signal plotted in Figures 1 and 2 is extracted from the MIT 106 (29300?29812). Figure 1 represents ECG signal followed by its wavelet transform using the first derivative of Gaussian; whereas Figure 2 illustrates the multiscales product. We notice that small fluctuations, present in the original signal, were propagated in coefficients of wavelet transform represented by peaks having amplitudes of more in more marked. On the other hand, these fluctuations are completely removed where we calculate the coefficient product. This strong point of the approach enables us to detect singularities without any pretreatment on original ECG signal.

Step 3. We apply a threshold rule to select the modulus maxima from large to small PWC product scales. The R wave corresponds to two modulus maximum lines with opposite signs (min-max) of multiscale product. Firstly, find all of the modulus maxima larger than a threshold TH3 from multiscale products P345 to obtain the location set of modulus maxima {????345|??=1???}. Secondly find a modulus maximum larger than the threshold TH2 on the neighborhood of ????345 at scale 2, 3, and 4. If several modulus maxima exist, then the largest one is selected. So the location set {????234|??=1???} can be found. Finally, the locations of the modulus maxima from multiscale products P123 are found. Then, the location sets {????123|??=1???} will be obtained.

Step 4. We eliminate the redundant modulus maxima lines, for some dual R waves or noise in the neighborhood of a modulus maxima lines. Suppose ??1123 is the first location of a positive maximum or negative minimum of p123(??) and ????123(??=1???) is the location of a negative minimum or positive maximum. If the interval between ??1123 and ????123 is larger than an interval threshold, the maximum or minimum at ??1123 is considered the isolated maximum or isolated minimum. The corresponding modulus maximum line is an isolation line and should be eliminated from the set of modulus maximum lines. The interval threshold is empirically defined as 120?milliseconds.

Next, we eliminate the redundant modulus maximum lines. Usually, a given R wave corresponds to a modulus maxima pair with opposite signs (minima and maxima) of wavelet transforms. But in some ectopic beats or in the presence of noise, two or more modulus maxima can occur, of which only one is useful.

If two negative minima Min1 and Min2 are near a positive maximum, with ??1 and ??2 as their absolute values, and ??1 and ??2 as their respective distances from the maxima, then the rule for judging which minima is extraneous:

??if1??1??>1.2*2??2??,thenMin2isredundant,if2??2??>1.2*1??1,thenMin1isredundant.(11) A similar procedure is implemented for the case of one negative minimum and two positive maxima, and the redundant modulus maximum lines can also be eliminated. After rejecting all isolated and redundant maxima lines, R wave position is defined as the zero crossing of the multiscale product P123 between negative minima and positive maxima. Our algorithm does not include regularity analysis, but only amplitude-based criteria. Moreover, the threshold is not updated for each beat, but for each excerpt of 213 time samples. The thresholds (TH3, TH2, and TH1) are proportional to the RMS value of the WT coefficients at the corresponding scale.

5. Results and Interpretations

We used the MIT-BIH Arrhythmia [11] and QT Databases [12] to evaluate our algorithm. On the R wave correspond of the amplitude singularity, we use the first derivative of a Gaussian smoothing function

v??(??)=-2??3/2??1/4?·??·exp-??22??2?.(12) We have tested several values of ??, and the best results have obtained with ??=0.25.

To assess the R detector, we calculated the sensitivity

????=TPTP+FN,(13) the positive predictivity

??+=TPTP+FP,(14) and the error

%error=FP+FNtotalbeats,(15) where TP is the number of true positive detections, FN stands for the number of false negative detections, and FP stands for the number of false positive misdetections.

The detection results on the MITDB and QTDB obtained by our PWC-based R detection and other published detectors are given in Table 1. Our algorithm does not need any learning period. The proposed PWC-based detection algorithm achieves very good detection performance on the two studied databases. This algorithm attains ????=99.92% and ??+=99.88% for the MITDB. The number of false detection of the signal MIT 105 is equal to 15, this record is more noisy than the others; a sensitivity is about 99.42%. The signal MIT 108 presents various forms of V wave, and it is characterized by P waves having amplitude and a rather particular form. This signal presents 12 false detection and 15 no detected beats, it is a sensitivity and a positive predictivity of the order, respectively, 99.32% and 99.14%. The signal MIT 203 contains a significant number of QRS complex with multiform PVC and a significant noise, is recording enough private individual, and is a sensitivity equal to 99.33% and one positive predictivity of about 99.83%. These three signals ECG present in fact the greatest number of false detections, but a significant improvement of detection rates was carried out with our method. On QTDB, our algorithm presents a positive predictivity (??+) about 99.99% and sensitivity (????) about 99.98%.

6. Conclusion

We have presented in this paper a new method for R wave’s locations using the multiscale wavelet analysis and the pointwise product of the wavelet coefficients (PWCs) over some successive scales, in order to enhance the peak amplitude of the modulus maxima line and to reduce noise. The algorithm has been validated using two standard databases, MIT and QT, with different sampling rates and a wide diversity for QRS forms.

Our method achieves very good detection performance on the two studied databases. This algorithm attains ????=99.92% and ??+=99.88% for the MITDB. On QTDB, it presents a positive predictivity (??+) about 99.99% and sensitivity (????) about 99.98%.