Elsevier

Digital Signal Processing

Volume 32, September 2014, Pages 48-56
Digital Signal Processing

Detrended fluctuation thresholding for empirical mode decomposition based denoising

https://doi.org/10.1016/j.dsp.2014.06.006Get rights and content

Abstract

Signal decompositions such as wavelet and Gabor transforms have successfully been applied in denoising problems. Empirical mode decomposition (EMD) is a recently proposed method to analyze non-linear and non-stationary time series and may be used for noise elimination. Similar to other decomposition based denoising approaches, EMD based denoising requires a reliable threshold to determine which oscillations called intrinsic mode functions (IMFs) are noise components or noise free signal components. Here, we propose a metric based on detrended fluctuation analysis (DFA) to define a robust threshold. The scaling exponent of DFA is an indicator of statistical self-affinity. In our study, it is used to determine a threshold region to eliminate the noisy IMFs. The proposed DFA threshold and denoising by DFA–EMD are tested on different synthetic and real signals at various signal to noise ratios (SNR). The results are promising especially at 0 dB when signal is corrupted by white Gaussian noise (WGN). The proposed method outperforms soft and hard wavelet threshold method.

Introduction

The empirical mode decomposition (EMD) is an alternative method to analyze non-linear and non-stationary signals [1]. EMD breaks signal down into a finite number of amplitude and frequency modulated (AM/FM) zero-mean oscillations called intrinsic mode functions (IMFs). In contrast to wavelet decomposition, IMFs are expressed as the signal dependent semi-orthogonal basis functions via an iterative algorithm called sifting. However, they have fluctant frequency spectrum caused by mode-mixing effect. There are several attempts to reduce fluctuation or express an IMF with a single component [2]. On the other hand, it is another challenging study to explain the meaning of each IMF or determine which IMF refers to noisy oscillations, which is the generalized task of the EMD based denoising. While noisy IMFs may be determined manually observing the periodicity of the oscillations in the required range [3], some automated methods have been studied. Wu and Huang [4] deployed a hypothesis test method to find out the relevant information level of the IMFs, which is reported to perform poorly for low frequency oscillations. Information theoretical based approaches such as mutual information and relative entropy are applied to find noisy oscillations [5], [6]. In addition to these time-domain characteristics of IMFs, frequency domain characteristics of the EMD is investigated and modeled as a dyadic filter bank resulting from the decomposition of white Gaussian noise (WGN ) [7] or fractional Gaussian noise (fGn) [8], [9]. From this point of view, if the energy distribution of IMFs for noise-only signal is known, the discrepancy between energy of noisy-signal IMFs and noise-only IMFs indicates the presence of the relevant informative oscillations.

Our suggestion is to determine noisy IMF resulting from the decomposition of noisy-signal using a reliable metric. Detrended fluctuation analysis (DFA) [10] is a successful method to measure long-range dependency for non-stationary time series [11], [12]. The special cases α=0.5, α=1 and α=1.5 correspond to completely uncorrelated white noise, pink noise and Brownian noise. When 0<α<0.5, the signal is called “anti-correlated”, in which large fluctuations are likely to be followed by small ones. While it increases from 0.5 to 1, temporal correlations are persistent. If α>1, the correlations do not exhibit power-law behavior [13]. The slope, α can also be considered as an indicator of roughness [14]: the larger the value, the smoother time series or slower fluctuations. From this point of view, DFA can be used as a robust metric to identify noisy IMFs. The proposed method is to determine noisy IMFs resulting from the decomposition of noisy-signal using a reliable metric which is independent of a comparison or referencing with the signal. The IMFs are tested by DFA to measure their statistical properties, and the DFA based threshold is applied to exclude IMFs which contain mostly noise. The suggested method is tested on synthetic and real EEG signals to show its denoising capability comparing to wavelet threshold methods.

The remainder of the paper is organized as follows: Section 2 provides a short description of EMD. Signal denoising and thresholding are described in Section 3. Section 4 summarizes the DFA and explores its thresholding capability. The suggested DFA–EMD based denoising is presented in Section 5. Consequently, in Section 6 simulation results of the DFA–EMD method are examined, and the conclusions are drawn in Section 7.

Section snippets

EMD: a brief description

The EMD has been introduced by Huang et al. [1] as a tool of data driven and adaptive multi-component signal decomposition method into intrinsic mode functions (IMFs) so that sum of them is equal to the original signal x(n). IMFs are required to satisfy two criteria [2]: First, the number of the extrema and the number of zero crossings must be equal or must differ by one at most. Second, the mean of the upper and lower envelopes determined by the local maxima and minima should be zero. The most

Signal denoising

A common description of a denoising problem can be described as follows: A sampled noisy signal x(n) is obtained byx(n)=x¯(n)+ση(n),t=1,2,,N where x¯(n) is the noise free signal and η(n) is Gaussian distributed N(0,1) independent random variable with known or unknown noise variance σ. The goal is to recover an estimated version x˜(n) of x¯(n) with small error. The performance criteria may be mean squared error (MSE), MSE=1Nx˜(n)x¯(n)22 or signal to noise ratio (SNR), SNR=10log(σx˜2ση2).

The

Detrended fluctuation analysis

