Open access peer-reviewed chapter

Combination of the CEEM Decomposition with Adaptive Noise and Periodogram Technique for ECG Signals Analysis

Written By

Azzedine Dliou, Samir Elouaham, Rachid Latif and Mostafa Laaboubi

Submitted: 17 December 2018 Reviewed: 25 March 2019 Published: 09 October 2019

DOI: 10.5772/intechopen.86007

From the Edited Volume

Practical Applications of Electrocardiogram

Edited by Umashankar Lakshmanadoss

Chapter metrics overview

919 Chapter Downloads

View Full Metrics

Abstract

The electrocardiogram (ECG) signal is a fundamental tool for patient treatment, especially in the cardiology domain, due to the high mortality rate of heart diseases. The main objective of this paper is to present the most optimal techniques that can link the processing and analysis of ECG signals. This work is divided into two steps. In the first one, we propose a comparison between some denoising techniques that can reduce noise affecting the ECG signals; these techniques are the empirical mode decomposition (EMD), the ensemble empirical mode decomposition (EEMD), and the complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN). In the second one, we make a comparison of three time-frequency techniques: the Choi-Williams (CW), the periodogram (PE), and the smoothed pseudo Wigner-Ville (SPWV). Firstly, the obtained results illustrate the effectiveness of the CEEMDAN in reducing noise that interferes with ECG signals compared to other denoising methods. Secondly, they show that the periodogram time-frequency technique gives a good detection and localization of the main components in the time-frequency plan of ECG signals. This work proves the utility of the combination of the periodogram and CEEMDAN techniques in analyzing the ECG signals.

Keywords

  • ECG
  • CEEMDAN
  • periodogram
  • time-frequency
  • denoising

1. Introduction

The heart function can be obtained by storing the voltage variations which occur on some parts of the human body surface [1, 2, 3]. The electrocardiogram (ECG) is the record of those voltage variations over time. This biomedical signal presents a fundamental tool used in cardiology to detect cardiac diseases. The normal ECG signal is characterized by a sequence of some well-defined components as P wave, QRS complex, and T wave [1, 2, 3]. ECG signals are most of the time contaminated by different noise sources, like power-line interference, baseline wander, muscle noise and motion artifact, and other noises, which in different cases make the identification of standard ECG features very difficult and lead to a misjudgment of patient diagnostic [4]. Consequently, to deal with this problem, a task of removing noise from ECG signal, as preprocessing step, has become very important.

To tackle this problem, the first part of the current work proposes a comparison study of the following denoising methods, empirical mode decomposition (EMD), ensemble empirical mode decomposition (EEMD), and complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN), to define which one gives the best results in the case of the normal and abnormal ECG signals.

Huang et al. [5] have introduced the empirical mode decomposition (EMD) method to analyze nonstationary and nonlinear signals. The EMD major advantage is that the basic functions are derived from the signal itself; however, the EMD process presents a mode mixing. To surmount this problem, we resort to ensemble empirical mode decomposition (EEMD); this denoising method employs EMD to integrated signals with white Gaussian noise [6]. Even so, signals with added noise can produce a large number of iterations in the EEMD process, and signal result holds residual noise after decomposition. These downsides are resolved with a variant denoising method, called CEEMDAN; this technique achieves an accurate original signal reconstruction. The CEEMDAN iteration number is minus than half of the EEMD iteration number [7].

Traditionally, ECG signal, are analyzed in the time domain by skilled physicians. However, detecting pathological conditions in the time domain is not always evident [8]. The precision and the exactitude of the diagnosis are in relation with the cardiologist experience and the concentration rate.

This fact has incentive applying the frequency domain techniques, such as Fourier transform (FT) analysis [9]. The development of the Cooley-Tukey algorithm made Fourier techniques widely available; this algorithm allows the use of the computation more efficient [10]. However, the ECG signals are multicomponent nonstationary signals [8]; accurate time-varying spectral estimates can be extremely difficult to obtain with Fourier techniques which give only globally averaged information.

To overcome this problem, time-frequency techniques can be a good solution. These techniques can reveal the multicomponent nature of such signals and how the signal spectrum evolves over time [11, 12, 13].

Time-frequency techniques can be classified into two major categories: parametric and nonparametric techniques. Nonparametric time-frequency techniques present a good solution for analyzing multicomponent nonstationary signal [13, 14, 15]. However, these techniques suffer from the presence of cross-terms [16, 17, 18], which can hide the interesting signal information. A lot of efforts have been made to select the best time-frequency technique which provides a low degree of cross-term effect [13, 14, 15, 16, 17, 18].

The second part of the this work is consecrated to compare three time-frequency techniques, Choi-Williams (CW), periodogram (PE), and smoothed pseudo Wigner-Ville (SPWV), to deliver which one furnishes the best results in analysis terms of this type of biomedical signals.

