 Research
 Open access
 Published:
Suppressing random noise in seismic signals using wavelet thresholding based on improved chaotic fruit fly optimization
EURASIP Journal on Advances in Signal Processing volume 2024, Article number: 65 (2024)
Abstract
Suppressing random noise in seismic signals is an important issue in research on processing seismic data. Such data are difficult to interpret because seismic signals usually contain a large amount of random noise. While denoising can be used to reduce noise, most denoising methods require the prior estimation of the threshold of the signals to handle random noise, which makes it difficult to ensure optimal results. In this paper, we propose a wavelet thresholdbased method of denoising that uses the improved chaotic fruit fly optimization algorithm. Our method of selects uses generalized crossvalidation as the objective function for threshold selection. This objective function is optimized by introducing an adjustment coefficient to the chaotic fruit fly optimization algorithm, and the optimal wavelet threshold can then be obtained without any prior information. We conducted denoising tests by using synthetic seismic records and empirical seismic data acquired from the field. We added three types of noise, with different average signaltonoise ratios, to synthetic seismograms containing noise with original intensities of − 5, − 1, and 4 dB, respectively. The results showed that after denoising, the signaltonoise ratios of the three types of noise increased to 7.12, 10.04, and 14.26, while the meansquared errors in the results of the proposed algorithm decreased to 0.006, 0.0031, and 0.0012, respectively.
1 Introduction
The seismic signals obtained in the field are often superimposed with a variety of interferencerelated signals during processing. These data are not suitable to be directly used for geological interpretation, and the interferencerelated signals need to be suppressed to extract useful information from the seismic signals. Noise filtering is an important step in preprocessing seismic data as well as for conducting followup work, such as interpreting the data and extracting the attributes of the seismic signals.
The Fourier transform is among the most important methods used to filter the fundamental frequency domain to compare the variations between the constructive signals and the interfering signals in the frequency band. However, denoising based on the Fourier transform cannot satisfy the relevant requirements when the frequency band of noise overlaps with that of the seismic signals.
As a common mathematical tool used for signal analysis, the wavelet transform can localize time–frequency signals at multiple resolutions [1]. It compensates for the shortcomings of the Fourier transform, which can analyze signals only in the frequency domain during processing. The wavelet transform has a wider range of applications in signal decomposition [2,3,4], function analysis [5], sparse signal representing [6]. Compression, denoising, and research on wavelet analysis has yielded fruitful results [7,8,9,10,11]. Fu et al.[12] proposed a denoising method based on the quadratic wavelet transform. However, this method can deal only with the first layer of the highfrequency wavelet coefficients of the signal. Li et al. [13] used wavelet entropy to obtain the variance in the noise contained in signals at different scales, and used correlations between the data to preserve the wavelet coefficients of useful signals. However, this method cannot determine the empirical conditions for retaining useful signals. Liu et al. [14, 15] combined the wavelet threshold with empirical mode decomposition to achieve a satisfactory denoising effect.
Crucial to wavelet thresholdbased denoising algorithms for seismic signals is the determination of the threshold. Many researchers have resorted to transcendental analyses of noiserelated signals to obtain their statistical properties and estimate the threshold, but this method is highly speculative.
Jansen et al. [16] proposed a function to determine the threshold based on generalized crossvalidation. It can be combined with intelligent optimization algorithms to identify the optimal threshold without any prior information on the wavelet coefficients of noisy signals, and is more suitable for use than other methods to this end.
The fruit fly optimization algorithm (FOA) has the advantages of a small number of parameters of adjustment and ease of implementation [17,18,19,20]. However, it has shortcomings similar to those of other optimization algorithms, including susceptibility to the local optimum and a low speed of convergence. In this article, we propose an improved Kent chaosbased fruit fly optimization algorithm, which optimizes the generalized crossvalidation (GCV) as the threshold function, to develop an optimal method for denoising seismic signals. The optimization enables the algorithm to converge quickly to the global optimal solution. This, combined with a soft threshold function, yields satisfactory results in terms of denoising seismic signals.
2 Wavelet Thresholdbased Denoising Algorithm
2.1 Basic steps of Wavelet Threshold Method
The method of thresholding proposed by Donoho [21] is commonly used in denoising algorithms because of its good performance and ease of implementation. This method consists of the following three steps:
1) Select a suitable wavelet basis for the multilevel wavelet decomposition of noisy signals. This yields the highfrequency and lowfrequency wavelet coefficients of the noisy signals at various scales. Let \(x(n)\) be the original noisy seismic signal. Its wavelet decomposition can be expressed as follows:
where \(h(n)\) is a lowpass filter, \(g(n)\) is a highpass filter, \(j\) is the level of decomposition of the signal, \(a(j,k)\) and \(d(j,k)\) represent the lowfrequency and highfrequency wavelet coefficients at the \(jth\) scale, respectively, and \(k = 0,1,2 \cdots ,n\) are discrete sampling points.
2) The highfrequency wavelet coefficients obtained by decomposition are thresholded to eliminate the wavelet coefficients of the noisy signals while retaining those of the useful signals. Two types of thresholding functions are commonly used, hard and soft threshold functions, as shown in Eqs. (2) and (3), respectively:
where \(W\left[ {d\left( {j,k} \right)} \right]\) is the approximation of the wavelet coefficient of the useful signal after thresholding, \({\text{sgn}} []\) is a symbol function, and \(\lambda\) is the threshold.
3) After thresholding, we perform an inverse wavelet transform on the wavelet coefficients \(W\left[ {d\left( {j,k} \right)} \right]\). We then reconstruct the denoised signal and obtain the model of the inverse wavelet transform as follows:
2.2 GCV Threshold Function
Researchers have proposed a variety of methods of threshold selection [22, 23]. However, many of them require either estimating the signaltonoise ratio (SNR) or analyzing the statistical properties of the signals, and their results are highly speculative. The GCV optimal threshold function is based on the asymptotic optimal solution that minimizes the meansquared error. It avoids the problem of variance in noise to help estimate the statistical features of noisy signals. The optimal threshold required by the wavelet thresholdbased method can then be obtained without prior information.
The theoretical model of the GVC function is as follows:
where \(N\) is the total number of wavelet coefficients, \(N_{0}\) is the number of wavelet coefficients set to zero after thresholding, \(\overrightarrow {d}\) represents the highfrequency wavelet coefficient of the noisy signal, and \(\overrightarrow {{W_{d} }}\) is the highfrequency wavelet coefficient that is retained after applying the threshold.
According to Eq. (4), the wavelet threshold can be progressively optimized by continuously finding an appropriate value for it that yields the smallest possible value of \(\lambda\). Therefore, the task of finding an appropriate threshold can be considered to be an optimization problem that can be solved by using an optimization algorithm to find the optimal threshold \(\lambda_{0}\).
3 Proposed Method
3.1 Standard Fruit Fly Optimization Algorithm
The FOA is a particle swarm optimization algorithm based on observations and analyses of the foraging behavior of fruit flies. Its basic steps [24] are as follows:
Step 1 Set the initial parameters. Let \(N_{p}\) be the size of the fruit fly population, \(Maxgen\) be the maximum number of iterations of the algorithm, and \(X\_a\) and \({\text{Y}}\_a\) represent the initial position of the fruit fly population.
Step 2 Obtain the random directions of the fruit flies as follows:
where \(Rand()\) is a random number in the interval [0,1], \(i = 1,2, \cdots N_{p}\).
Step 3 The location of the food (the optimal solution in this case) is unknown at the beginning of the search. We thus estimate \(d_{i}\), which is the distance between each fruit fly and the origin. \(S_{i}\), which is the smell concentration value, is then calculated as follows:
Step 4 By using \(S_{i}\) in the smell concentration function, we have:
Step 5 The best position of the individual fruit fly, \(x_{i}\) and \(y_{i}\), is obtained through comparison to identify the best smell concentration. Other fruit flies in the population should fly to this location as follows:
where Smellbest is the best smell concentration in the current iteration, bestIndex is the label of the best individual fruit fly in the population in this iteration, and X_a_{0} and Y_a_{0} represent its position.
Step 6 If the best value of the smell concentration in the current iteration is larger than that in the previous one, it is set as the global best position of the individual fruit fly, and is otherwise kept constant.
Step 7 Repeat the above steps until the maximum number of iterations or the maximum value of smell concentration is reached.
3.2 Improved Kent Chaotic search algorithm
All individuals in the fruit fly population have access to only their optimal individual smell concentrations during iterative optimization. If the optimal individual is at the local optimal location, the speed of convergence and precision of the algorithm decrease rapidly, and it may converge prematurely. Therefore, we introduce chaotic search to the FOA to take advantage of the characteristics [25, 26] of chaotic sequences, including their ergodicity and randomness. In each iteration, the optimal individual is searched for to avoid the local optimum and obtain the global optimal solution.
We optimize the individual fruit flies after each iteration by using Kent mapping to generate an optimized chaotic sequence that improves the capability of the algorithm for global search. We obtain the Kent maps as follows:
where Z_{k} is a chaotic variable in the interval (0, 1), and \(\alpha \in \left[ {0,1} \right]\) is the control parameter of the chaotic sequence.
Performing N iterations of Eq. (13) yields a chaotic sequence of length n. When \(\alpha = 0.4\), the probability density function of the Kent mapping is uniformly distributed. Therefore, we set \(\alpha = 0.4\).
Having obtained the chaotic sequence, we assume that the optimal position of the individual fruit fly after one iteration is represented by \(X^{ * }\) and \(Y^{ * }\). When loading the chaotic sequence into the original solution space, the chaosbased optimal search yields the new position of the individual fruit fly as follows:
where \(v_{x}\) and \(v_{y}\) are the coefficients of adjustment to the position of the fruit fly, and \(Z\left( j \right)\) is the chaotic variable of the sequence of fruit flies, \(j = 1,2, \cdots N\).
We also introduce two adjustment coefficients, \(v_{x}\) and \(v_{{\text{y}}}\), as correction factors for the chaotic sequence. To enable the individual fruit fly to more quickly jump out of the local optimum, a large coefficient of adjustment is needed early in the iterations to prompt the population to search over a larger area and speedup convergence. As the iterations progress, the range of area searched by the individual fruit flies should be gradually reduced to obtain an accurate solution. We thus determine the inverse relationship between the range of search and the number of iterations as follows:
where \(m\) is the current number of iterations and \(R\left( a \right)\) is the radius of chaotic search.
We set the radius of the search to half of the absolute maximum value of the highfrequency wavelet coefficient at each scale:
where \(d\left( {j,k} \right)\) is the highfrequency wavelet coefficient at the \(jth\) scale.
3.3 Steps of the Algorithm
The main steps of the proposed Kent chaotic mappingbased wavelet thresholding algorithm inspired by fruit fly optimization are as follows:
Step 1 Select a suitable wavelet basis, and decompose the wavelets of the noisy seismic signal at scale \(J\) to obtain the highfrequency and lowfrequency wavelet coefficients.
Step 2 Initialize the size of the fruit fly population, the maximum number of iterations Maxgen, the original position of the individual fruit fly \(X\_a\), \(Y\_a\), and the number of iterations of chaotic search \(N\).
Step 3 Set the GCV threshold function as the function of smell concentration. Obtain the current best smell concentration and the optimal position of the individual fruit fly through steps 2–5 of the standard fruit fly optimization algorithm.
Step 4 Perform a chaotic search for the optimal position of the individual fruit flies according to Eqs. (12)–(16). Following this, obtain the optimal smell concentration and the optimal individual fruit fly in the chaotic search sequence according to steps 3–5 of the standard fruit fly optimization algorithm, and update the original values.
Step 5 Determine whether the termination condition is met. If so, output the optimal threshold, and otherwise return to step 2.
Step 6 Combine the optimal threshold in step 5 with the soft threshold to denoise the highfrequency wavelet coefficients. Reconstruct the final wavelet coefficients and obtain the signal after denoising.
4 Experiments and results
4.1 Processing synthetic seismic records
To analyze the effect of the proposed algorithm in terms of denoising seismic signals, we constructed two Ricker wavelets at a sampling rate of 1 ms and main frequencies of 30 and 45 Hz. We synthesized them into a seismic record with 50 gathers and 512 sampling points, as shown in Fig. 1a. Random noise with an SNR of − 1 dB was added to the seismic records, as shown in Fig. 1b.
We compared the capabilities of denoising of the Daubechies, Symlet, and Coiflet wavelets in our experiments. All of them are commonly used for denoising, and the results are shown in Fig. 2. All three types of wavelets improved the SNR of the seismic signals. The Daubechies wavelet and the Symlet wavelet yielded the best effects at orders 4 and 3, respectively, while the Coiflet wavelet delivered poor results.
Because the phase values obtained by denoising based on the Daubechies wavelet were very close to the those of seismic signals over a long period, we chose the Daubechies wavelet of order 4 (db4) as the wavelet basis, and decomposed four layers while balancing computational complexity with signal smoothness.
We compared the proposed method with classical wavelet thresholdbased denoising algorithms. The algorithms and their parameters are as follows:

1.
Donoho universal threshold method. The threshold was \(Thr = \sigma \sqrt {2\ln \left( N \right)}\). The variance in the noise, \(\sigma\), was calculated as the median of the first layer of the highfrequency wavelet coefficients divided by 0.6745.

2.
SureShrink thresholding method [27].

3.
Standard fruit fly optimizationbased method of wavelet thresholding. We set the population of fruit flies to 20 and the maximum number of iterations to 50.
It is clear from the results of denoising obtained by the Donoho universal and SureShrink thresholding methods, shown in Fig. 3, which the main and side lobes of each seismic signal were distorted, and the inphase axis was not clear. A large number of burrs were observed in the smooth waveform of the seismic record.
Figure 4 shows the results of denoising of the standard fruit fly optimization algorithm and the proposed method. The standard fruit fly optimization algorithm reduced the degree of signal distortion such that the synthetic signals and their phase axis became clearer. However, glitches and jitters were still notable in the stationary waveform of the entire seismic record. The proposed method yielded signals containing mild distortion, the smooth main, and side lobes of which were nearly free of burrs and jitter. The signals were also in phase on the same axis. In general, the proposed method had a much better denoising effect than the other methods considered here.
Figure 5a shows the local enlargement in the singlechannel seismic signals mixed with − 1 dB of noise after they had been denoised by each of the above algorithms. The 18th channel of the signals was randomly selected as the observed signal, and a comparison of the amplitudes of its spectra obtained by the different methods is shown in Fig. 5b. It is clear that the proposed method was able to eliminate random noise from the seismic signals, and could process both highfrequency and lowfrequency noisy signals.
To further verify the effectiveness of the proposed method, we analyzed its denoising effect by using the quantization method. We added three types of noise, with intensities of − 5, − 1, and 4 dB, respectively, and different SNRs, to the synthetic seismograms. We compared the proposed method with the three methods mentioned above in terms of denoising the synthetic record, and calculated the SNRs and meansquared error (MSE) of the signals obtained after denoising. The SNR and MSE were calculated as follows [28]:
where \(f\left( n \right)\) is the original noisy seismic signal, \(\mathop f\limits^{ \wedge } \left( n \right)\) is the signal obtained after denoising, and \(N\) is the total number of signals. The SNR and MSE of the denoised signals obtained by different methods are shown in Table 1, and the best results are given in bold. The SNR and MSE of signals obtained by the proposed method were clearly better than those of the other algorithms under different noiserelated conditions.
4.2 Effect of signal denoising
We also conducted comparative experiments on empirically acquired seismic records of explosives detonated in a test field. The sampling rate was 1 ms and the number of channels was 115, as shown in Fig. 6a. The seismic record contained a large amount of random noise. The noise had a significant influence on the signals in channels 35, 89, 110, and 112, and this significantly affected seismic data processing.
The results of denoising of the SureShrink and Donoho threshold methods are shown in Fig. 6c, d, respectively. It is evident that they were able to remove some random noise given a prior estimate of the signal. However, severe random noise persisted in channels 35, 89, 110, and 112 of the measured data after denoising, which means that these two methods delivered unsatisfactory performance. The results of denoising of the standard fruit fly optimization algorithm and the proposed method are shown in Fig. 6b, e, respectively. Their denoising effects were much better than those of the SureShrink and Donoho threshold methods, and they were able to remove strong noise from the signals. Moreover, the proposed method was better able to eliminate noise from the background than the standard fruit fly optimization algorithm.
We can conclude from the above that the denoising effect of the proposed method was superior to that of the other methods. The phase axis obtained by it was clearer, and it was able to retain useful information in the seismic data.
5 Conclusions
The conventional method of wavelet thresholding requires analyzing prior information on the signal and a statistical model to determine the threshold. In this article, we proposed a wavelet thresholdbased method of denoising seismic signals based on improved chaotic fruit fly optimization. The conclusions are as follows:

(1)
We analyzed variations in the solution space during optimization to propose a chaotic adjustment factor to optimize the chaotic sequence.

(2)
We introduced improved the chaotic Kent map to the fruit fly optimization algorithm, optimized the positions of individual fruit flies in each iteration, and improved the algorithm such that it searched over a larger space and obtained a more accurate solution to minimize the negative effect of the local optimum.

(3)
Using the GCV threshold function to select the optimal wavelet threshold helped avoid the difficult task of obtaining prior information on the signal when selecting the threshold. The SNR of the proposed method was considerably superior to that of classical wavelet thresholdbased algorithms, and it was able to retain more useful information in the seismic signals.
Availability of data and materials
The authors do not have permission to share data.
References
E. Guariglia, S. Silvestrov, Fractionalwavelet Analysis of positive definite distributions and wavelets on D'(C), in Engineering Mathematics II, Silvestrov, Rancic (Eds.), 337–353 (2016)
L. Yang, Su. Hailong, C. Zhong, Z. Meng, Hyperspectral image classification using wavelet transformbased smooth ordering. Int. J. Wavelets Multiresolut. Inf. Process. 17(6), 1950050 (2019)
X. Zheng, Y.Y. Tang, J. Zhou, A framework of adaptive multiscale wavelet decomposition for signals on undirected graphs. IEEE Trans. Signal Process. 67(7), 1696–1711 (2019)
S.G. Mallat, A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Anal. Mach. Intell. 11, 674–693 (1989)
E. Guariglia, R.C. Guido, Chebyshev wavelet analysis. J. Funct. Spaces 2022(1), 1–1 (2019)
C. Baker, Sparse representation by frames with signal analysis. J. Signal Inf. Process. 7, 39–48 (2016)
R.C. Guido, Wavelets behind the scenes: Practical aspects, insights, and perspectives. Phys. Rep. 985, 1–23 (2022)
R.C. Guido, Effectively interpreting discrete wavelet transformed signals. IEEE Signal Process. Mag. 1, 89–93 (2017)
F. Pedroso, A. Furlan, R.C. Conteras, L.G. Caobianco, J.S. Neto, R.C. Guido, CWT x DWT x DTWT x SDTWT: clarifying terminologies and roles of different types of wavelet transforms. Int. J. Wavelets Multiresolut. Inf. Process. (2020)
E. Guariglia, Fractional calculus, zeta functions and Shannon entropy. Open Math. 19, 87–100 (2021)
E. Guariglia, Harmonic Sierpinski Gasket and Applications. Entropy 20(714), 1–20 (2018)
Fu. Yan, Seismic signal denoising method based on double wavelet transform. Oil Geophys. Prospect. 02, 154–157 (2005)
Li. Wen, L. Xia, D. Yubo, Y. Jianhong, L. Jicheng, HignResolutiont Threshold Denoising Method Based on Wavelet Entropy and Correlation. J. Data Acquisit. Process. 28(03), 371–375 (2013)
L. Xia, H. Yang, H. Jing, D. Zhiwei, harWavelet entropy threshold seismic signal denoising based on empirical mode decomposition (EMD). J. Jilin Univ. (Earth Sci. Ed.) 46(01), 262–269 (2016)
C. Yijun, C. Hao, G. Enpu, X. Lin, Scale direction adaptive threshold seismic data random noise suppression method based on Shearlet transform. J. Jilin Univ. (Earth Sci. Ed.) 51(04), 1231–1242 (2021)
M. Jansen, A. Bultheel, Multiple wavelet threshold estimation by generalized cross validation for images with correlated noise. IEEE Trans. Image Process.: Publ. IEEE Signal Process. Soc. 8(7), 947–953 (1999)
P. Wenchao, Fruit Fly Optimization Algorithm The Latest of Evolutionary Computing Technology. Tsang Hai Publishing, Taiwan, 2011 (in Chinese)
Z. Caihong, P. Guangzhen, Fruit Fly Optimization Algorithm based on nonuniform mutation and adaptive escape. Comput. Eng. Des. 37(8), 2093–2097 (2016)
W. Haijun, T. Kai, Y. Xiaorong, Application of general regression neural network to predict slope stability based on Fruit Fly Optimization Algorithm. Water Resourc. Power 33(01), 124–126 (2015)
Yu. Wu Jingwei, L.D. Lingzhen, Y. Jing, A multistrategy optimization algorithm for mutant drosophila. Comput. Simul. 39(05), 337–343 (2022)
D.L. Donoho, J.M. Johnstone, Ideal Spatial Adaptation by Wavelet Shrinkage. Biometrika 81(3), 425–455 (1994)
He. Lingli, W. Yufeng, He. Wenjing, Application of modified threshold method based on wavelet transform in ECG signal denoising. Biomed. Eng. Clin. Med. 20(02), 127–130 (2016)
C. Dong, Bi. Yanzhao, H. Qiuming, C. Yingkai, G. Linfeng, L. Min, Research on BOTDR denoising technology with improved wavelet threshold. Foreign Electron. Measur. Technol. 41(04), 83–86 (2022)
W.T. Pan, A new fruit fly optimization algorithm taking the financial distress model as an example. Knowl.Based Syst. 26(2), 69–74 (2012)
S. Youliang, Z. Dejian, W. Zhaohua, Performance analysis of chaos immune evolutionary algorithm with different maps. Comput. Eng. 36(21), 222–224 (2010)
K. Fangjun, J. Zhong, X. Weihong, Hybridization algorithm of Tent chaos artificial be ecolony and particle swarm optimization. Control Design 30(5), 839–847 (2011)
D.L. Donoho, J.M. Johnstone, Adapting to unknow smoothing via wavelet shrinkage. J. Am. Stat. Assoc. 90(432), 1200–1224 (1995)
L. HongBo, Ma. HaiTao, Li. Yue, S. DongYang, Elimination of seismic random noise based on the SW statistic adaptive TFPF. Chin. J. Geophys. 58(12), 4559–4567 (2015)
Acknowledgements
We thank the editor, the anonymous reviewers and International Science Editing (http://www.internationalscienceediting.com ) for editing this manuscript.
Funding
This research was supported by the Joint Funds of the Zhejiang Provincial Natural Science Foundation of China (LZY24E050002), Quzhou Science and Technology Planning Project (2023K231), and Quzhou University's research startup funding support project (BSYJ202208, BSYJ202318).
Author information
Authors and Affiliations
Contributions
Conceptualization was performed by Feng Yang and Yongbing Liu. Methodology was done by Qingmin Hou and Lu Wu. Resources were provided by Feng Yang and Jun Liu. Writing—original draft preparation was revised by Jun Liu. All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Yang, F., Liu, J., Hou, Q. et al. Suppressing random noise in seismic signals using wavelet thresholding based on improved chaotic fruit fly optimization. EURASIP J. Adv. Signal Process. 2024, 65 (2024). https://doi.org/10.1186/s1363402401161z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363402401161z