The basic way to determine dependency of two sample points in a time series is to use the autocorrelation function, which is the measurement of correlation between the signal and time-shifted version [27]. Hurst exponent [28], [29] is a measure to define the strength of autocorrelation over an extended time series, index of long-range dependence, mild or wild randomness. In case of non-stationarities, Hurst exponent is not suitable, which cause spurious detection and score [10]. Thus, DFA is a

DFA thresholded EMD based denoising

EMD based denoising or reconstruction methods focus on finding irrelevant and information free IMFs. After decomposition of a noisy signal x(n), few of them can be components of the noise free original signal x¯(n), and the others can belong to the noise η(n). From this point of view, a reliable metric to determine noisy IMF is a vital problem in the reconstruction phase.

Our suggested method is based on the use of DFA slope, α as a threshold. This threshold has an advanced property of being

Results

The performance of the proposed DFA thresholded EMD based denoising (DFA–EMD) method is evaluated using synthetic and real signals with various SNRs. The decomposed IMFs with their DFA scores, and the denoised versions of the original signals are given in the rest of the section, comparing the performance with wavelet denoising. Thus, the well-studied piecewise-regular signal with 0 dB SNR and the length of 2048 samples are applied to the proposed method. As well, the decomposition is shown in

Conclusion

In this paper, the proposed detrended fluctuation analysis (DFA) thresholded empirical mode decomposition (EMD) based (DFA–EMD) signal denoising is investigated. A few intrinsic mode functions (IMFs) after decomposition of a noisy signal can be components of the original noise free signal, and the others can belong to the noise. DFA is suggested as a metric to determine which one is noisy oscillation due to its more reliable and stable analysis performance on non-stationary signals. The

Acknowledgements

This work is supported by the Research Fund of Istanbul University, Project Numbers: 36196, 38262 and 35830.

Ahmet Mert received the B.Sc. degree in Electronics Engineering in 2006, M.Sc. degree in Mechatronics Engineering in 2009 from Marmara University. He is currently pursuing the Ph.D. degree in Biomedical Engineering at Istanbul University. He has been with the Department of Electrical and Electronics Engineering, Piri Reis University since 2009 where he currently holds an instructor position. His research interests are biomedical signal processing and pattern recognition.

References (32)

  • N. Huang et al.

    The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis

    Proc. R. Soc. A

    (1998)
  • G. Rilling et al.

    One or two frequencies: the empirical mode decomposition answers

    IEEE Trans. Signal Process.

    (2008)
  • I.M. Janosi et al.

    Empirical mode decomposition and correlation properties of long daily ozone records

    Phys. Rev. E

    (2005)
  • Z. Wu et al.

    Statistical significance test of intrinsic mode functions

  • A. Ayenu-Prah et al.

    A criterion for selecting relevant intrinsic mode functions in empirical mode decomposition

    Adv. Adapt. Data Anal.

    (2010)
  • C. Tseng et al.

    Entropic interpretation of empirical mode decomposition and its applications in signal processing

    Adv. Adapt. Data Anal.

    (2010)
  • Z. Wu et al.

    A study of the characteristics of white noise using the empirical mode decomposition method

    Proc. R. Soc. Lond. A

    (2004)
  • P. Flandrin et al.

    Empirical mode decomposition as a filter bank

    IEEE Signal Process. Lett.

    (2004)
  • P. Flandrin et al.

    Detrending and denoising with empirical mode decomposition

  • C.-K. Peng et al.

    Mosaic organization of DNA nucleotides

    Phys. Rev. E

    (1994)
  • D. Horvatic et al.

    Detrended cross-correlation analysis for non-stationary time series with periodic trends

    Europhys. Lett.

    (2011)
  • J.-M. Lee et al.

    Detrended fluctuation analysis of EEG in sleep apnea using MIT/BIH polysomnograpghy data

    Comput. Biol. Med.

    (2002)
  • M. Jospin et al.

    Detrended fluctuation analysis of EEG as a measure of depth of anesthesia

    IEEE Trans. Biomed. Eng.

    (2007)
  • S. Leistedt et al.

    Characterization of the sleep EEG in acutely depressed men using detrended fluctuation analysis

    Clin. Neurophysiol.

    (2007)
  • R. Rato et al.

    On the HHT, its problems, and some solutions

    Mech. Syst. Signal Process.

    (2008)
  • Z. Xu et al.

    An alternative envelope approach for empirical mode decomposition

    Digit. Signal Process.

    (2010)
  • Cited by (0)

    Ahmet Mert received the B.Sc. degree in Electronics Engineering in 2006, M.Sc. degree in Mechatronics Engineering in 2009 from Marmara University. He is currently pursuing the Ph.D. degree in Biomedical Engineering at Istanbul University. He has been with the Department of Electrical and Electronics Engineering, Piri Reis University since 2009 where he currently holds an instructor position. His research interests are biomedical signal processing and pattern recognition.

    Aydin Akan received his Ph.D. degree in Electrical Engineering from the University of Pittsburgh, Pittsburgh, PA, USA, in 1996. He has been with the Department of Electrical and Electronics Engineering, Istanbul University since 1996 where he currently holds a Professor position. His research interests are non-stationary signal processing, time–frequency signal analysis methods and their applications to wireless communications and biomedical engineering. Dr. Akan is a senior member of the IEEE Signal Processing Society and editorial board member of the Digital Signal Processing journal.

    View full text