The signals that will be the subject of this comparative study are extracted from [19]. These signals are chosen with different pathologies and variant forms in order to make the study more credible.

This paper is organized as follows: the “Theoretical background” section is dedicated to present the chosen denoising methods, the three time-frequency techniques, and the selected ECG signals. For a qualitative performance, comparison of the denoising methods and the time-frequency techniques is performed in the “Results and discussion” section, accompanied with a discussion of the obtained results. Finally, this study is concluded with a “Conclusion” section.

Advertisement

2. Theory background

2.1 Denoising techniques used

2.1.1 Empirical mode decomposition (EMD)

Huang et al. had defined a tool named EMD to decompose adaptively a signal in a set of AM-FM components [5]. No mathematical foundations or analytical expressions have been proposed for the technique theoretical study. In various domains, such as biomedicine, acoustics, seismology, or study of climate phenomena, the EMD has been used successfully in several works to treat real data [20, 21]. These studies had provided satisfaction and good results in signal processing, especially for nonstationary ones. A nonstationary signal is decomposed adaptively by the EMD technique into a sum of functions oscillatory band-limited d(t). These functions, called intrinsic mode functions IMFJ(t), oscillate around zero. The intrinsic mode functions can express the signal x(t) by the following expression:

xt=j=1kdjt+rtE1

where r(t) is the low-frequency residue.

Two conditions must be satisfied by each IMFJ(t):

  • The zero crossings and extreme signal numbers must be equal all over the analyzed signal.

  • The envelope average defined by signal local extreme must be equal to 0 at any point. On the one hand, the low-oscillation components are represented by the higher-order IMFJ(t), and on the other hand, the fast ones are presented by lower-order IMFJ(t). The IMFJ(t) number is variable for different decomposed signals and depends on the signal spectral content. The technical aspects of the EMD implementation are decomposed on five steps given by the following algorithm [5]:

Step 1: Extraction of the signal x(t) extreme.

Step 2: By the maximum interpolation (resp. minima), an upper envelope emax(t) (resp. lower emin(t)) is deduced.

Step 3: The half envelope sum is defined as a local average m(t) by the following expression:

mt=emaxt+emint/2E2

Step 4: Deduction of dJ(t) = IMFJ(t), a local detail by

dt=xtmtE3

Step 5: The expression (1) gives the iteration.

The high frequency terms are contained in the first IMF, which also involves the following terms of decreasing frequency up to forwarding only a low-frequency residue.

2.1.2 Ensemble empirical mode decomposition (EEMD)

The ensemble empirical mode decomposition (EEMD) method was proposed to surpass the mode mixing disadvantage which exists in EMD technique [22]. By repeating the processes of decomposition, the EMD provides all solutions giving the true IMF.

The following steps give the EEMD method algorithm:

  1. Step 1: The analyzed signal is added with a predefined amplitude white noise.

  2. Step 2: The resulted signal is decomposed by using the EMD method.

  3. Step 3: The above signal decomposition is repeated with different fixed amplitude white noises.

  4. Step 4: Calculation of the final results is equal to the ensemble means of the decomposition results.

As finite number of intrinsic mode functions (IMFs) and a residue, the signal x(k) is decomposed:

xk=i=1nci+rE4

where n defines the IMF number, ci is the i-th IMF which is the corresponding IMF ensemble mean resulted from all of the decomposition processes, and r is the residue mean obtained from all processes of the decomposition.

2.1.3 Complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN)

2.1.3.1 CEEMD algorithm

Although the mode mixing effect is mitigated by the EEMD method, if the ensemble number is small, some noise will continue to exist in the corresponding IMF(s). To deal with this problem and assure a noise-free IMF, a CEEMD algorithm [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23] is defined by the following steps:

Step 1: The target signal x(t) is added by positive and negative white noise ε+,(t) in order to create two new signals x+(t) and x(t):

x+t=xt+ε+t
xt=xt+εtE5

Step 2: Step 1 is repeated, and by using the EMD algorithm, each of the new signals x+(t) and x(t) is decomposed.

Step 3: For the x+(t) and x(t) data sets, two IMF sets are obtained; (4) by averaging the IMFki in Eq. (11), the decomposed result is calculated, where IMFki defines the i-th IMF of the k-th iteration;

IMF¯1n=1Ii=1lIMFki¯nE6

2.1.3.2 Complete ensemble empirical mode of decomposition with adaptive noise (CEEMDAN)

