1 Introduction

In order to more accurately evaluate weapon damage performance, the extraction of characteristic parameters is actually a very important link. The extraction of feature parameters is directly related to the accuracy of damage performance evaluation (Alonso et al. 2006; Wang et al. 2010). The explosion shockwave overpressure test usually takes place in complex environments and the test data often contains lots of noise due to the complex electromagnetic interference, fragment impact and ground vibration caused by explosion. Therefore, it is of great significance to select a reasonable de-noising and feature extraction method to extract effective shockwave overpressure feature parameters from the measured noise-containing signals (Li et al. 2017). Considering the importance of noise reduction and feature extraction of shockwave overpressure signals, many scholars have carried out related researches and made some achievements. Currently, commonly used de-noising methods for shockwave overpressure signals include low-pass filtering, wavelet transform de-noising and EMD noise reduction.

Xu et al. (2003) comparatively studied the de-noising effects wavelet transform and some other de-noising methods for shockwave overpressure signals. Daubechies and Symlets wavelet families are compared in threshold treating of shock wave data, and they proposed some instructive suggestions on noise reduction of shockwave overpressure signals. Yao et al. (2017) combined EMD with adaptive least squares (ALS) to improve the dynamic calibration accuracy of pressure sensors. By identifying and excluding those components involved in noises, the noise-free output could be reconstructed with the useful frequency modulations. Experimental results show that the proposed method works well in reducing the influence of noise and yields an appropriate mathematical model. Du et al. (2010) applied a low-pass filter, a wavelet transform and other methods to de-noise the measured shock wave signal. They compared the advantages and disadvantages of these methods and suggested some various methods in which to reduce the noise from shock wave signal. Related feature extraction methods (Ma et al. 2020; Al-Ayyoub et al. 2017; Birajdar et al. 2019; Li et al. 2018) are used in multiple fields. After feature extraction, various machine learning algorithms(Qian et al. 2015, 2016, 2017; Xia et al. 2019a, b; Qian et al. 2018a, b; Xue et al. 2017, 2018a, b) are needed to achieve final recognition and inspection.

Currently, there are many researches on the time domain or frequency domain of shockwave overpressure signals and few researches on their instantaneous features (instantaneous frequency and instantaneous amplitude) and energy spectrum (Li et al. 2017). Feature parameters used to evaluate shockwave overpressure damage performance mainly include peak overpressure, positive pressure duration and specific impulse. Conventional feature extraction methods for time domain and frequency domain include short-time Fourier transform (STFT) and wavelet transform. Li et al. (2009) analyzed the non-linear and non-stationary shock signal with HHT, and gave the marginal spectrum compared to the Fourier frequency spectrum. After filtering and de-noising the original signals with wavelet packet transform, Li et al. (2017) adopted EMD to adaptively decompose the filtered signals and extract effective IMFs. Warhead damage performance was evaluated from the perspective of energy spectrum.

Although these signal de-noising and feature extraction methods realize noise reduction and feature extraction of shockwave overpressure signals in different ways, there are still some problems with them in complex test environments. For instance, although EMD adaptively and successively decomposes signals from high frequency to low frequency and preserves signal features in the decomposition process, it is not suitable for instantaneous non-stationary signals. Furthermore, EMD itself has a serious drawback, namely, the mode mixing problem (Wu et al. 2009; Yeh et al. 2010).

CEEMD is a significant improvement of ensemble empirical mode decomposition (EEMD). It not only retains advantages of EMD in processing non-stationary signals, but also effectively avoids mode mixing of EMD (Li et al. 2015). However, de-noising and feature extraction methods directly discarding high-frequency IMFs which obtained via CEEMD may lose effective information of high-frequency element. Therefore, a more effective method is needed to de-noising and extract clean feature information of signals.

To address the above shortcomings, we propose an adaptive de-noising and precise feature extraction method based on improved CEEMD-HHT. This feature extraction method combines the ideas of CEEMD and HHT algorithms. Compared with traditional EMD, the algorithm can not only effectively remove noise but also retain high-frequency overpressure data. Compared with HHT alone, the proposed algorithm can more accurately evaluate the warhead damage. The main contributions of this paper can be outlined as follows:

  1. 1.

    We proposed an adaptive de-noising method for shockwave overpressure signals based on improved CEEMD. This algorithm solves the problems of mode mixing in EMD and retains high-frequency overpressure data while effectively eliminating noise, thereby exhibiting the advantages of multi-resolution and self-adaptation.

  2. 2.

    We proposed an HHT-based precise extraction method for instantaneous features and energy spectrum of shockwave overpressure signals, thereby providing new theoretical basis for the precise evaluation of warhead damage performance.

