Literature DB >> 28529758

Noise-aware dictionary-learning-based sparse representation framework for detection and removal of single and combined noises from ECG signal.

Udit Satija1, Barathram Ramkumar1, M Sabarimalai Manikandan1.   

Abstract

Automatic electrocardiogram (ECG) signal enhancement has become a crucial pre-processing step in most ECG signal analysis applications. In this Letter, the authors propose an automated noise-aware dictionary learning-based generalised ECG signal enhancement framework which can automatically learn the dictionaries based on the ECG noise type for effective representation of ECG signal and noises, and can reduce the computational load of sparse representation-based ECG enhancement system. The proposed framework consists of noise detection and identification, noise-aware dictionary learning, sparse signal decomposition and reconstruction. The noise detection and identification is performed based on the moving average filter, first-order difference, and temporal features such as number of turning points, maximum absolute amplitude, zerocrossings, and autocorrelation features. The representation dictionary is learned based on the type of noise identified in the previous stage. The proposed framework is evaluated using noise-free and noisy ECG signals. Results demonstrate that the proposed method can significantly reduce computational load as compared with conventional dictionary learning-based ECG denoising approaches. Further, comparative results show that the method outperforms existing methods in automatically removing noises such as baseline wanders, power-line interference, muscle artefacts and their combinations without distorting the morphological content of local waves of ECG signal.

Entities:  

Keywords:  ECG denoising; ECG signal analysis; autocorrelation features; automatic electrocardiogram signal enhancement; baseline wanders; electrocardiography; first-order difference; maximum absolute amplitude; medical signal processing; moving average filter; muscle; muscle artefacts; noise detection; noise removal; noise-aware dictionary-learning-based sparse representation; power-line interference; signal denoising; signal reconstruction; signal representation; sparse signal decomposition; sparse signal reconstruction; temporal features; turning points; zero crossings

Year:  2017        PMID: 28529758      PMCID: PMC5435964          DOI: 10.1049/htl.2016.0077

Source DB:  PubMed          Journal:  Healthc Technol Lett        ISSN: 2053-3713


Introduction

Accurate and reliable measurements of clinical features of electrocardiogram (ECG) signal are most important for effective diagnosis of cardiovascular diseases. In practice, ECG signals are mostly corrupted with different kinds of noise and artefacts such as baseline wander (BW), power-line interference (PLI), and muscle artefacts (MA) under resting and ambulatory conditions [1-11]. The noises present in the ECG signal may mask the morphological features of the local waves such as P-wave, QRS complex, T-wave and U-wave and thus degrade diagnostic quality. Various ECG denoising methods were presented based on an adaptive enhancer using second-order statistics [1], a signal decomposition-based modified Bayesian framework [2], sequential averaging filter using Bayesian framework [3], adaptive filter and wavelet shrinkage [5], non-local wavelet transform (WT) filtering [4], marginalised particle extended Kalman filter with an automatic particle weighting strategy [6], empirical mode decomposition (EMD) [7]. The hybrid denoising model is presented for removal of additive Gaussian noise [8]. Most MA removal methods are based on EMD [9], nonlinear Bayesian filtering framework [10], WT [12], EMD and WT [12], and sparse signal representation on mixed dictionaries [11]. The BW is removed based on the digital high pass filters, low-order polynomials [13], EMD [14], WT [15], and nonlinear filter bank [16]. Although many noise removal methods were presented for removing the ECG noises [1-17], most methods lack in preserving the morphological content such as amplitude, duration, polarity, shape and spectra of the ECG signal. Further, different signal processing approaches are employed for removal of different kinds of noises from ECG signal. Unlike other transformation-based methods, the representation dictionary learning is performed using both time-localised and frequency-localised elementary waveforms for effective representation of ECG signal and noises such as BW, PLI, and MA. However, computational complexity of the sparse representation highly relies on the size of a representation dictionary. From our previous studies, it is noted that the MA can be effectively removed from the ECG signal using sparse signal decomposition on mixed dictionaries including the impulsive and sinusoidal elementary waveforms and QRS information [11]. Furthermore, it is observed that the computational load can be reduced by choosing suitable number of time- and frequency-localised elementary waveforms based on the type of noises added to an ECG signal. To the best of our knowledge, there is no generalised sparse representation-based ECG noise removal framework for automatically detecting and removing the single and combined noises from the ECG signal. In this Letter, we propose a noise-aware dictionary learning-based generalised ECG signal enhancement framework which not only preserves the morphological content of the local waves such as P, QRS, T, and U of the ECG signal but also significantly reduces computational load when compared with conventional dictionary learning-based sparse representation methods and other filtering methods. The main contribution of this Letter is to investigate different kinds of mixed dictionaries for removal of ECG noises and finding the optimal size for each of the representation dictionary learned based on the temporal-spectral characteristics of ECG noises such as BW, PLI, and MA. Based on the decomposition results, we present noise suppression algorithms for removal of single and combined ECG noises. Evaluation results demonstrate that the noise-aware dictionary-learning approach can significantly reduce the computational load when compared with the conventional dictionary learning-based ECG denoising methods. The remainder of this Letter is organised as follows: Section 2 presents an ECG signal enhancement based on sparse representation with noise-aware dictionary learning algorithm. In Section 3, signal quality assessment results and computational analysis are presented. Finally, the conclusions are drawn in Section 4.