On the one hand, using EEMD overcomes the EMD mode mixing problem, but on the other hand, this technique presents a problem. The number of iterations required in EEMD process is higher, added to the residual noise remaining in the reconstructed signal. So we have a new method called CEEMD; this technique provides an exact reconstruction of the original signal and gives better separation of modes with low computation cost. In this method the first mode IMF¯1n is obtained in the same way as in EEMD. It’s computed over an ensemble of r1(n) plus different realizations of a given noise obtaining IMF¯2n by averaging. Here Ej [.] operator provides jth mode obtained by EMD. wi is the white noise [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24].

The steps of CEEMDAN decomposition are as follows:

Step 1: Decompose xn+ε0win to obtain the first mode by using:

IMF¯1n=1Ii=1lIMFki¯nE7

where w0 is the added white noise amplitude and εt is the white noise with unit variance.

Step 2: Compute the difference signal:

r1n=xnIMF¯1nE8

Step 3: Decompose r1n+w1E1εin, to obtain the first mode, and define the second mode by

IMF¯2n=1Ii=1lE1r1n+w1E1εinE9

For k = 2, …, K, calculate the k-th residue and obtain the first mode. Define the (k + 1)-th mode as follows:

IMF¯k+1n=1Ii=1lE1rkn+wkEkεinE10

where E1 is a function to extract the jth IMF decomposed by EMD.

Step 4: Continue this process until residue is no longer feasible. Final residue

Rn=xnk=1kIMF¯kE11

So the given signal can be expressed as

xn=Rn+k=1kIMF¯kE12

A quantitatively comparison of these three filtering methods’ performance will be made based on two metrics: mean square error (MSE) and percent root mean square difference (PRD). The MSE and PRD are used to evaluate the quality of the information which is preserved in the denoised ECG signal. The MSE and the PRD are computed as follows:

MSE=1Nn=1Nxnx¯n2E13
PRD=n=1Nxnx¯n2n=1Nx2n100E14

where x(n) is the original ECG signal, x¯n denotes the reconstruction of the ECG signal, and N is the number of ECG samples used.

2.2 Time-frequency techniques

In time-varying spectral analysis, time-frequency techniques have found a large number of application [8, 9, 10, 11, 12, 13, 14, 15]. There is no single time-frequency representation due to the signal energy distribution which joints time and frequency coordinates. There are many time-frequency techniques and many ways to define them. The most popular time-frequency representation class is called the quadratic or Cohen (1989) class. The Choi-Williams (CW), the periodgram (PE), and the smoothed pseudo Wigner-Ville (SPWV) techniques were chosen from the different time-frequency techniques belonging to this representation time-frequency set, due to its interesting properties.

2.2.1 Choi-Williams distribution (CWD)

The Choi-Williams distribution CWD(t, f) was a significant step in the field of time-frequency analysis where it opened the way for optimizing resolution with cross-term reduction [25]:

CWDxtf=14π2+expjθtjτω+jθuϕθτAududτdθE15

where

Au=xu+τ2xuτ2E16

and ϕθτ=eθ2τ2σ.

The smoothing of the distribution is controlled by the constant σ. If σ → ∞, the Choi-Williams distribution (CWD) will simply converge to the Wigner-Ville distribution, as the kernel goes to 1.

2.2.2 Periodogram technique

The minimum variance estimator, named Capon estimator (CA), does not fix a model on the signal. At each frequency f, this method seeks a matched filter whose response is 1 for the frequency f and 0 everywhere else [26]:

CAtf=anfHRxatf=1ZfH.Rxt1.ZfE17

where CA(n, f) means the filter Capon output power. By the discrete signal x(n) sampled at the period te, this filter is excited; a(n, f) = (a0, …, ap) is the filter impulse response at frequency n; Rx[n] = E{x[n]xT[n]} is the crossed x(n) autocorrelation matrix of dimension (p + 1)*(p + 1); x[n] = (x(n − p), …, x(n)) is the selected signal at time n; ZHf (1, e2iπfte, …, e2iπftep) is the steering vector; (p + 1) is the number of filter coefficient and the exponent H for conjugate transpose and the superscript T for transpose.

The periodogram (PE) is the derivate of the Capon (CA) technique. The spectral estimator of this method is defined by the following equation [26]:

PEtf=ZfH.Rx.Zf/p+12E18

By sliding windows, the PE technique can be used. Theoretical criterion does not exist for selecting window duration and filter order. The parametric technique frequency response presents different properties according to the signal characteristics. The time-frequency resolution depends principally of the window choice. Usually, the PE estimator gives a better frequency resolution.

2.2.3 Smoothed pseudo Wigner-Ville technique (SPWV)

The Cohen class exhibits most nonparametric time-frequency techniques [16, 17]. The smoothed pseudo Wigner-Ville technique belongs in particular to this class [16, 17]. To overcome the major weakness of the Wigner-Ville time-frequency representation, which is the covering of frequential components, the SPWV has been proposed between the different existing nonparametric time-frequency techniques; for that, the analytical signal xa(t) replaces the real signal x(t). The following expression defines this signal:

xat=xt+iHxtE19

where i2 = −1, H{x(t)} is the Hilbert transform of the signal with real values, x(t).

Expression (20) defines the analytical signal xa(t) spectrum, Fa(k):

Fak=2Xkif0<k<N/2X0ifk=0,N/20ifN/2<k<NE20

where X(k) represents the original signal x(t) Fourier transform and N is the point number.

The function Wx(t, f) is the Wigner-Ville distribution related to a signal x(t), of finished energy. This distribution depends on the temporal (t) and frequential (f) parameters. The following expression defines this distribution [16, 17]:

Wxatf=+xat+τ2.xatτ2e2iπfτE21

where x*a(t) indicates the complex conjugate of xa(t).

The SPWV is used principally to decrease the problem of the interference terms happening between the inner components that existed in Wigner-Ville image. The time-frequency image visibility is reduced by these terms [13, 14]. The SPWV technique is applied by using two smoothing windows h(t) and g(t). The utility of these smoothing windows entered into the definition of the Wigner-Ville technique is to guarantee an interference separate control both in time (g) and in frequency (h). This representation is defined by the following expression [16, 17]:

SPWVxtf=+hτ22+gtuxau+τ2xauτ2e2iπfτdτduE22

where h(t) is a smoothing frequential window and g(t) is a smoothing temporal window.

We compare also the performance of these three time-frequency techniques by using the same metrics that were used in the filtering method comparison.

2.3 Biomedical signals

Electrocardiogram signals allow to represent the human heart state. ECG signal is a fundamental tool commonly used in the heart medical domain to treat patients suffering from cardiac diseases. By measuring the potential difference between electrodes posed in well-known places in the patient skin, these signals are usually obtained. The ECG signal can be single channel or multichannel depending on how many electrodes are used, one or several. Important knowledge is obtained by cardiologists about the patient?s heart function only by analyzing a minute feature of these signals.

The ECG signal has a well-defined P, QRS, and T signatures that represent each heartbeat. The duration, shape, and amplitude of these waves are considered as major features in time domain analysis.

Changes in the normal rhythmicity of a human heart may result in different cardiac arrhythmias, which may be immediately fatal or cause irreparable damage to the heart when sustained over a long period of time.

The following subsections present the different normal and abnormal ECG signals chosen for this study. These data were obtained from [19].

2.3.1 Normal ECG

Figure 1 shows the time domain of a normal ECG signal. The sampling frequency for this normal ECG signal was 128 samples/s and the signal length 8 s.

Figure 1.

Normal ECG signal.

2.3.2 Atrial fibrillation ECG

Figure 2 shows a length of 4 s of an abnormal atrial fibrillation ECG signal obtained from a patient with malignant ventricular arrhythmia. The sampling frequency for this signal was 250 samples/s.

Figure 2.

Atrial fibrillation ECG signal.

The atrial rate exceeds 350 beats per minute in this type of arrhythmias. This arrhythmia occurs due to an uncoordinated activation and contraction of different parts of the atrial which leads to ineffective pumping of blood into the ventricles.

2.3.3 Ventricular tachyarrhythmia ECG

Figure 3 shows a length of 4 s of a ventricular tachyarrhythmia ECG signal with a 250 samples/s sampling frequency.

Figure 3.

Ventricular tachyarrhythmia ECG signal.

This abnormal signal presents a misalignment of the third QRS complex.

2.3.4 Malignant ventricular arrhythmia ECG

Figure 4 shows a length of 4 s of the time domain ECG signal obtained from a patient with malignant ventricular arrhythmia. The sampling frequency for this signal was 250 samples/s. The depolarization wave spreads through the ventricles by an irregular and therefore slower pathway. The QRS complex is thus wide and abnormal. Repolarization pathways are also different, causing the T wave to have an unusual morphology.

Figure 4.

Malignant ventricular arrhythmia ECG signal.

2.3.5 Supraventricular ECG

Figure 5 shows the time domain ECG signal of a patient with supraventricular arrhythmia. The sampling frequency for this abnormal ECG signal was 128 samples/s and the signal length 8 s. The shape of the QRS complex in this signal is abnormal at the QR part.

Figure 5.

Supraventricular arrhythmia ECG signal.

These normal and abnormal ECG signals were corrupted with noise CN generated by the following Eq. [4]:

CN=wbwBW+wemEM+wmaMAwbw+wem+wmaE23