The paper is structured as follows: Chapter 2 describes relevant theoretical basis of the algorithm. Chapter 3 introduces the precise extraction method for instantaneous feature and energy spectrum of shockwave overpressure signals. Chapter 4 demonstrates test verification and data analysis. Chapter 5 is the conclusion part.

2 Theoretical analysis of the algorithm

2.1 CEEMD

EEMD (Xue et al. 2015) can separate the high-frequency noise from the original signal via adding the white noise, but the low-frequency noise cannot be reduced. CEEMD is an improved algorithm based on EMD (He et al. 2019).

Suppose that \(x(n)\) is the original signal of the discrete number n, \(E_{j} ( \cdot )\) is the jth intrinsic mode function (IMF) of the signal after EMD decomposition, \(\omega^{i} (n)\)(\(i = 1, \cdots ,I\)) is the white Gaussian noise with the unit variance of zero and \(\varepsilon_{k}\) is ratio of the signal to noise in each order. Decomposition steps of improved CEEMD are as follows:

Step 1: add white noise to the signal, decompose the signal by EMD for i times (\(i = 1,2 \cdots ,I\)) and take the average of the first-order \(IMF_{1}^{i}\), thereby obtaining the first intrinsic mode function:

$$IMF_{1} (n) = \frac{1}{I}\sum\limits_{i = 1}^{I} {IMF_{1}^{i} \left( n \right)}$$
(1)

Step 2: calculate the remainder \(r_{1} (n)\), when k = 1

$$r_{1} (n) = x(n) - IMF_{1} (n)$$
(2)

Step 3: add white noise to the first-order remainder \(r_{1} (n)\) to constitute a new signal:\(r_{1} \left( n \right) + \varepsilon_{1} E_{1} \left( {\omega^{i} \left( n \right)} \right)\), perform EMD decomposition on the new signal and take the average, thereby obtaining the second intrinsic mode function:

$$IMF_{2} \left( n \right) = \frac{1}{I}\sum\limits_{i = 1}^{I} {E_{1} \left( {r_{1} \left( n \right) + \varepsilon_{1} E_{1} \left( {\omega^{i} \left( n \right)} \right)} \right)}$$
(3)

Step 4: calculate the Kth-order remainder \(r_{k} \left( n \right)\):

$$r_{k} \left( n \right) = r_{k - 1} \left( n \right) - IMF_{k} \left( n \right)$$
(4)

Step 5: add white noise to the kth-order remainder \(r_{k} \left( n \right)\) to constitute a new signal \(r_{k} \left( n \right) + \varepsilon_{k} E_{k} \left( {\omega^{i} \left( n \right)} \right)\), perform EMD decomposition on the new signal and take the average, thereby obtaining the (k + 1)th intrinsic mode function:

$$IMF_{k + 1} \left( n \right) = \frac{1}{I}\sum\limits_{i = 1}^{I} {E_{1} \left( {r_{k} \left( n \right) + \varepsilon_{k} E_{k} \left( {\omega^{k} \left( n \right)} \right)} \right)}$$
(5)

Step 6: end the decomposition when there is only one extreme point in the remainder. Otherwise, return to Step 4 to continue the iteration until the termination conditions are met, thereby obtaining the final remainder \(R\left( n \right)\).

$$R\left( n \right) = x\left( n \right) - \sum\limits_{k = 1}^{K} {IMF_{k} }$$
(6)

The original signals after de-noising and reconstruction can be expressed as:

$$x\left( n \right) = \sum\limits_{k = 1}^{K} {IMF_{k} } + R\left( n \right)$$
(7)

K represents the total number of IMFs obtained. Formula (7) shows that CEEMD is a complete decomposition method that can precisely reconstruct original signals with IMFs and the residual function.

2.2 Selection principles of effective IMFs