Methods and materials

This section presents an automated noise-aware dictionary learning-based sparse representation framework for removal of single and combined ECG noises such as BW, PLI, and MA, which are time-localised and frequency-localised signals. The flowchart of the proposed framework is illustrated in Fig. 1, which consists of three major steps: noise detection and identification, noise-aware dictionary learning, and sparse representation-based noise removal algorithms. In the next-subsection, we describe each of the processing steps of the proposed framework.
Fig. 1

Proposed noise-aware dictionary-learning-based sparse representation framework for removal of single and combined ECG noises

Proposed noise-aware dictionary-learning-based sparse representation framework for removal of single and combined ECG noises

Noise detection and identification

Many studies show that the accuracy and robustness of the quantitative parameter extraction system can be improved by incorporating a noise removal algorithm at the pre-processing step. Therefore, in this Letter, we attempt to present a generalised ECG enhancement framework which includes noise detection and identification, noise-aware dictionary learning, sparse signal decomposition and noise removal. The noise detection and identification is performed based on the moving average filter, the first-order difference, and the temporal features including maximum absolute amplitude (MAA), zerocrossings, and autocorrelation features (ACF). The proposed noise detection and identification algorithm is summarised as Step 1: In this step, low-frequency (LF) BW signal from ECG signal is extracted by using a moving average filter. The length of the moving average filter is chosen empirically such that it can capture the frequency component <1 Hz. In this Letter, the length of filter is chosen as 360. Based on the acceptable amplitude value of BW, an MAA of the extracted LF is compared with a predefined threshold of 0.05 mV for detecting the presence of BW. The acceptable amplitude value is decided such that it does not distort the minimum amplitude of P-wave. Typically, minimum amplitude of P-wave is 0.05 mV [17]. If the presence of BW is detected, the input signal is further processed for removal of BW component from an ECG signal using sparse signal decomposition algorithm. Step 2: A first-order forward difference operation is performed for extracting the high-frequency (HF) noises including MA and PLI, which is implemented as where is the normalised residual signal after subtracting the BW from x[n] and N is the length of ECG signal. Since the HF signal d[n] contains the HF portions of the QRS complexes, the HF signal is segmented into blocks with block size of 50 ms and block shift of one sample. Then, a number of zerocrossing (NZC) is computed for distinguishing the blocks containing QRS complex portion and noisy blocks. The overlapping blocking processing step is implemented as where . is the block and P represents the block size. Then, the NZC is computed as where is the NZCs for block which is computed as The value of is chosen based on the acceptable level of HF noise that can be used for reliable measurements of clinical parameters. Again, this acceptable level is decided based on typical minimum amplitude of P-wave. From the results, it is noted that the NZC for the noisy block is much higher than the block containing QRS complex. Therefore, we use zerocrossing (ZC) feature with duration threshold of 350 ms for discriminating the HF noise segments from the segments with localised QRS complex. By using the amplitude and duration criteria, the ECG segment is detected as noisy ECG signal. After detecting the presence of HF noise, the structured PLI is distinguished from the MA and instrument noise by using the ACF features. In this work, ACF features are computed by dividing the d[n] into overlapping blocks of 100 ms with shift of 20% of the block where , and . Then, ACF sequence for each block can be computed as where is the autocorrelation sequence for and is the autocorrelation lag. Then, maximum of ACF with respect to first negative ZC point is found for each of the blocks. It is noted that the PLI and MA blocks are having maximum ACF values of >0.5 and <0.5, respectively. The feature extraction and detection results are shown in Figs. 2 and 3. Results demonstrate the effectiveness of the features for detecting and identifying the ECG noises. Based on the type of ECG noise identified, the representation dictionary learning is done for removal of identified noise(s) from the ECG signal. The noise detection and noise-aware dictionary learning can reduce the overall computational load of the ECG signal enhancement framework.
Fig. 2