where BW is the baseline wander noise, EM is the electromyogram noise, and MA is the motion artifact. Wbw, wem, and wma define the added noise percentage of baseline wander, electromyogram noise, and motion artifact noises, respectively. These parameters have been chosen with the following values wbw = 2, wem = 2, and wma = 5, which signified that the predominant noise in the noisy ECG signal is the motion artifact.

Advertisement

3. Results and discussion

3.1 Denoising methods

To evaluate the performance of the three denoising methods, EMD, EEMD, and CEEMDAN, a set of normal and abnormal ECG signals with different shapes were chosen. Before applying the proposed denoising methods, the ECG signals were corrupted with different values of signal-to-noise ratio (SNR); these values are from −5 dB to 20 dB with a 5 dB step.

Tables 15 report the performance of the denoising methods for the five ECG recordings. These tables present the obtained results of the mean square error (MSE), the root mean square error (RMSE), and the percent root mean square difference (PRD) for the following ECG signals, respectively, a normal ECG, an atrial fibrillation ECG, a ventricular tachyarrhythmia ECG, a malignant ventricular arrhythmia ECG, and a supraventricular arrhythmia ECG.

SNREMDEEMDCEEMDAN
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−51.1791.086192.0331.0111.006177.8471.0471.023180.914
00.4500.671118.5800.3200.56599.9660.3570.597105.620
50.2270.47684.1910.1010.31856.3030.1360.36865.094
100.1360.36865.1040.0320.18031.8200.0640.25344.812
150.0550.23541.6280.0100.10117.9000.0420.20536.252
200.0380.19634.6040.0030.05910.3590.0340.18532.695

Table 1.

MSE, RMSE, and PRD of the normal ECG signal.

SNREMDEEMDCEEMDAN
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−50.7800.883179.3140.7680.877177.9280.7670.876177.727
00.2540.504102.2410.2430.493100.0250.2430.493100.150
50.0970.31163.1290.0770.27756.3000.0780.28056.837
100.0420.20441.4040.0250.15731.7970.0260.16333.003
150.0230.15331.0500.0080.08717.7600.0100.09920.117
200.0170.13226.7960.0030.05110.3730.0050.07014.131

Table 2.

MSE, RMSE, and PRD of the atrial fibrillation ECG signal.

SNREMDEEMDCEEMDAN
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−51.5901.261177.6691.5901.261177.6941.5891.261177.640
00.5130.716100.9570.5050.711100.1730.5030.70999.905
50.1730.41658.5500.1590.39956.2240.1590.39956.195
100.0570.24033.7820.0510.22531.7690.0500.22431.618
150.0290.16923.8840.0160.12717.9060.0160.12717.863
200.0160.12617.6850.0050.07410.4030.0050.07210.151

Table 3.

MSE, RMSE, and PRD of the ventricular tachyarrhythmia ECG signal.

SNREMDEEMDCEEMDAN
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−50.9180.958177.4810.9220.960177.9020.9200.959177.673
00.2910.53999.9000.2910.54099.9460.2910.53999.921
50.0920.30356.1420.0920.30456.2210.0920.30356.214
100.0290.17131.6720.0290.17131.6920.0290.17131.628
150.0090.09617.8630.0090.09617.8560.0090.09617.846
200.0030.05610.2910.0030.05510.2140.0030.05510.122

Table 4.

MSE, RMSE, and PRD of the malignant ventricular arrhythmia ECG signal.

SNREMDEEMDCEEMDAN
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−50.1370.370179.2900.1350.367177.8140.1350.367177.867
00.0470.217105.0040.0430.20699.9820.0430.207100.557
50.0170.13163.4660.0130.11656.2760.0140.11957.717
100.0080.09043.6330.0040.06631.7480.0050.07134.536
150.0060.07938.0910.0010.03718.0000.0020.04722.774
200.0040.06129.5380.00050.02110.4000.0010.03717.705

Table 5.

MSE, RMSE, and PRD of the supraventricular arrhythmia ECG signal.

Figures 610 present the RMSE comparison graphs of the results obtained by using different denoising methods (EMD, EEMD, and CEEMDAN) to the five considered ECG signals: normal ECG, atrial fibrillation ECG, ventricular tachyarrhythmia ECG, malignant ventricular arrhythmia ECG, and supraventricular arrhythmia ECG, respectively, at a SNR interval varying from −5 to 20 dB.

Figure 6.

RMSE comparison of the three denoising methods at different SNR levels for the normal ECG signal.

Figure 7.

RMSE comparison of the three denoising methods at different SNR levels for the atrial fibrillation ECG signal.

Figure 8.

RMSE comparison of the three denoising methods at different SNR levels for the ventricular tachyarrhythmia ECG signal.

Figure 9.

RMSE comparison of the three denoising methods at different SNR levels for the malignant ventricular arrhythmia ECG signal.

Figure 10.

