New Advances in Distributed Control of Large-Scale SystemsView this Special Issue
Research Article | Open Access
Can He, Jianchun Xing, Juelong Li, Qiliang Yang, Ronghao Wang, "A New Wavelet Threshold Determination Method Considering Interscale Correlation in Signal Denoising", Mathematical Problems in Engineering, vol. 2015, Article ID 280251, 9 pages, 2015. https://doi.org/10.1155/2015/280251
A New Wavelet Threshold Determination Method Considering Interscale Correlation in Signal Denoising
Due to simple calculation and good denoising effect, wavelet threshold denoising method has been widely used in signal denoising. In this method, the threshold is an important parameter that affects the denoising effect. In order to improve the denoising effect of the existing methods, a new threshold considering interscale correlation is presented. Firstly, a new correlation index is proposed based on the propagation characteristics of the wavelet coefficients. Then, a threshold determination strategy is obtained using the new index. At the end of the paper, a simulation experiment is given to verify the effectiveness of the proposed method. In the experiment, four benchmark signals are used as test signals. Simulation results show that the proposed method can achieve a good denoising effect under various signal types, noise intensities, and thresholding functions.
Due to the combined impacts of the internal measurement system and the external environmental factors, measured signals are often contaminated by noise . Therefore, signal denoising technology has been a hot topic in the field of signal processing. In a noisy signal, noise energy is generally concentrated in the high frequency region, and the spectrum of useful signal is distributed in the low frequency region . According to this theory, a variety of signal denoising methods were put forward, such as mean filtering , median filtering  and Wiener filtering . Most of these methods can be considered as low-pass filters essentially. However, in some signals, the high frequency region not only contains noise but also possesses a lot of useful information. Therefore, directly filtering out high frequency information is unreasonable. Recently, because of multiresolution and low entropy, wavelet transform has become a popular research topic in the signal denoising field. A number of methods based on wavelet theory have been proposed, such as wavelet coefficient modulus maxima method , wavelet correlation method , and wavelet threshold method . The essence of these methods is nonlinear processing on the wavelet coefficients and then using the processed coefficients to reconstruct signals. Among these methods, wavelet threshold method has been used the most widely because of its simple calculation and good effect.
Wavelet threshold method was proposed by Donoho and Johnstone , whose main idea is to reconstruct signal on the basis of thresholding coefficients. The denoising effect of wavelet threshold method depends on threshold determination. If the selected threshold is too large, then some useful information is filtered out, and if the threshold is too small, then a certain amount of noise is retained. In order to solve this problem, many researchers studied the threshold determination methods. Donoho and Johnstone  presented a universal threshold by analyzing normal Gaussian noise model; Tao et al.  improved the universal threshold and indicated that the threshold should be adaptively changed with the scale alter. The defect in this kind of methods is that universal threshold is often set too large, which may lead to overkill the useful information. Chang et al.  assumed that the wavelet coefficients obeyed generalized Gaussian distribution and proposed a Bayesian threshold method; Lu and Loizou  considered the coefficients obeyed Gaussian distribution and presented a new threshold based on maximum a posteriori probability; Li et al.  supposed the coefficients obeyed generalized Gamma distribution and put forward a threshold method based on Bayesian shrinkage. All of these methods are based on a particular coefficient distribution, but it may not satisfy the distribution to a specific signal. Donoho and Johnstone  proposed a new threshold method based on minimax criterion. However, this method requires the prior knowledge of the original signal, while the information of original signal is difficult to obtain in reality. Stein’s unbiased risk estimate (SURE) criterion  and generalized cross validation (GCV) criterion  were presented based on the idea of parameter estimates, in which SURE criterion is unbiased estimate of the minimized mean square error (MSE) criterion, and GCV criterion is biased estimates of the minimized MSE criterion. Cai and Zhou  proposed a data-driven threshold determination method based on SURE criterion. Autin et al.  put forward a new idea by combining different threshold rules.
Although the wavelet threshold method has developed significantly, some deficiencies remain. The primary defect is that most of these methods ignore the relationship between the wavelet coefficients. According to wavelet correlation theory , the wavelet coefficients of a useful signal have a strong correlation in various decomposition scales, whereas the wavelet coefficients of noise are weakly correlated or uncorrelated. Therefore, analysis of the coefficients correlation can help distinguish useful information or noise. However, the existing threshold methods are mostly from the minimum error criterion or other optimization criteria that do not consider the coefficient correlation, and this defect may diminish the signal denoising effect.
The goal of this paper is to propose a new wavelet threshold determination method that considers the interscale correlation of coefficients. The method firstly adopts the universal threshold as the basic threshold. And then, a new correlation index is presented based on the wavelet correlation theory. At last, the new threshold is obtained using the correlation index to improve the basic threshold.
The remaining parts of the paper are organized as follows. Section 2 introduces the wavelet threshold denoising theory. Section 3 proposes a new correlation index and presents a new threshold determination method based on the new index and basic threshold. Section 4 provides a simulated experiment using four benchmark signals to verify the effectiveness of the new threshold. The conclusion is given in Section 5.
2. Wavelet Threshold Denoising Theory
In one-dimension noisy signals, noise acts on the original signal through linear superposition:where is the noisy signal, is the original signal, and is white Gaussian noise, subject to distribution.
Wavelet transform is a linear transform. Therefore, wavelet coefficients obtained through wavelet transform of still contain two parts. One part is from the original signal , and the other part is brought from the noise . Wavelet transform can concentrate signal energy on some large wavelet coefficients and distribute the noise energy throughout the whole wavelet domain. Thus, large amplitude wavelet coefficients may be produced by the useful signal, and the small amplitude is likely to represent the noise. According to this characteristics of wavelet coefficients, Donoho and Johnstone  proposed wavelet threshold method, which can be divided into three steps:(1)choosing the appropriate wavelets basis and decomposition scale and computing the corresponding wavelet coefficients,(2)selecting the proper threshold and thresholding function and obtaining the estimated values of the wavelet coefficients,(3)reconstructing the signal based on the estimated values of wavelet coefficients by inverse wavelet transform.
In the wavelet threshold denoising method, a core issue is to determine the optimal threshold. Threshold can make a great influence on the denoising effect. If the threshold value is too small, then considerable noise will still exist, and if the threshold value is too large, then some important feature of signal may be filtered out. As mentioned in the introduction, many existing methods can determine the threshold. Among these methods, universal threshold is the most widely used because of its simpleness and effectiveness. The formula for the universal threshold is expressed as follows:where is the average variance of the noise and is the signal length.
is calculated using median estimate method. The formula is as follows:where represent all the wavelet coefficients in scale 1.
Because universal threshold is the most widely used threshold method, therefore it is selected as basis to construct the new threshold in this paper.
Thresholding function reflects different estimation strategies to the wavelet coefficients. There are two well-known thresholding functions named hard thresholding function and soft thresholding function. Their main ideas are to both remove small wavelet coefficients and shrink large wavelet coefficients. Hard thresholding function shown in Figure 1(a) is defined as
(a) Hard thresholding function
(b) Soft thresholding function
Soft thresholding function shown in Figure 1(b) is defined as
Some researchers focused on studying the thresholding function and proposed some new functions [17, 18]. Because the core issue of this study is to determine the threshold, the classical hard and soft thresholding functions are selected in the experimental section.
3. A New Wavelet Threshold Determination Method
3.1. Wavelet Correlation Denoising Theory
The propagation characteristics of wavelet coefficients show that signal has a strong correlation in various decomposition scales, while noise is weakly correlated or uncorrelated. Considering this feature, Xu et al.  proposed a classical wavelet correlation denoising method named spatially selective noise filtration. In this method, the correlation factors of different scales are calculated firstly. And then, the larger values are retained as useful information by comparing the correlation factors with original coefficients. Finally, the signal is reconstructed using the inverse wavelet transform.
In this method, the correlation of wavelet coefficients is measured using the normalised correlation index :where represents the coefficients correlation between and ; represents the coefficient in location point and scale ; represents the correlation factor energy of scale ; represents the coefficients energy of scale .
can describe the correlation among the wavelet coefficients to a certain extent, but its calculation is complicated and inefficient. Therefore, it is necessary to propose a simple and efficient correlation index.
3.2. A New Interscale Correlation Index
Crouse et al.  found that the wavelet coefficients typically had the following distribution characteristics:(1)clustering: if a particular wavelet coefficient is large/small, then adjacent coefficients are very likely to also be large/small;(2)persistence across scale: large/small values of wavelet coefficients tend to propagate across scales.
According to this theory, a new index is proposed to measure the interscale correlation of wavelet coefficients in this paper:where represents all the wavelet coefficients in location point .
When , the difference between maximum and minimum of the wavelet coefficients in location point is little. It is considered that there is a strong correlation of wavelet coefficients in location point . Therefore, the location point is likely to be a signal point. A smaller value of the means a bigger possibility to be a signal point for location point . When , the difference between maximum and minimum of location point is big. A weak correlation of wavelet coefficients is considered in location point . Therefore, the location point is likely to be a noise point.
is an important parameter to measure the coefficients correlation. If the value is selected too small, it may result in overkilling some useful signal points. If the value is chosen too large, it may lead to retain some noise points. As a lot of experiments shown, when takes 0.5 to 1.5, the denoising effect is good. Therefore, in the experiment of this paper, is set 1.
3.3. A New Threshold Determination Strategy Considering Interscale Correlation
is an index measuring the interscale correlation of wavelet coefficients, which can represent the possibility of a certain point belonging to the signal point. Because universal threshold often has the risk of overkilling the useful information, therefore, when , the threshold needs to be shrunk to retain location point , and when , the threshold of location point remains invariant. Based on a lot of experiments, a new threshold determination method considering interscale correlation is presented as follows:where is universal threshold.
If , then the correlation of the wavelet coefficients is considered to be very large, and the location is very likely to be a signal point. Therefore, we set the threshold value . If , then the correlation of the wavelet coefficients is considered large, and the location point is likely to be a signal point. Therefore, we set the threshold value . If , then the correlation of the wavelet coefficients is considered to be slightly large, and there is slight possibility for location to be a signal point. Therefore, we set the threshold value . If , the correlation of the wavelet coefficients is considered very little, and there is almost no possibility for location to be a signal point. Therefore, we set the threshold value .
4. Simulation Experiment
4.1. Experimental Parameter Settings and Experiment Results
In order to verify the validity of the new threshold, four classic benchmark signals, namely, Blocks, Bumps, Heavy Sine, and Doppler, are used as test signals. The length of the signal is 512 and is set 1. Two strengths of white Gaussian noise and are added to the test signals in the experiments. The calculation process of the correlation index requires that the number of wavelet coefficients to be the same in different decompositions. Therefore, stationary wavelet transform is used in this paper . Wavelet basis adopts sym6 wavelet, wavelet decomposition scale is set to be 3, and hard and soft thresholding functions are chosen as thresholding functions. The traditional universal threshold is selected as comparative experiment. In order to measure the denoising effect under different thresholds, MSE and signal-to-noise-ratio (SNR) are selected as comparative index:
Figures 2 and 3 show the denoising effects of the four test signals with Gaussian white noise and hard thresholding function. In the figures, OS represents the original signal, NS is the noisy signal, DSUT is reconstructed signal using universal threshold, DSPT expresses the reconstructed signal using the proposed threshold.
(a) Block signal
(b) Bumps signal
(c) Heavy sine signal
(d) Doppler signal
(a) Block signal
(b) Bumps signal
(c) Heavy sine signal
(d) Doppler signal
In order to exclude the effect of noise intensity, experiment is retested with white Gaussian noise.
4.2. Result Analysis
As shown in Figure 2, when and hard thresholding function is selected, denoising signal obtained by the proposed method is closer to the original signal than universal threshold for all the four different signals. As shown in Figure 3, the proposed method can achieve a smaller MSE and a larger SNR than traditional method. In order to avoid the interference of thresholding function, Figures 4 and 5 show the denoising results under soft thresholding function. Comparing Figure 2 with Figure 4, denoising signal obtained by our method is closer to the original signal than universal threshold, regardless of which hard threshold function or soft threshold function is selected. From Figures 3 and 5, we find that no matter which thresholding function is selected, denoising signal using our method can obtain a smaller MSE and greater SNR. Experiment is retested with σ = 3 white Gaussian noise to exclude the effect of noise intensity. The experiment results are shown in Figures 6, 7, 8, and 9, which indicate that the denoising effect and index of the proposed method are superior to those of the universal threshold with both heavy and light noise.
(a) Block signal
(b) Bumps signal
(c) Heavy sine signal
(d) Doppler signal
(a) Block signal
(b) Bumps signal
(c) Heavy sine signal
(d) Doppler signal
A new method considering interscale correlation is presented to solve the problem of wavelet threshold determination. Firstly, a new index is proposed to measure the coefficients correlation. Then, a new threshold determination strategy is obtained using new index to improve universal threshold. Some conclusions are summarized as follows.(1)According to the propagation characteristics of the wavelet coefficients, a new index is proposed to measure the coefficients correlation. Compared with traditional index , the new index has the advantage of a simple structure and convenient calculation.(2)Universal threshold has the defect of overkilling the useful information. In order to address the issue, interscale correlation is used to shrink the universal threshold. Experimental results show that the proposed method can achieve optimum denoising effect under different signal types, noise intensities, and thresholding functions. Therefore, this method is effective and superior in signal denoising.
Universal threshold is selected as the basic threshold in this paper. In theory, the proposed idea is also applicable to the other threshold methods. Future research will be conducted on using the proposed idea to improve other thresholds.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- T.-H. Yi, H.-N. Li, and X.-Y. Zhao, “Noise smoothing for structural vibration test signals using an improved wavelet thresholding technique,” Sensors, vol. 12, no. 8, pp. 11205–11220, 2012.
- A. G. Bruce, D. L. Donoho, H. Y. Gao, and R. D. Martin, “Denoising and robust nonlinear wavelet analysis,” in Optical Engineering and Photonics in Aerospace Sensing, Proceedings of SPIE, pp. 325–336, Orlando, Fla, USA, 1994.
- X. Zhang and Y. Xiong, “Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter,” IEEE Signal Processing Letters, vol. 16, no. 4, pp. 295–298, 2009.
- G. Gupta, “Algorithm for image processing using improved median filter and comparison of mean, median and improved median filter,” International Journal of Soft Computing and Engineering, vol. 1, no. 5, pp. 2231–2307, 2011.
- K.-M. Chang and S.-H. Liu, “Gaussian noise filtering from ECG by Wiener filter and ensemble empirical mode decomposition,” Journal of Signal Processing Systems, vol. 64, no. 2, pp. 249–264, 2011.
- B. Le, Z. Liu, and T. Gu, “Weak LFM signal detection based on wavelet transform modulus maxima denoising and other techniques,” International Journal of Wavelets, Multiresolution and Information Processing, vol. 8, no. 2, pp. 313–326, 2010.
- Y. Xu, J. B. Weaver, D. M. Healy Jr., and J. Lu, “Wavelet transform domain filters: a spatially selective noise filtration technique,” IEEE Transactions on Image Processing, vol. 3, no. 6, pp. 747–758, 1994.
- D. L. Donoho and I. M. Johnstone, “Ideal spatial adaptation by wavelet shrinkage,” Biometrika, vol. 81, no. 3, pp. 425–455, 1994.
- Z. Tao, H.-M. Zhao, X.-J. Zhang, and D. Wu, “Speech enhancement based on the multi-scales and multi-thresholds of the auditory perception wavelet transform,” Archives of Acoustics, vol. 36, no. 3, pp. 519–532, 2011.
- S. G. Chang, B. Yu, and M. Vetterli, “Adaptive wavelet thresholding for image denoising and compression,” IEEE Transactions on Image Processing, vol. 9, no. 9, pp. 1532–1546, 2000.
- Y. Lu and P. C. Loizou, “Estimators of the magnitude-squared spectrum and methods for incorporating SNR uncertainty,” IEEE Transactions on Audio, Speech, and Language Processing, vol. 19, no. 5, pp. 1123–1137, 2011.
- H.-C. Li, W. Hong, Y.-R. Wu, and P.-Z. Fan, “Bayesian wavelet shrinkage with heterogeneity-adaptive threshold for SAR image despeckling based on generalized gamma distribution,” IEEE Transactions on Geoscience and Remote Sensing, vol. 51, no. 4, pp. 2388–2402, 2013.
- D. L. Donoho and I. M. Johnstone, “Minimax risk over -balls for -error,” Probability Theory and Related Fields, vol. 99, no. 2, pp. 277–303, 1994.
- M. Jansen and A. Bultheel, “Multiple wavelet threshold estimation by generalized cross validation for images with correlated noise,” IEEE Transactions on Image Processing, vol. 8, no. 7, pp. 947–953, 1999.
- T. T. Cai and H. H. Zhou, “A data-driven block thresholding approach to wavelet estimation,” The Annals of Statistics, vol. 37, no. 2, pp. 569–595, 2009.
- F. Autin, J.-M. Freyermuth, and R. von Sachs, “Combining thresholding rules: a new way to improve the performance of wavelet estimators,” Journal of Nonparametric Statistics, vol. 24, no. 4, pp. 905–922, 2012.
- A. Fathi and A. R. Naghsh-Nilchi, “Efficient image denoising method based on a new adaptive wavelet packet thresholding function,” IEEE Transactions on Image Processing, vol. 21, no. 9, pp. 3981–3990, 2012.
- R. Yang and M. Ren, “Wavelet denoising using principal component analysis,” Expert Systems with Applications, vol. 38, no. 1, pp. 1073–1076, 2011.
- M. S. Crouse, R. D. Nowak, and R. G. Baraniuk, “Wavelet-based statistical signal processing using hidden Markov models,” IEEE Transactions on Signal Processing, vol. 46, no. 4, pp. 886–902, 1998.
- S. Zhong and S. O. Oyadiji, “Crack detection in simply supported beams using stationary wavelet transform of modal data,” Structural Control and Health Monitoring, vol. 18, no. 2, pp. 169–190, 2011.
Copyright © 2015 Can He et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.