Noise detection and identification step

a ECG corrupted with BW and MA taken from an MITBIHA record 104

b BW detection using MAA thresholding

c BW decision

d Difference operation output and MAA thresholding

e ZC envelope for detection of MA/PLI

f ZC thresholding for detection of MA

g MA decision

h ACF feature thresholding for detection of PLI

Fig. 3

Noise detection and identification step

a ECG with synthetically added PLI for half portion of segment taken from an MITBIHA record 100

b BW detection using MAA thresholding

c BW decision

d Difference operation output and MAA thresholding

e ZC envelope for detection of MA/PLI

f ZC thresholding for detection of MA

g MA decision

h ACF feature thresholding for detection of PLI

Noise detection and identification step a ECG corrupted with BW and MA taken from an MITBIHA record 104 b BW detection using MAA thresholding c BW decision d Difference operation output and MAA thresholding e ZC envelope for detection of MA/PLI f ZC thresholding for detection of MA g MA decision h ACF feature thresholding for detection of PLI Noise detection and identification step a ECG with synthetically added PLI for half portion of segment taken from an MITBIHA record 100 b BW detection using MAA thresholding c BW decision d Difference operation output and MAA thresholding e ZC envelope for detection of MA/PLI f ZC thresholding for detection of MA g MA decision h ACF feature thresholding for detection of PLI

Noise-aware dictionary-learning-based algorithms

We present a generalised ECG signal enhancement framework based on the sparse signal decomposition on noise-aware learned dictionaries. For detailed discussion about the sparse signal decomposition, reader can refer our earlier reported work in [18]. An ECG signal x[n], is composed of time-localised and frequency-localised waveforms which can be represented on mixed dictionaries as where (where N < M) is the mixed dictionary and represents the sparse coefficient vector. The over-complete dictionary is constructed by analysing temporal-spectral information of local waves of the ECG signal. The frequency-localised components such as the LF components of ECG waves, the BW and PLI can be effectively modelled using sinusoids. The high-slope components of QRS complex and HF noises can be effectively modelled by impulses. Therefore, the representation dictionary is constructed as where N denotes the length of ECG signal and M denotes the number of elementary waveforms. , , , , and consist of elementary waveforms to capture BW, P/T wave, wide portions of QRS complexes, spiky coefficients (contain HF component of QRS complex and HF noises), and PLI, respectively. To capture time-localised HF component of QRS complex and HF noises, is chosen as identity matrix. , , , and contain discrete sine and cosine basis vectors for the respective frequency range chosen from the matrices and . The atoms of and are given by where for , otherwise and . where for i = 0, otherwise and . Both sine and cosine dictionaries are used together to avoid discontinuities at the block boundaries. Then the chosen dictionaries can be written as where and contain sinusoidal basis vectors chosen from cosine and sine dictionaries, respectively, as in (9) and (10). The frequencies of BW and PLI noises range between 0 and 0.8 Hz (upto 1 Hz during stress test) and 57–63 or 47–53 Hz, respectively [11]. However, most of the energy of ECG local P/T wave and wide QRS complex reside <1–5 and 5–20 Hz, respectively [11]. Based on aforementioned frequency information, dictionary learning for dictionaries , , , and is performed using sinusoidal elementary basis vectors of frequency ranges 0–1, 1–2, 2–20, and 47–53 Hz, respectively. The respective basis vectors for the frequency f will be the kth columns of and where, ( is the sampling rate). Then, the sparse coefficients for the respective dictionary can be estimated by solving – norm convex optimisation [19] where regulates the reconstruction fidelity and sparsity term . Here, the value of is taken 0.1 to suppress the low noisy peaks. constitutes the reconstructed sparse coefficients corresponding to , , , , and , respectively. Then the reconstructed ECG signal can be denoted as Finally, can be written as where , , , , and are reconstructed BW signal, local P/T wave signal, wide QRS complex, HF QRS complex and other HF noises (detail signal), and PLI signal, respectively. In this Letter, we process 10 s segment of ECG and thus N is equal to number of samples. For example, in the presence of only BW noise, the dictionary can be chosen as (by substituting ). Similarly, the dictionaries (for 47–53 Hz) and are chosen in the presence of only PLI and BW + PLI, respectively. For removing the MA or MA + PLI, the dictionary is chosen as in (8) except . In the presence of all ECG noises including BW, MA, and PLI, a complete dictionary (as in (8)) is used for ECG signal enhancement, where M is the total number of columns, i.e. M = 40 + 40 + 720 + N + 240. The proposed generalised ECG enhancement framework using noise-aware dictionary learning and sparse signal decomposition algorithms is summarised in Algorithm 1 for different kinds of noises. The computational load using noise-aware dictionary learning and computational load of existing de-noising methods are summarised in Tables 1 and 2. Evaluation results show that the overall computational load can be reduced by choosing a representation dictionary with suitable number of elementary waveforms based on the noise(s) to be removed from the ECG signal. The ECG denoising results are shown in Figs. 4 and 5. Results demonstrate the effectiveness of the proposed framework in simultaneous removal of combined noises from ECG signal. From our results, it is further noted that the QRS detection is not required in case of BW and/or PLI removal but it is required for MA removal meanwhile preserving the QRS complexes.
Table 1