RMSE comparison of the three denoising methods at different SNR levels for the supraventricular arrhythmia ECG signal.

Figures 1115 are presenting the obtained PRD results of the three denoising methods (EMD, EEMD, and CEEMDAN) to all the chosen ECG signals, normal ECG, atrial fibrillation ECG, ventricular tachyarrhythmia ECG, malignant ventricular arrhythmia ECG, and supraventricular arrhythmia ECG, respectively, at a SNR interval varying from −5 to 20 dB.

Figure 11.

PRD comparison of the different denoising methods at different SNR levels for the normal ECG signal.

Figure 12.

PRD comparison of the different denoising methods at different SNR levels for the atrial fibrillation ECG signal.

Figure 13.

PRD comparison of the different denoising methods at different SNR levels for the ventricular tachyarrhythmia ECG signal.

Figure 14.

PRD comparison of the different denoising methods at different SNR levels for the malignant ventricular arrhythmia ECG signal.

Figure 15.

PRD comparison of the different denoising methods at different SNR levels for the supraventricular arrhythmia ECG signal.

3.2 Time-frequency techniques

To compare the performance of the three chosen time-frequency techniques, Choi-Williams (CW), periodogram (PE), and smoothed pseudo Wigner-Ville (SPWV), we applied these time-frequency methods to ECG signals presented in Section 2.3. Before applying the time-frequency techniques, these ECG signals were corrupted with different values of signal-to-noise ratio, varying from −5 to 20 dB with a 5 dB step.

Tables 610 report the obtained results of the mean square error (MSE), the root mean square error (RMSE), and the percent root mean square difference (PRD) after applying the three time-frequency methods (CW, PE, and SPWV) to the ECG signals, normal ECG, atrial fibrillation ECG, ventricular tachyarrhythmia ECG, malignant ventricular arrhythmia ECG, and supraventricular arrhythmia ECG, respectively.

SNRChoi-WilliamsPeriodogramSPWV
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−514.5903.820768.6920.2430.493566.13914.0843.753787.649
02.2471.499338.2070.0290.171254.7531.9101.382332.290
50.4700.686160.5050.0040.067123.1480.3670.606158.078
100.1240.35280.8910.0010.03062.8930.0920.30379.802
150.0370.19242.5310.00020.01533.3570.0270.16342.003
200.0110.10622.9830.00010.00818.1220.0080.09022.712

Table 6.

MSE, RMSE, and PRD of the normal ECG signal.

SNRChoi-WilliamsPeriodogramSPWV
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−513.3033.647271.2220.2520.502151.83313.3403.652270.031
02.2701.507131.2240.0410.20275.3072.2021.484126.352
50.4780.69167.0900.0080.09039.1650.4580.67664.774
100.1190.34535.6160.0020.04421.0180.1130.33534.446
150.0330.18119.3620.0010.02311.5010.0310.17618.746
200.0100.09810.6780.00010.0126.3670.0090.09510.345

Table 7.

MSE, RMSE, and PRD of the atrial fibrillation ECG signal.

SNRChoi-WilliamsPeriodogramSPWV
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−565.4698.091423.0641.2951.138220.73065.5018.093418.365
011.3043.362196.8300.2220.471105.94911.1963.346188.372
52.3511.53397.7770.0460.21353.8382.3271.52693.922
100.5710.75650.9230.0110.10528.4610.5650.75149.037
150.1540.39327.3570.0030.05415.4310.1530.39126.384
200.0450.21114.9810.0010.0298.4960.0440.21014.461

Table 8.

MSE, RMSE, and PRD of the ventricular tachyarrhythmia ECG signal.

SNRChoi-WilliamsPeriodogramSPWV
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−525.4225.04281.1020.5050.71044.36625.4355.04379.304
04.6542.15742.6670.0920.30323.6654.6212.15040.959
51.0201.01023.0670.0200.14112.9021.0131.00622.176
100.2570.50712.6790.0050.0717.1270.2550.50512.200
150.0710.2677.0380.0010.0373.9670.0710.2666.775
200.0210.1453.9290.00040.0202.2180.0210.1443.783

Table 9.

MSE, RMSE, and PRD of the malignant ventricular arrhythmia ECG signal.

SNRChoi-WilliamsPeriodogramSPWV
MSERMSEPRDMSERMSEPRDMSERMSEPRD
−50.4100.6401496.140.0080.0871300.330.4070.6381562.32
00.0710.267618.4580.0010.035541.6810.0680.262618.646
50.0150.124277.4500.00020.016244.6930.0150.121277.768
100.0040.062133.8330.00010.008118.6630.0040.060134.056
150.0010.03368.2592 10−50.00460.7430.0010.03268.391
200.00030.01836.1755 10−60.00232.2660.00030.01736.250