Not all IMFs obtained through CEEMD decomposition correctly represent feature information of original signals. The extraction of effective IMFs is an important part of noise reduction, reconstruction and feature extraction. Theoretically, higher correlation between original signal and IMFs corresponds to a larger number of effective signal components. Therefore, we introduce the correlation coefficient criteria to extract effective IMFs.

Suppose that the correlation coefficient (Yang et al. 2017) between the ith IMF Ci and the original signal x is ri. The following conclusion can be drawn on the basis of the definition of correlation coefficient (Li et al. 2017):

$$r_{i} = \frac{{\sum {\left( {c_{i} - \overline{{c_{i} }} } \right)\left( {x - \overline{x} } \right)} }}{{\sqrt {\sum {\left( {c_{i} - \overline{{c_{i} }} } \right)^{2} \sum {\left( {x - \overline{x} } \right)^{2} } } } }}$$
(8)

In this paper, IMFs are selected in accordance with the following principles: eliminate ineffective high-frequency IMFs that contain lots of noise; de-noise high-frequency IMFs that contain a small amount of noise by wavelet packet transform, thereby reconstructing new IMFs; directly extract features of highly correlated low-frequency IMFs.

2.3 Wavelet packet threshold de-noising

The wavelet packet algorithm is a further and detailed decomposition of high-frequency information obtained through wavelet transform (Shucong et al. 2016). Wavelet packet decomposition decomposes the signal \(x\left( t \right)\) into the linear superposition of spatial basis function systems \(\left\{ {b_{\lambda } \left( t \right)} \right\}\). The following conclusion can be drawn when the signal is projected onto different spaces:

$$x\left( t \right) = \sum\limits_{\lambda \in \Lambda } {c_{\lambda } b_{\lambda } \left( t \right)}$$
(9)

It is feasible to de-noise the original signal by processing coefficient \(c_{\lambda }\) and obtain the feature information. Suppose that \(x\left( t \right)\) is the space function on \(L^{2} \left( R \right)\). When the discrete sampling sequence \(\left\{ {x\left( p \right)} \right\}_{p = 1,2, \cdots ,N}\) is decomposed, the wavelet packet decomposition algorithm can be expressed as:

$$\left\{ \begin{gathered} C_{p}^{j,2n} = \sum\limits_{k} {h\left( {k - 2p} \right)C_{k}^{j + 1,n} } \hfill \\ C_{p}^{j,2n + 1} = \sum\limits_{k} {g\left( {k - 2p} \right)C_{k}^{j + 1,n} } \hfill \\ \end{gathered} \right.$$
(10)

According to formula (10), wavelet packet decomposition decomposes signal into different frequency bands through the linear combination of high-pass and low-pass conjugate quadrature filters h and g, thereby eliminating invalid frequency bands and realizing the purpose of de-noising. Wavelet packet threshold de-noising is mainly influenced by wavelet basis and threshold selection. Wherein, the threshold consists of hard threshold and soft threshold. Soft threshold de-noising(Guo et al. 2018), which achieves optimal threshold estimation and guarantees smoothness of the reconstructed signals after de-noising, is expressed as:

$$d_{j}^{\prime } = \left\{ \begin{gathered} \;\;\;\;\;\;\;\;\;\;0\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\left| {d_{j} } \right| < \lambda_{j} \hfill \\ sign\left( {d_{j} } \right)\;\;\left( {\left| {d_{j} } \right| - \lambda_{j} } \right)\;\;\left| {d_{j} } \right| \ge \lambda_{j} \hfill \\ \end{gathered} \right.\;$$
(11)

where \(d_{j}^{\prime }\) is the soft threshold signal of the signal \(d_{j}\), and \(\lambda_{j}\) is the threshold value, respectively.

2.4 CEEMD-wavelet packet threshold de-noising

The noisy explosion shockwave signal \(x(t)\) after adaptive decomposition by CEEMD can be expressed as:

$$x(t) = \sum\limits_{i = 1}^{n} {IMF_{i} } (t) + R_{n} (t)$$
(12)

where \(IMF_{i} \left( t \right)\) is the intrinsic mode function,\(R_{n} \left( t \right)\) is the remainder, and n is the number of intrinsic mode functions when \(R_{n} \left( t \right)\) is sufficiently small or has only one extreme value.

We used correlation coefficient to determine the correlation between IMFs and original signal. For effective IMFs that contain noise, wavelet packet transform de-noising was employed to extract useful information from IMFs, thereby reconstructing new IMFs. Finally, the shockwave signal can be reconstructed by summing effective low-frequency IMFs without noise and effective high-frequency IMFs reconstructed through wavelet packet transform.

The reconstructed signal after de-noising can be expressed as:

$$\tilde{x}\left( t \right) = \sum\limits_{i = 1}^{n} {c^{\prime}_{i} } \left( t \right) + \sum\limits_{i = n + 1}^{m} {c_{i} \left( t \right)} + R_{n} \left( t \right)$$
(13)

where \(\tilde{x}\left( t \right)\) is the signal reconstructed after de-noising, \(c^{\prime}_{i} \left( t \right)\) represents IMFs reconstructed through wavelet packet threshold de-noising, \(c_{i} \left( t \right)\) represents IMFs without wavelet packet threshold de-noising, and \(R_{n} \left( t \right)\) is the residual function.

3 Feature extraction of explosion shockwave signals

Due to the instantaneity and non-stationarity of explosion shockwave signal, it is particularly important to research time-course features, spectrum characteristics and instantaneous features of signals. In addition, it has been previously established that the energy spectrum is an effective feature by which to characterize a blast wave. The higher the energy spectra in a frequency band of a shockwave overpressure, the greater the damage to a target in the same frequency band shall be, which has been proved in many studies (Li et al. 2017). To evaluate warhead damage performance more accurately, it is necessary to precisely extract energy spectrum of explosion shockwave signals. After extracting effective information from the original signals by adaptive de-noising, we emphatically explored methods of extracting energy spectrum of explosion shockwave overpressure signals.

3.1 Extraction of time-course features

The original signals can reproduce real time attenuation curves of shockwave overpressure after adaptive de-noising and reconstruction, thereby precisely extracting feature parameters such as peak overpressure, positive pressure duration and specific impulse. It provides accurate data for the evaluation of weapon damage performance.

3.2 Extraction of energy spectrum

HHT was applied to IMFs reconstructed by wavelet packet threshold de-noising and low-frequency IMFs obtained through adaptive decomposition. The instantaneous frequency spectrum of the various IMFs can be obtained through HHT (Li et al. 2015). The original signal is decomposed into a series of components:c1,c2 …, cn, and the remainder \(r_{n}\). The original signal \(x\left( n \right)\) can be reconstruct as:

$$x\left( n \right) = \sum\limits_{i = 1}^{n} {c_{i} } + r_{n}$$
(14)

The Hilbert transform of \(x\left( n \right)\) is defined as the convolution of \(x\left( n \right)\) and \(\frac{1}{\pi n}\):

$$H\left[ {x\left( n \right)} \right] = x\left( n \right) \otimes \frac{1}{\pi n}$$
(15)

Therefore, for an arbitrary signal \(x\left( n \right)\), its Hilbert transform (Xu et al. 2020)can be defined as

$$y_{i} \left( i \right) = c_{i} \left( i \right) + jH\left[ {c_{i} \left( i \right)} \right] = a\left( i \right)e^{j\phi \left( i \right)}$$
(16)

The amplitude function \(a\left( t \right)\), phase function \(\phi \left( t \right)\) and instantaneous frequency \(\omega \left( t \right)\) are expressed as follows, respectively:

$$\left\{ \begin{gathered} a\left( t \right) = \sqrt {c^{2} \left( t \right) + H^{2} \left[ {c\left( t \right)} \right]} \hfill \\ \phi \left( t \right) = \arctan \frac{{H\left[ {c\left( t \right)} \right]}}{c\left( t \right)} \hfill \\ \omega \left( t \right) = \frac{d\phi \left( t \right)}{{d\left( t \right)}} \hfill \\ \end{gathered} \right.$$
(17)

Therefore, each IMF can be calculated through HHT, and the signal \(x\left( n \right)\) can be expressed as:

$$x\left( t \right) = \sum\limits_{i = 1}^{n} {a_{i} } \left( t \right)\exp \left( {j\int {\omega_{i} \left( t \right)dt} } \right)$$
(18)

Furthermore, the Hilbert spectrum \(h\left( {\omega ,t} \right)\) of the original can be obtained through integral calculation of \(x\left( {\omega ,t} \right)\), which can be expressed as,

$$h\left( \omega \right) = \int_{0}^{T} {H\left( {\omega ,t} \right)dt = \sum\limits_{i = 1}^{n} {\int_{0}^{T} {\text{Re}} } } \left( {a_{i} \left( t \right)e^{{j\int {\omega_{i} \left( t \right)dt} }} } \right)dt$$
(19)

In the end, the energy spectrum can be obtained by calculating time integral of the square of the Hilbert spectrum (Li et al. 2016) amplitude of the signal \(x\left( t \right)\):

$$ES\left( \omega \right) = \int_{0}^{T} {x^{2} \left( {\omega ,t} \right)} dt$$
(20)

The energy spectrum presents energy equations of each frequency component, and it also represents the energy accumulated by each frequency component over the time t. It clearly and specifically demonstrates the distribution of energy with frequency.

4 Experimental analysis

4.1 Test environment and data acquisition

A set of blast wave experiments was designed to study feature parameters of explosion shockwave signals. The test nodes (1–8) were placed in two fiber links in turn along the explosion area including 3.5 m, 4 m, 6 m and 8 m. Theoretically, the test nodes at the same distance from the blaster center in each link have the similar information in static blast experiment. Therefore, 4 test nodes in one link were randomly selected, which were denoted as case 1 to case 8, respectively. First group, a set of explosion shockwave experiments was designed consisting of 4 test nodes, which are denoted as cases 1–4, respectively. In these cases, the explosion shockwave was generated from the explosion of 2Kg TNT explosive equivalence. The second group, the test nodes were at the same distance with the explosion of 4Kg TNT explosive equivalence, which are denoted as cases 5–8, respectively. During the test, the warheads were positioned on the top of a wooden platform 1.5 m above the ground.

Layout of the shockwave overpressure test system based on a distributed optical fiber network is shown in Fig. 1. The test system was mainly composed of shockwave overpressure test nodes, gateway node, control terminal, and distributed optical fibers for communication. All test nodes were placed in the electromagnetic shell and then placed in the soil. Only the sensitive surface of the pressure sensors exposed to the ground to capture the blast wave signal. In addition, all nodes in the test system communicated over a distributed fiber-optic LAN.

Fig. 1
figure 1

The site layout of the test system

The experiment produced a total of 8 shockwave pressure signals. Time-domain waveforms of the explosion shockwave signal in case 7 were used as a random sample, as shown in Fig. 2a. As the figure shows, explosion shockwave signal was characterized by steep rising edge, sudden changes and short duration, so that it is a typical instantaneous non-stationary signal. As Fig. 2b (frequency spectrum of the signal) shows, explosion shockwave signal has rich frequency spectrum, which is manifested as multiple bands and multiple peaks. Shockwave signals generated by warhead explosion, whose frequency is smaller than 30 kHz, is significantly influenced by strong noise between 100 and 150 kHz. The presence of strong noise seriously affects the interpretation of overpressure information and the extraction of feature parameters. Therefore, there is a need for effective de-noising method.

Fig. 2
figure 2

The measured shock wave and the spectrogram: a A typical record of shockwave overpressure; b Spectrogram of shockwave overpressure

4.2 Adaptive de-noising method based on improved CEEMD

We employed CEEMD to adaptively decompose the measured shockwave overpressure signal. The IMFs and remainder obtained are shown in Fig. 3.

Fig. 3
figure 3

The decomposition results via CEEMD: a IMF1 ~ IMF6; b IMF7 ~ IMF12 and the remainder R13

In Fig. 3, IMF1-IMF3 are high-frequency components decomposed from the original signal. As the number of decomposition increases, the frequency of the various components gradually decreases until the final remainder R13 is obtained. With the correlation coefficient algorithm, IMF1-IMF3 enjoy high frequency and low correlation, which indicates that they are high-frequency noisy IMFs. IMF4-IMF7 are high-frequency elements that contain a certain amount of noise, thereby needing to be de-noised and reconstructed to extract effective high-frequency information. IMF8-IMF12 are dominant frequency sub-bands of the signal, and R13 is the remainder. Here, the wavelet packet threshold denoising method is only used for noise reduction of IMF4-IMF7. Finally, the reconstructed signal after de-noising is shown in Fig. 4.

Fig. 4
figure 4

The reconstructed signal after de-noising

It can be seen from Fig. 4 that the adaptive de-noising algorithm based on improved CEEMD effectively eliminates noise and retains high-frequency overpressure information. It eliminates noise more thoroughly, thereby being more suitable for analyzing and filtering of mutational signal and instantaneous non-stationary signal. According to the reconstructed signal after de-noising, peak overpressure and positive pressure duration in case 7 are 0.187MP and 12.127 ms separately. It offers a good solution to noise reduction and information extraction of explosion shockwave signals.

4.3 Extraction of instantaneous features

After extracting effective IMFs, we adopted HHT to extract instantaneous features of IMFs and listed corresponding Hilbert-Huang spectrum in Fig. 5. Due to the limited space, we merely list the Hilbert-Huang spectrum in case 7. Hilbert-Huang spectrum in other cases can be obtained in the same way.

Fig. 5
figure 5

The Hilbert-Huang spectrum

It can be seen from Fig. 5 that the instantaneous features extraction method based on HHT precisely extracts instantaneous features of shockwave overpressure signals, which perfectly demonstrates time–frequency-amplitude variations of the shockwave overpressure signals.

4.4 Extraction of energy spectrum

Energy spectrums of shockwave signals in cases 1–8 were extracted and analyzed in accordance with the proposed method. Percentage distribution of energy spectrum in cases 1–8 were obtained through the normalization of corresponding explosion shockwaves, as shown in Fig. 6a, b. Shockwave energy in the 8 cases and energy distribution of each frequency band are shown in Table 1.

Fig. 6
figure 6

Energy spectrums of shockwave signals: a cases 1–4; b cases 5 to 8

Table 1 Energy distributions of the shock wave signals in different frequency bands

According to the comparative analysis of Fig. 6 and Table 1, the following conclusions can be drawn: total energy of explosion shockwave signals generated by the same kinds of explosives decreases with the distance increase from explosion site. In addition, the energy in high-frequency bands attenuates rapidly while that in low-frequency bands attenuates slowly and has a long duration. Therefore, shockwave signals have a wider range of damage at low frequencies.

Here, we divided the frequency into multiple frequency bands to demonstrate the distribution of energy in each frequency band more intuitively and vividly. The distribution of energy spectrum was represented with energy histograms in each frequency band. Figures 7a–d are energy histograms of explosion shockwave signals generated by warheads with the explosive weight of 2Kg at 4 different distances (cases 1 to 4).

Fig. 7
figure 7

Energy histograms of shockwave signals: a case 1; b case 2; c case 3; d case 4

Figures 8a–d are energy histograms of explosion shockwave signals generated by warheads with the explosive weight of 4 Kg at 4 different distances (cases 5–8).

Fig. 8
figure 8

Energy histograms of shockwave signals: a case 5; b case 6; c case 7; d case 8

Figures 7, 8 show that shockwave energy is mainly concentrated in the low-frequency band of 0–500 Hz. In other words, energy in low-frequency bands is significantly larger than that in high-frequency bands.

Effectiveness of the HHT-based feature extraction method was verified by the analytical results of instantaneous features and energy spectrums of explosion shockwave signals. In addition, the significant attenuation and distribution laws of shockwave overpressure energy spectrums were obtained. Under these laws, it is feasible to realize high-frequency and low-frequency energy distribution of different explosion shockwaves, thereby achieving different damage effects.

5 Conclusions

An adaptive de-noising and precise feature extraction method based on improved CEEMD-HHT was proposed in this paper. The adaptive de-noising algorithm based on improved CEEMD not only eliminates noise efficiently, but also retains effective high-frequency information while solving the problems of energy leakage caused by wavelet packet de-noising and mode mixing of EMD, thereby exhibiting the advantages of multi-resolution and self-adaption. We performed HHT over low-frequency IMFs obtained through adaptive de-nosing and high-frequency IMFs reconstructed through wavelet packet transform to precisely extract instantaneous features and energy spectrum of shockwave overpressure signals, thereby further improving the weapon damage performance evaluation system. Effectiveness of the proposed method was proved by the de-noising effects and the feature extraction results of the test data, which provides new theoretical basis for the evaluation of weapon damage performance. Although the proposed feature extraction method can effectively retain high-frequency information and avoid the problem of energy leakage. This method increases the computational complexity of the algorithm to a certain extent and improves the running time of the algorithm. This is where the research needs to be further optimized in the future.