Computational complexity analysis of the proposed method

Noise typeDictionary \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }\rsqb $\end{document}[Φ]Dictionary sizeComput. time, sPcg Iter.
BW\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{\rm B}\rsqb $\end{document}[ΦB]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times 40$\end{document}N×400.2943
PLI\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times 240$\end{document}N×2400.297
BW + PLI\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{\rm B}\vert {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦB|ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times 280$\end{document}N×2800.3720
MA\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{{\rm PT}}\vert {\bf \Phi }_{{\rm QRS}}\vert {\bf \Phi }_{\rm D}\vert {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦPT|ΦQRS|ΦD|ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times \lpar N + 1000\rpar $\end{document}N×(N+1000)1.72143
MA + PLI\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{{\rm PT}}\vert {\bf \Phi }_{{\rm QRS}}\vert {\bf \Phi }_{\rm D}\vert {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦPT|ΦQRS|ΦD|ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times \lpar N + 1000\rpar $\end{document}N×(N+1000)1.81158
MA + BW\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{\rm B}\vert {\bf \Phi }_{{\rm PT}}\vert {\bf \Phi }_{{\rm QRS}}\vert {\bf \Phi }_{\rm D}\vert {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦB|ΦPT|ΦQRS|ΦD|ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times \lpar N + 1040\rpar $\end{document}N×(N+1040)1.75143
BW + MA + PLI\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bf \Phi }_{\rm B}\vert {\bf \Phi }_{{\rm PT}}\vert {\bf \Phi }_{{\rm QRS}}\vert {\bf \Phi }_{\rm D}\vert {\bf \Phi }_{\rm P}\rsqb $\end{document}[ΦB|ΦPT|ΦQRS|ΦD|ΦP]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times \lpar N + 1040\rpar $\end{document}N×(N+1040)1.90165
Conventional\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$\lsqb {\bi C}\vert {\bi S}\vert {\bf \Phi }_{\rm D}\rsqb $\end{document}[C|S|ΦD]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{upgreek} \usepackage{mathrsfs} \setlength{\oddsidemargin}{-69pt} \begin{document} }{}$N \times 3N$\end{document}N×3N2.88111

PCG Iter, preconditioned conjugate gradient iteration [19]

Table 2

Computational complexity analysis of existing methods

Noise typeComput. time, s
Wavelet [15]0.117
EMD + MM [14]4.64
EMD [9]0.966
EMD + wavelet [12]0.969
DFT [20]7.29 × 10−4
Adaptive filter [20]0.039
Notch [20]0.0145
Fig. 4

Effectiveness of the proposed framework in simultaneously removal BW and PLI

a ECG signal taken from MITBIHA database record 111

b ECG signal with synthetically added BW and PLI noises

c Extracted BW signal

d Extracted PLI signal

e Reconstructed ECG signal after subtracting the BW and PLI signals from the noisy ECG signal

Fig. 5

Effectiveness of the proposed framework in simultaneously removal of BW, PLI and MA (synthetically added)

a ECG signal taken from MITBIHA record 104

b Extracted MA components

c Extracted BW signal

d Extracted PLI signal

e Identified R-peaks in QRS signal

f Reconstructed ECG after removal of the BW, PLI and MA signals

Effectiveness of the proposed framework in simultaneously removal BW and PLI a ECG signal taken from MITBIHA database record 111 b ECG signal with synthetically added BW and PLI noises c Extracted BW signal d Extracted PLI signal e Reconstructed ECG signal after subtracting the BW and PLI signals from the noisy ECG signal Effectiveness of the proposed framework in simultaneously removal of BW, PLI and MA (synthetically added) a ECG signal taken from MITBIHA record 104 b Extracted MA components c Extracted BW signal d Extracted PLI signal e Identified R-peaks in QRS signal f Reconstructed ECG after removal of the BW, PLI and MA signals Computational complexity analysis of the proposed method PCG Iter, preconditioned conjugate gradient iteration [19] Computational complexity analysis of existing methods Generalised ECG enhancement framework using noise-aware dictionary learning and sparse signal decomposition BW removal algorithm: If Noise type BW PLI removal algorithm: If Noise type PLI : If Noise type BW + PLI MA/MA + PLI removal algorithm: If Noise type MA/MA + PLI ; denoised signal. Obtain BW dictionary . Perform sparse signal decomposition on . Estimate the BW signal . Subtract estimated BW signal from the ECG signal for BW removal, i.e. ; denoised signal. Obtain PLI dictionary . Perform sparse signal decomposition on . Estimate the PLI signal . Subtract estimated PLI signal from the ECG signal for PLI removal, i.e. ; denoised signal. Obtain combined BW and PLI dictionaries . Perform sparse signal decomposition on . Estimate the BW signal and the PLI signal . Subtract estimated BW and PLI signal from the ECG signal x for both BW and PLI removal, i.e. ; denoised signal. Obtain an over-complete dictionary of ECG, MA, and PLI noise . Perform sparse signal decomposition on the constructed over-complete dictionary. Estimate the PLI signal , P/T wave , QRS feature signal , and detail signal or HF component of QRS complex . Apply R-peak detection on QRS feature signal . Extract HF portion of QRS complex from the within the block of block size (L) of 100 ms centred at the identified R-peak instants (let ). BW + MA/BW + MA + PLI removal algorithm: If Noise type BW + MA/BW + MA + PLI ; denoised signal. Obtain an over-complete dictionary of ECG, BW, MA, and PLI noise . Perform sparse signal decomposition on the constructed over-complete dictionary. Estimate the BW signal , PLI signal , P/T wave , QRS feature signal , and detail signal or HF component of QRS complex . Apply R-peak detection on QRS feature signal . Extract HF portion of QRS complex from the within the block of block size (L) of 100 ms centred at the identified R-peak instants (let ).

Results and discussion

In this section, we evaluate the effectiveness of the proposed framework using noise-free and noisy ECG signals taken from a standard MIT-BIH arrhythmia (MITBIHA) database and real-time recorded ECG signals using Allengers medical system. The MITBIHA database consists of 48 two-channel ECG records recorded at sampling rate of 360 Hz and 11-bit resolution [21]. The performance of the denoising methods is evaluated using the real-time acquired ECG signals digitised with the sampling rate of 256 Hz and 16-bit resolution. The experimental set-up and acquired ECG signals are shown in Fig. 6.
Fig. 6

Experimental set-up and acquired ECG signals

Experimental set-up and acquired ECG signals In the first experiment, performance of the proposed noise detection and identification approach is evaluated in classifying single and combined ECG noises. The results of this experiment are summarised in Table 3. For performance evaluation, the noise-free and noisy ECG signals corrupted with various noises including BW, PLI, MA, BW + MA, BW + PLI, and BW + MA + PLI are taken from the MITBIHA database. Evaluation results show that the proposed noise detection and identification approach can achieve an average accuracy of 98.59% in classifying different kinds of single and combined ECG noises.
Table 3

Classification results of the proposed SQA method

DatabaseNoiseTSTPFPFNSe, %+P, %Acc, %
MITBIHA (Fs = 360 Hz, 11 bit resol.)clean13401340160100.0098.8298.82
BW17001681111998.8899.3598.25
MA2170214882298.9999.6398.62
PLI177017620899.55100.0099.55
BW + MA21802159152199.0499.3198.36
BW + PLI1470144992198.5799.3897.97
total10,63010,539599199.1799.4298.59

Fs: sampling frequency; resol.: resolution; TS: total segments; TP: true positive; FP: false positive; FN: false negative Se: sensitivity; +P: positive predictivity; Acc: accuracy

Classification results of the proposed SQA method Fs: sampling frequency; resol.: resolution; TS: total segments; TP: true positive; FP: false positive; FN: false negative Se: sensitivity; +P: positive predictivity; Acc: accuracy In the second experiment, effectiveness of the sparse representation-based ECG noise removal algorithm using the noise-aware dictionary learning approach is investigated using a wide variety of noisy ECG signals. The reconstructed ECG signals are assessed using both subjective quality assessment test and objective quality assessment metrics. The objective quality metrics including the signal-to-noise ratio (SNR), maximum absolute error (MAX), and normalised cross correlation (NCC) are computed for the clean and reconstructed signals which are computed as , , and where is the number of samples in ith cycle, and and are mean of the original and reconstructed signal, respectively [22]. These objective distortion metrics quantify the global and local distortions in the reconstructed ECG signal. In subjective quality test, a mean opinion score (MOS) is computed based on the ratings (1-Very Bad, 2-Bad, 3-Good, 4-Very Good, and 5-Excellent) obtained for the reconstructed ECG signals [22]. For performance comparison, we implemented seven denoising methods such as wavelet [15], EMD [9], EMD + mathematical morphology (MM) [14], EMD + wavelet [12], adaptive filter [20], notch filter [20], and DFT filtering [20] in this work. The denoising results of the proposed framework and existing methods are shown in Figs. 7 and 8 for different types of noisy ECG signals. By visual inspection of local waves of the reconstructed signal, it is noted that the proposed ECG signal enhancement framework can effectively remove the noises and preserves morphological features of the local waves of ECG signal. In most MA removal methods, it is noted that the amplitude of the QRS complex is not preserved in the reconstructed ECG signal [11]. Results further show that MA is not completely removed from the ECG signal. By visual inspection of the denoising results, it is noted that most BW removal methods distort the low-frequency components of the ECG signal. For all types of ECG noises, the proposed framework results better noise-reduction capability without distorting the morphological features such as amplitude, duration, and shape of the local waves. Results of the objective quality test and subjective quality test are summarised in Tables 4–7.
Fig. 7

Performance of BW removal methods

a Original ECG signal taken from MITBIHA record 101

b ECG corrupted with BW

c Wavelet-based method [15]

d EMD-based method [14]

e Proposed framework

Fig. 8

Performance of PLI removal methods

a Original ECG taken from an MITBIHA record 203

b ECG signal plus PLI

c Notch filtering method [20]

d Adaptive filtering method [20]

e Proposed framework

Table 4

Performance comparison for different ECG denosing methods in removal of BW and MA

Performance evaluation for BW removalPerformance evaluation for MA removal
Rec.Wavelet [15]EMD + MM [14]Proposed methodEMD [9]EMD + wavelet [12]Proposed method
SNRMAXNCCMOSSNRMAXNCCMOSSNRMAXNCCMOSSNRMAXNCCMOSSNRMAXNCCMOSSNRMAXNCCMOS
1012.800.420.8102.1510.940.270.8933.1415.420.200.9924.5411.170.460.9674.1710.810.520.9634.0816.480.200.9924.58
1043.090.450.8182.0511.840.400.8272.6816.660.220.9914.5312.420.540.9714.2911.270.610.9634.1116.440.480.9894.54
10713.030.590.9754.0419.070.410.9854.3724.980.300.9985.0016.590.730.9894.4816.410.730.9884.4322.030.480.9975.00
1098.110.440.9293.5118.630.340.9824.3120.850.260.9964.9512.460.580.9704.1412.450.580.9704.3422.080.200.9974.98
1111.170.420.7531.8411.050.250.8522.8915.870.200.9884.629.920.440.9483.8311.091.000.9483.8114.680.210.9844.81
1136.420.430.9023.1214.600.360.9614.0215.970.270.9934.5710.650.720.9533.9111.340.960.9644.0516.700.540.9894.86
1198.440.450.9323.5715.380.410.9614.1317.610.310.9944.8013.160.900.9744.1813.190.890.9744.2819.380.480.9964.91
1247.070.510.9083.2410.220.630.8372.6717.580.240.9924.7313.640.710.9744.1713.620.730.9744.3118.890.450.9944.9
2037.920.460.9263.5913.500.430.9383.6619.330.280.9955.0013.600.570.9784.2613.580.580.9784.3319.770.370.9954.94
2088.440.440.9353.6815.930.350.9674.1118.270.340.9954.8813.540.760.9784.2913.400.800.9784.3718.280.640.9934.91
Sub.111.080.520.8513.8912.630.480.9114.0220.300.230.9955.0010.450.670.8463.7912.190.820.9744.2920.790.180.9924.99
Sub.29.550.510.8954.1616.550.340.9454.1717.490.240.9904.9314.660.730.9324.0411.091.000.9483.9119.350.450.9874.82
Avg.7.260.470.8863.2414.200.390.9223.6818.360.260.9934.8012.690.650.9574.1312.530.770.9684.1918.740.390.9924.85
Table 7

Performance of the proposed method for BW + MA and BW + MA + PLI removal

Rec.For BW + MA removalFor BW + MA + PLI removal
SNRMAXNCCMOSSNRMAXNCCMOS
10113.180.330.9794.1413.130.340.9784.19
10413.260.540.9764.1113.370.500.9774.15
10918.460.310.9934.6918.400.320.9934.82
11916.280.500.9894.5716.250.500.9894.41
12416.050.490.9874.5216.030.500.9874.59
20316.940.410.9904.8116.930.410.9904.67
20815.230.930.9854.7815.120.910.9844.41
Sub.715.540.440.9914.6214.370.640.9644.64
Sub.816.440.380.9934.4515.120.870.9834.48
Avg.15.710.480.9874.5215.410.550.9834.48
Performance of BW removal methods a Original ECG signal taken from MITBIHA record 101 b ECG corrupted with BW c Wavelet-based method [15] d EMD-based method [14] e Proposed framework Performance of PLI removal methods a Original ECG taken from an MITBIHA record 203 b ECG signal plus PLI c Notch filtering method [20] d Adaptive filtering method [20] e Proposed framework Performance comparison for different ECG denosing methods in removal of BW and MA Performance comparison for PLI removal Performance comparison for BW + PLI removal Performance of the proposed method for BW + MA and BW + MA + PLI removal For ECG signals taken from the record 101, 104, 107, 109, 111, 113, 119, 124, 203, and 208 including different kinds of beat morphologies such as normal, paced, premature ventricular contraction, left bundle branch block, right bundle branch block, and fusion beats, and sudden change in QRS amplitudes, irregular heart rates, sudden changes in morphologies and low-amplitude beats and the real-time ECG signals. For performance comparison, different kinds of ECG noise patterns are generated and added to the noise-free ECG signals [23]. From the results of BW removal methods, the proposed method achieves better NCC, SNR and MAX values for most test ECG signals when compared with the wavelet-based and EMD + MM-based methods. From results summarised in Table 4, the proposed MA removal method outperforms EMD and EMD + wavelet in terms of NCC, SNR, and MAX values. Table 5 demonstrates the effectiveness of the proposed method for the ECG signals taken from the record 102, 106, 109, 111, 118, 123, 203, 208, and the real-time ECG signals. Table 6 shows the performance of the methods for simultaneous removal of BW and PLI noises from ECG signals. The proposed method outperforms the DFT-based method in removal of BW plus PLI noise. From the quality assessment results summarised in Table 7, it is observed that the proposed method can achieve better noise reduction meanwhile preserving the morphological content for combined noise sources (BW + MA and BW + MA + PLI).
Table 5

Performance comparison for PLI removal

Rec.Adaptive filter LMS [20]Notch [20]Proposed method
SNRMAXNCCMOSSNRMAXNCCMOSSNRMAXNCCMOS
10221.280.140.9954.7826.390.090.9994.7927.780.050.9994.96
10623.450.170.9984.8628.660.100.9994.8928.610.080.9994.91
10929.880.110.9995.0034.090.101.0004.9136.700.051.0005.00
11122.910.080.9974.8128.790.100.9994.8335.310.041.0005.00
11824.150.080.9984.8727.630.100.9994.7234.860.031.0005.00
12329.050.100.9994.9830.130.100.9994.9235.010.061.0004.99
20328.080.090.9995.0034.270.101.0004.9536.890.051.0005.00
20827.470.200.9994.9932.080.101.0004.9432.910.061.0005.00
Sub.324.550.190.9924.8424.610.090.9974.7829.650.070.9984.83
Sub.422.150.110.9914.7834.090.120.9984.8931.440.050.9944.93
Avg.25.300.130.9974.8930.070.100.9994.8632.920.050.9994.96
Table 6

Performance comparison for BW + PLI removal

Rec.DFT [20]Proposed method
SNRMAXNCCMOSSNRMAXNCCMOS
10212.390.250.9714.2520.900.210.9954.93
10920.080.260.9954.7223.750.350.9964.93
11112.680.260.9734.1622.090.210.9974.98
11916.860.260.9894.3723.830.300.9975.00
12417.920.270.9904.5122.430.330.9954.99
20317.960.240.9924.5923.610.270.9974.97
20819.350.230.9944.8323.330.340.9974.98
Sub.513.550.280.9714.0721.490.240.9944.84
Sub.615.170.220.9644.1823.610.280.9954.89
Avg.16.220.250.9824.4122.780.280.9964.95
In the third experiment, the computational complexity analysis is performed by implementing the denoising methods on intel i5-4210U CPU @ 1.70 GHz-2.40 GHz with 4 GB of RAM and MATLAB software. The computational time for each of the denoising methods are shown in Tables 1 and 2. Although the computational time of the existing methods such as wavelet, EMD, EMD + wavelet, DFT, adaptive filter, notch filter, is lesser than the proposed framework, the existing methods had poor denoising performance in removal of single ECG noise. However, the proposed noise-aware dictionary-learning-based sparse representation can reduce the computational time when compared with the conventional sparse representation on over-complete mixed dictionaries. In the future directions, we further study the computational load by implementing the proposed framework on embedded processors.

Conclusion

This Letter presents a noise-aware dictionary-learning-based generalised ECG signal enhancement framework for automatically detecting and removal of single and combined noises such as BWs, power-line interference, muscle artefacts and their combinations. The proposed framework consists of three major steps: noise detection and identification, noise-aware dictionary learning, sparse signal decomposition and reconstruction algorithms. The proposed framework is evaluated on the noise-free and noisy ECG signals taken from the MIT-BIH arrhythmia database and the real-time acquired ECG signals. The quality assessment results show that the proposed framework outperforms existing DFT, wavelet, EMD, wavelet and EMD, EMD and MM, and adaptive filtering methods in automatically detecting and removing single and combined noises simultaneously without distorting the morphological content of local waves of the ECG signal. Results further demonstrate that the proposed framework based on noise-aware dictionary-learning approach can significantly reduce computational load when compared with conventional sparse representation on over-complete mixed dictionaries.

Funding and declaration of interests

Conflict of interest: none declared.
  11 in total

1.  The impact of the MIT-BIH arrhythmia database.

Authors:  G B Moody; R G Mark
Journal:  IEEE Eng Med Biol Mag       Date:  2001 May-Jun

2.  A new adaptive line enhancer based on singular spectrum analysis.

Authors:  Saeid Sanei; Tracey K M Lee; Vahid Abolghasemi
Journal:  IEEE Trans Biomed Eng       Date:  2011-10-28       Impact factor: 4.538

3.  Noise-assisted data processing with empirical mode decomposition in biomedical signals.

Authors:  Alexandros Karagiannis; Philip Constantinou
Journal:  IEEE Trans Inf Technol Biomed       Date:  2010-11-11

4.  Straightforward and robust QRS detection algorithm for wearable cardiac monitor.

Authors:  M Sabarimalai Manikandan; Barathram Ramkumar
Journal:  Healthc Technol Lett       Date:  2014-03-21

5.  Comparative study of ECG signal denoising by wavelet thresholding in empirical and variational mode decomposition domains.

Authors:  Salim Lahmiri
Journal:  Healthc Technol Lett       Date:  2014-09-16

6.  Wavelet Approach for ECG Baseline Wander Correction and Noise Reduction.

Authors:  Donghui Zhang
Journal:  Conf Proc IEEE Eng Med Biol Soc       Date:  2005

7.  A nonlinear Bayesian filtering framework for ECG denoising.

Authors:  Reza Sameni; Mohammad B Shamsollahi; Christian Jutten; Gari D Clifford
Journal:  IEEE Trans Biomed Eng       Date:  2007-12       Impact factor: 4.538

8.  Simultaneous powerline interference and baseline wander removal from ECG and EMG signals by sinusoidal modeling.

Authors:  Miroslav Zivanovic; Miriam González-Izal
Journal:  Med Eng Phys       Date:  2013-04-20       Impact factor: 2.242

9.  ECG Denoising Using Marginalized Particle Extended Kalman Filter With an Automatic Particle Weighting Strategy.

Authors:  Hamed Danandeh Hesar; Maryam Mohebbi
Journal:  IEEE J Biomed Health Inform       Date:  2016-06-20       Impact factor: 5.772

10.  Age-related changes in P wave morphology in healthy subjects.

Authors:  Rasmus Havmoller; Jonas Carlson; Fredrik Holmqvist; Alberto Herreros; Carl J Meurling; Bertil Olsson; Pyotr Platonov
Journal:  BMC Cardiovasc Disord       Date:  2007-07-27       Impact factor: 2.298

View more
  2 in total

1.  Automatic Detection for Multi-Labeled Cardiac Arrhythmia Based on Frame Blocking Preprocessing and Residual Networks.

Authors:  Zicong Li; Henggui Zhang
Journal:  Front Cardiovasc Med       Date:  2021-03-19

2.  Detection and classification of ECG noises using decomposition on mixed codebook for quality analysis.

Authors:  Pramendra Kumar; Vijay Kumar Sharma
Journal:  Healthc Technol Lett       Date:  2020-02-18
  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.