Table 10.

MSE, RMSE, and PRD of the supraventricular arrhythmia ECG signal.

Figures 1620 illustrate the RMSE comparison results obtained by using the different time-frequency techniques (CW, PE, and SPWV), at a SNR interval varying from −5 to 20 dB, to the following signals, respectively: normal ECG, atrial fibrillation ECG, ventricular tachyarrhythmia ECG, malignant ventricular arrhythmia ECG, and supraventricular arrhythmia ECG.

Figure 16.

RMSE comparison of the three time-frequency methods at different SNR levels for the normal ECG signal.

Figure 17.

RMSE comparison of the three time-frequency methods at different SNR levels for the atrial fibrillation ECG signal.

Figure 18.

RMSE comparison of the three time-frequency methods at different SNR levels for the ventricular tachyarrhythmia ECG signal.

Figure 19.

RMSE comparison of the three time-frequency methods at different SNR levels for the malignant ventricular arrhythmia ECG signal.

Figure 20.

RMSE comparison of the three time-frequency methods at different SNR levels for the supraventricular arrhythmia ECG signal.

Figures 2125 show the comparison PRD results of the three time-frequency techniques (CW, PE, and SPWV) to the five selected ECG signals.

Figure 21.

PRD comparison of the three time-frequency techniques (CW, PE, and SPWV) at different SNR levels for the normal ECG signal.

Figure 22.

PRD comparison of the three time-frequency techniques (CW, PE, and SPWV) at different SNR levels for the atrial fibrillation ECG signal.

Figure 23.

PRD comparison of the three time-frequency techniques (CW, PE, and SPWV) at different SNR levels for the ventricular tachyarrhythmia ECG signal.

Figure 24.

PRD comparison of the three time-frequency techniques (CW, PE, and SPWV) at different SNR levels for the malignant ventricular arrhythmia ECG signal.

Figure 25.

PRD comparison of the three time-frequency techniques (CW, PE, and SPWV) at different SNR levels for the supraventricular arrhythmia ECG signal.

3.3 Discussion

The study was divided to two separate steps. The first part involved a comparison between three denoising methods, empirical mode decomposition (EMD) and its two variants ensemble empirical mode decomposition (EEMD) and complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN). We note from the obtained results (Tables 15 and Figures 615) that the EEMD and the CEEMDAN methods for the most selected ECG signals for the different signal-to-noise ratio (SNR) values yield the smallest values of MSE, RMSE, and PRD compared to those obtained by the EMD method. Despite the EEMD method providing a slight advantage than CEEMDAN for a few degrees of SNR in some ECG signals, we concluded that the most optimal technique for denoising this type of biomedical signals is CEEMDAN, especially for the large number of iterations required in EEMD process.

The second part of study presents a comparison of the different results of the three time-frequency techniques Choi-Williams (CW), periodogram (PE), and smoothed pseudo Wigner-Ville (SPWV). These time-frequency techniques were applied to normal and abnormal ECG signals with different degrees of SNR varying from −5 dB to 20 dB. We note that the PE technique provides the best results; it furnishes the smallest values of MSE, RMSE, and PRD than those obtained by the two other techniques, CW and SPWV.

After these two steps, we concluded that a combination of the two techniques, CEEMDAN denoising method and PE time-frequency technique, would be ideal for the ECG signal analysis. The CEEMDAN method will be reserved for the pre-treatment phase to filter the noise, and in the second phase, the PE technique will be applied to supply the evolution of the ECG signal fequential components over the time in order to provide a good diagnosis.

Advertisement

4. Conclusion

The work purpose was to conduct two comparative studies to determine the best techniques for ECG signal processing. The first one focused on the comparison between techniques aimed at preprocessing ECG signals, namely, denoising methods. The second one was to compare some time-frequency techniques that are intended to analyze these biomedical signals. The obtained results show that, in the first part, the CEEMDAN presents a high effectiveness in the noise elimination and, in the second one, the periodogram provides the best solution for analyzing ECG signals. We conclude that a combination of the CEEMDAN denoising method and the PE time-frequency technique can be a good issue in analyzing the ECG signals.

References

  1. 1. Jones SA. ECG Success Exercises in ECG Interpretation. Philadelphia: F. A. Davis Company; 2008
  2. 2. Clifford GD, Azuaje F, McSharry PE. Advanced Methods and Tools for ECG Data Analysis. Norwood: Artech House, Inc; 2006
  3. 3. Sende J. Guide Pratique ECG. ESTEM ed; 2003
  4. 4. El B’charri O, Latif R, Elmansouri K, Abenaou A, Jenkal W. ECG signal performance de-noising assessment based on threshold tuning of dual-tree wavelet transform. Biomedical Engineering Online. 2017;16(1):26
  5. 5. Huang NE, Shen Z, Long SR, Wu MC, Shih EH, Zheng Q, et al. The empirical mode decomposition method and the Hilbert spectrum for non-stationary time series analysis. Proceedings Royal Society of London. 1998;454A:903-995
  6. 6. Liao A-H, Shen C-C, Li P-C. Contrast improvement by combining pulse inversion with EMD and EEMD. In: Proceedings of the IEEE International Ultrasonics Symposium (IUS’09); Rome, Italy. 2009. pp. 287-290
  7. 7. Torres ME, Colominas MA, Schlotthauer G, Flandrin P. A complete ensemble empirical mode decomposition with adaptive noise. In: Proceedings of the 36th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’11). Prague, Czech Republic: IEEE; 2011. pp. 4144-4147
  8. 8. Bigan C, Woolfson MS. Time–frequency analysis of short segments of biomedical data. IEE Proceedings Science, Measurement & Technology. 2000;147(6):368-373
  9. 9. Clayton RH, Murray A. Estimation of the ECG signal spectrum during ventricular fibrillation using the fast Fourier transform and maximum entropy methods. In: Proceedings of the Computers in Cardiology. 1993. pp. 867-870
  10. 10. Cooley JW, Tukey JW. An algorithm for machine calculation of complex Fourier series. Mathematics of Computation. 1965;19:297-301
  11. 11. Addison PS. Wavelet transforms and the ECG: A review. Physiological Measurement. 2005;26:R155-R199
  12. 12. Mousa A, Saleem R. Using reduced interference distribution to analyze abnormal cardiac signal. Journal of Electrical Engineering. 2011;62(3):168-172
  13. 13. Dliou A, Latif R, Laaboubi M, Maoulainine FMR. Abnormal ECG signals analysis using non-parametric time-frequency techniques. February 2014;39(2):913-921
  14. 14. Latif R, Laaboubi M, Aassif E, Maze G. Détermination de l’épaisseur d’un tube élastique à partir de l’analyse temps-fréquence de Wigner–Ville. Journal of Acta Acustica. 2009;95(5):843-848
  15. 15. Hussain ZM, Boashash B. IF estimation for multicomponent signals. In: Time-Frequency Signal Analysis and Processing: A Comprehensive Reference. Oxford: Elsevier; 2003. pp. 437-445
  16. 16. Cohen L. Time-frequency distributions—A review. Proceedings of the IEEE. 1989;77(7):941-981
  17. 17. Cohen L. Time-Frequency Analysis. Englewood Cliffs: Prentice Hall PTR; 1995
  18. 18. Flandrin P. Time-Frequency/Time-Scale Analysis. Boston: Academic Press; 1998
  19. 19. Physiobank, Physionet. Physiologic Signal Archives for Biomedical Research. 2005. Available from: http://www.physionet.org/physiobank/ [Accessed: August, 2005]
  20. 20. Elouaham S, Latif R, Nassiri B, Dliou A, Laaboubi M, Maoulainine F. Analysis electrocardiogram signal using ensemble empirical mode decomposition and time-frequency techniques. International Journal of Computer Engineering and Technology. 2013;4(2):275-289
  21. 21. Flandrin P, Rilling G, Goncalves P. Empirical mode decomposition as a filter bank. IEEE Signal Processing Letters. 2004;11:112-114
  22. 22. He X, Goubran RA, Liu XP. Ensemble empirical mode decomposition and adaptive filtering for ECG signal enhancement. In: Proceedings of 2012 IEEE International Symposium on Medical Measurements and Applications (MeMeA); 18-19 May 2012; Budapest, Hungary. 2012. pp. 1-5
  23. 23. Yeh J-R, Shieh J-S, Huang NE. Complementary ensemble empirical mode decomposition: A novel noise enhanced data analysis method. Advances in Adaptive Data Analysis. 2010;2:135-156
  24. 24. Colominas MA, Schlotthauer G, Torres ME. Improved complete ensemble EMD: A suitable tool for biomedical signal processing. Biomedical Signal Processing and Control. 2014;14:19-29
  25. 25. Choi H, Williams W. Improved time-frequency representation of multicomponent signals using exponential kernels. IEEE Transactions on Signal Processing. 1989;37(6):862-871
  26. 26. Elouaham S, Latif R, Nassiri B, Dliou A, Laaboubi M, Maoulainine F. Analysis electroencephalogram signals using ANFIS and periodogram techniques. International Review on Computers and Software. 2013;8(12):2959-2966

Written By

Azzedine Dliou, Samir Elouaham, Rachid Latif and Mostafa Laaboubi

Submitted: 17 December 2018 Reviewed: 25 March 2019 Published: 09 October 2019