 Full paper
 Open Access
 Published:
Improved shiftinvariant sparse coding for noise attenuation of magnetotelluric data
Earth, Planets and Space volume 72, Article number: 45 (2020)
Abstract
Magnetotelluric (MT) method is widely used for revealing deep electrical structure. However, natural MT signals are susceptible to cultural noises. In particular, the existing dataprocessing methods usually fail to work when MT data are contaminated by persistent or coherent noises. To improve the quality of MT data collected with strong ambient noises, we propose a novel timeseries editing method based on the improved shiftinvariant sparse coding (ISISC), a datadriven machine learning algorithm. First, a redundant dictionary is learned autonomously from the raw MT data. Second, cultural noises are reconstructed using the learned dictionary and the orthogonal matching pursuit (OMP) algorithm. Finally, the denoised MT data are obtained by subtracting the reconstructed cultural noises from the raw MT data. The synthetic data, field experimental data and measured data are tested to verify the effectiveness of the newly proposed method. The results show that our new scheme can effectively remove strong cultural noises and has better adaptability and efficiency than the predefined dictionarybased methods. The method can be used as an alternative when a remote reference station is not available.
Introduction
The magnetotelluric (MT) method employs natural electromagnetic fields as sources, reaching a prospecting depth of 600 km or more (Simpson and Bahr 2005; Garcia et al. 2015). It is a popular and indispensable method for deep mineral resources exploration and electrical conductivity structure probing of the Earth (Guo et al. 2019). However, natural MT signals are weak, nonstationary and broadband in frequency, and therefore susceptible to cultural noises (Cai et al. 2009; Neukirch and Garcia 2014). As the proportion of urbanization continues to increase, the distribution of cultural noises is becoming wider and wider, which severely limits the application of the MT method.
Methods to deal with MT noises are mainly include remote reference (RR) technique (Gamble et al. 1979), robust statistic estimate (Egbert 1986, 1997; Garcia and Jones 2008) and signal–noise separation in time domain (Trad and Travassos 2000; Neukirch and Garcia 2014). With the development of urbanization, the construction of remote reference stations becomes more and more difficult. The remote reference technique often fails in noisy environments because it only works if the noise is incoherent between local and remote reference stations. This assumption is increasingly violated due to the largescale construction of infrastructure (rail networks, pipelines, power systems, industrial and mining enterprises, etc.). Robust statistic estimate method requires that most of the data should be noisefree, while some types of noise are persistent and appear during the entire observation process. In this case, the robust statistic method may lead to worse results (Escalas et al. 2013; Campanya et al. 2014; Larnier et al. 2016; Tang et al. 2018).
By removing noises in time domain, the timeseries editing methods can directly and effectively improve the quality of MT data (Trad and travassos 2000; Tang et al. 2013, 2018; Neukirch and Garcia 2014; Larnier et al. 2016). The most representative timeseries editing method is the wavelet transformbased scheme. Mathematical morphological filtering, empirical mode decomposition and combinations between them are also used for MT timeseries editing (Cai 2016; Li et al. 2017). However, the time domain signal–noise separation methods mentioned above have the risk of losing effective signals, especially the lowfrequency signal (Li et al. 2020). In other words, no matter the timeseries segment being processed is clean or noisy, some components will be removed if using the methods mentioned above (Li et al. 2018).
To solve this problem, sparse representation was applied to MT signal processing (Tang et al. 2017; Li et al. 2017). By designing a redundant dictionary (or called overcomplete dictionary, see details later) that matches with cultural noises but is not sensitive to useful MT signals, cultural noises can be effectively removed while retaining useful signals. However, cultural noises in the measured data are complex and diverse. Predesigned redundant dictionaries have obvious limitations. For instance, a simple redundant dictionary can only effectively deal with a certain type or a few types of noises. Besides, a complex redundant dictionary is time consuming because the number of atoms (each column in the dictionary is an atom) in the dictionary is too large.
Olshausen and Field (1996) used selflearned dictionaries for sparse representations of natural images, and since then selflearned dictionaries have received widespread attention. Shiftinvariant sparse coding (SISC) is a datadriven machine learning algorithm (Blumensath and Davies 2005, 2006). It learns the feature structures (the socalled redundant dictionary) autonomously from a given sample set and uses convolution as a shift operator to conveniently represent multiple features with one atom. In other words, SISC can acquire the regular pattern of the signal autonomously. Currently, SISC has been modified several times and is successfully applied to heartbeat signal processing (Blumensath and Davies 2005), speech signal processing (Plumbley et al. 2006), and mechanical fault feature extraction (Liu et al. 2011; Zhu et al. 2016). In this paper, we extend the improved shiftinvariant sparse coding (ISISC; Zhu et al. 2015; Wang et al. 2015) to noise attenuation of MT data and attempt to obtain better flexibility and efficiency by replacing predesigned redundant dictionary with selflearned redundant dictionary.
The rest of this paper is organized as follows. Section “Improved shiftinvariant sparse coding” gives the theory of ISISC; Sect. “Synthetic case studies” presents the analysis of synthetic data; field experimental data and measured MT data are studied in Sect. “Real case studies”; the conclusions will be given in the final section.
Improved shiftinvariant sparse coding
The shiftinvariant sparse coding model
In the traditional model of sparse representation (Mallat and Zhang 1993), a signal or image is represented as a linear combination of the redundant dictionary and coefficients. Thus similar or identical feature structures at different locations in the time series require multiple atoms to represent. In addition, the redundant dictionary in the traditional sparse representation is manually predefined. In actual demand, the predefined dictionary is not flexible enough for complex signals (Jafari and Plumbley 2011; Chen 2017).
Shiftinvariant sparse coding is a machine learning algorithm based on datadriven framework. It employs convolution as a shift operator to satisfy the property of shiftinvariant, and represents the signal as a convolution of the dictionary and the coefficients. This allows feature atoms to be translated, flipped, and scaled anywhere in the time series, thereby facilitating the use of one atom to conveniently represent multiple features at different locations. What is more, the redundant dictionary in SISC is learned from the raw time series adaptively. In other words, SISC is able to learn the laws of signals autonomously and is effective for all kinds of morphological features, which is highly suitable for the processing of complex time series.
For the discrete signal set \(Y = \left[ {y_{1} ,y_{2} , \ldots y_{k} } \right]^{T}\), shiftinvariant sparse coding expresses y_{k} as the sum of convolutions of the atoms d_{m} and sparse coding coefficients s_{m,k}:
where \(Y_{k} = \left[ {y_{1} ,y_{2} , \cdots y_{N} } \right]^{T}\) is a timeseries segment with N sampling points. \(D = \left[ {d_{1} ,d_{2} , \cdots d_{M} } \right]^{T} \in R^{Q \times M}\) is the socalled redundant dictionary, or called overcomplete dictionary, in which d_{m} is an atom in dictionary D and the number of atoms M is larger than N. In most cases the number of atoms M is much larger than N. In other words, signal y_{k} can be represented using the dictionary D in many ways. This is why dictionary D is called a redundant dictionary. \({\varvec{\upvarepsilon}}\) stands for Gaussian white noise. “*” denotes the operation of convolution. \({\mathbf{s}}_{m,k} \in R^{P}\) and s_{m,k} is sparse (most of the elements in s_{m,k} are zero). Q < N, P < N and Q + P−1 = N.
As shown in Eq. (1), both the atom d_{m} and the coefficient s_{m,k} in the model of SISC are unknown. The optimization problem is nonconvex and difficult to obtain a stable solution if d_{m} and s_{m,k} are obtained simultaneously. Many scholars solved this problem by turning it into a convex optimization problem. The atom d_{m} and coefficients s_{m,k} are updated alternately in their schemes (Smith and Lewicki 2006; Plumbley et al. 2006; Aharon et al. 2006). When d_{m} is known, s_{m,k} can be obtained based on the convex optimization method; correspondingly, when s_{m,k} is constant, d_{m} can be solved based on the convex optimization method. Sparsity is the common goal of the above two optimization problems, and the cost function for evaluating the sparsity of y_{k} is (Liu et al., 2011; Wang et al., 2015):
where \(\left\ . \right\_{F}\) represents the Forder norm, β is a parameter of constraint used to balance reconstruction error and sparsity. The learned atom d_{m} usually needs to be normalized, i.e., \(\left\ {d_{m} } \right\_{2}^{2} = 1.\)
Solving the sparse coding coefficients
Keeping the dictionary unchanged, the sparse representation coefficients can be obtained by matching pursuit (MP) algorithm (Mallat and Zhang 1993) or orthogonal matching pursuit (OMP) algorithm (Pati et al. 1993). OMP is improved from MP by adding the step of orthogonalization. We use OMP to solve the coding coefficients because it has a better characteristic of convergence.
Imaging y_{k} is the signal to be represented, g_{i,u} is the atom obtained by shifting u points from the learned feature structure, its length is the same as signal y_{k}, and  g_{i,u}  = 1. L denotes the number of iterations, r^{L} represents the residual after the Lth iteration, ψ_{L} represents the selected set of atoms after the Lth iteration. The steps of the OMP algorithm are as follows:
 1.
Initializations, r^{0} = y_{k}, ψ_{0} = ∅, L = 1;
 2.
Pursuit of the atom g_{i,u} that satisfies the following equation:
$$\left {\left\langle {{\mathbf{r}}^{L} ,{\mathbf{g}}_{i,u}^{L} } \right\rangle } \right = \mathop {\sup }\limits_{1 \le i \le Q} \left( {\mathop {\sup }\limits_{0 \le u \le P} \left {\left\langle {{\mathbf{r}}^{L} ,{\mathbf{g}}_{i,u}^{L} } \right\rangle } \right} \right);$$(3)  3.
Update the selected set of atoms, \({\varvec{\uppsi}}_{L} = {\varvec{\uppsi}}_{L  1} \cup \{ {\mathbf{g}}_{i,u}^{L} \}\);
 4.
Calculate the projection coefficients according to least squares method \({\mathbf{s}}_{L} = ({\tilde{\varPsi }}_{L}^{T}\Psi _{L} )^{  1} \cdot {\tilde{\varPsi }}_{L}^{T} \tilde{y}_{k}\), and subsequently, residual \({\mathbf{r}}^{L} = {\mathbf{y}}_{k}  {\mathbf{s}}_{L}\Psi _{L}\), reconstructed signal \(\hat{y}_{k} = {\mathbf{s}}_{L}\Psi _{L}\);
 5.
L = L+1 and return to step 2 if L is smaller than the maximum number of iterations. Otherwise, output the current reconstructed signal and the corresponding residual.
Dictionary learning
Make full use of the idea of KSVD algorithm (Aharon et al. 2006), Wang et al. (2015) updated the atoms one by one, rather than all at once. They termed the new method ISISC and show that ISISC is superior to the gradientbased SISC (GSISC) in accuracy and efficiency. In the stage of dictionary learning, the atoms are updated while the coding coefficients stay unchanged. The optimization function can be simplified as:
where E_{i,k} represents the recovery error of all the atoms except the ith atom with respect to the kth signal. The update of the ith atom can be translated into solving an equation for d_{i}. Since \({\mathbf{d}}_{i} * {\mathbf{s}}_{i,k} = {\mathbf{s}}_{i,k} * {\mathbf{d}}_{i}\), when only taking the kth signal into consideration, the optimization of Eq. (4) equals to the solution of the following equation (Zhu et al. 2016):
Considering the matrix on the left side of Eq. (5) as a special Toeplitz matrix of coefficients \({\mathbf{s}}_{i,k}\), the above equation can be written as \(Toep({\mathbf{s}}_{i,k} ) \cdot {\mathbf{d}}_{i} = {\mathbf{E}}_{i,k}\). Since the coefficient \({\mathbf{s}}_{i,k}\) is sparse, many of the row vectors in the matrix \({\text{Toep}}({\mathbf{s}}_{i,k} )\) are 0 vectors, and these 0 vectors have no effect on the result. Remove these 0 vectors from \({\text{Toep}}({\mathbf{s}}_{i,k} )\) and the corresponding row vectors from E_{i}, then Eq. (5) can be written as \({\text{Toep}}(\tilde{s}_{i,k} ) \cdot {\mathbf{d}}_{i} = \widetilde{{\mathbf{E}}}_{i,k}\). When taking all K signals into consideration, the optimization function can be expressed as:
Simplifying Eq. (6) to S∙d_{i}= E, and according to the least squares method, the feature atom can be derived as \({\mathbf{d}}_{i} = ({\mathbf{S}}^{T} {\mathbf{S}})^{  1} ({\mathbf{S}}^{T} {\mathbf{E}})\). Since \(({\mathbf{S}}^{T} {\mathbf{S}}) \in {\text{R}}^{Q \times Q}\) and in most cases, Q ≪ N, the above equation can be transformed into a smallscale linear equation. The solution can be directly obtained by Cholesky decomposition, LU decomposition and other methods. Each atom is updated in a random order, and finally gets all the feature structures, i.e., feature atoms. The learned dictionary is obtained by normalizing all the feature atoms, i.e., \({\mathbf{d}}_{i} = {\mathbf{d}}_{i} /{\mathbf{d}}_{i} _{2}^{2}\).
The flow diagram of data processing
Here, we give the flow diagram of data processing for MT data:
Input: raw MT data Y.
Initialization: give the initial value to the dictionary D and the sparse representation coefficient S randomly, z = 0.
Repeat the following:
{
z = z+1;
Solving the sparse coding coefficients;
Update the dictionary;
}
Until z reaches the maximum number of iterations.
Output: the learned dictionary D, sparse coding coefficients S and the reconstructed signal \(\bar{Y}.\)
The reconstructed signals are components with abnormally large amplitude or obvious regularity. These components are noise according to the characteristics of natural magnetotelluric signals. Therefore, the denoised MT data can be obtained by subtracting the reconstructed signal from the original signal.
Synthetic case studies
Squarewave noise and impulsive noise are two common types of noises during natural field source electromagnetic exploration. These two types of noise are usually very large in amplitude and theoretically have an infinite number of harmonic components, thus affecting multiple frequency bands of the apparent resistivity and phase curves. It is very difficult to deal with these types of noise. The pseudorandom squarewave signal contains a variety of squarewave structures of different widths. The charge–dischargelike waveforms have both abrupt components similar to impulsive noises and stationary components similar to harmonics. In this section, pseudorandom squarewave noise and charge–dischargelike noises are used to verify the effectiveness and performance of different denoising methods since they can simulate the complex noises in the real world.
Noisy MT data are obtained by adding simulated pseudorandom squarewave noises or charge–dischargelike noises to measured noisefree MT data. Signaltonoise ratio (SNR), recovery error (E), normalized crosscorrelation (NCC) and time consuming (T) are used to quantitatively evaluate the results of noise attenuation. SNR, E and NCC are defined as (Candès and Wakin 2008; Li et al. 2017; Zhang et al. 2019):
where y(n) represents the original signal; r(n) stands for the denoised signal; N is the length of signal. All data processing work in this paper is completed on the laptop of ThinkPad W530 (CPU, i73610, 2.3 GHz; RAM, 8.00 GB).
Noise attenuation for squarewave noises
Figure 1a shows the original noisefree MT data, which are collected in Qaidam Basin using MTU (Phoenix Geophysics Ltd), *with a sampling rate of 15 Hz. Figure 1b is the synthetic noisy data which is obtained by adding simulated pseudorandom squarewave noise to noisefree MT data. Figure 1c is the denoised signal using predefined squarewave dictionary (SD) based method (Tang et al. 2017; Li et al. 2017). In this method, an improved OMP (IOMP) algorithm is used to improve the efficiency. Please refer to related literatures for more details about the method. Figure 1d is the denoised signal using our new method proposed in this paper. Figure 1 demonstrates that both methods completely eliminate noises. However, compared with the original spectrum, it is clear that the results obtained by the predefined dictionarybased method lose some of the lowfrequency effective signals. In contrast, our new method yields no visible distortion.
As shown in Table 1, both predefined dictionary and learned dictionarybased methods have achieved good denoising results; SNR, E and NCC are greatly improved over the noisy signal. However, result obtained by our method has a better signaltonoise ratio, smaller recovery error and higher normalized crosscorrelation. Especially the time consumption is much smaller than the predefined dictionarybased method.
Noise attenuation for charge–dischargelike noises
Figure 2a is the original noisefree MT data, which is collected in Qaidam Basin, with a sampling rate of 150 Hz. Figure 2b is the noisy MT signal which is obtained by adding simulated charge–dischargelike noises to noisefree MT data. Figure 2c is the denoised signal using predefined pulse dictionary (PD, contains charge–dischargelike atoms) based method (Wang et al. 2013). In this method, the algorithm of particle swarm optimization (PSO) is used to improve the efficiency. Figure 2d is the denoised signal using ISISCbased method proposed in this paper. Both predefined dictionary and learned dictionarybased methods effectively remove noises. However, the damage of lowfrequency signal can be easily found from the spectrum obtained by the pulse dictionarybased method. In addition, the increase of the spectrum around 50 Hz indicates that pulse dictionarybased method generates some new noises.
As shown in Table 2, the pulse dictionarybased method also obtained good NCC, E and SNR because some atoms in the dictionary are very similar to the simulated charge–dischargelike noises. Nevertheless, the results obtained by pulse dictionary are far from satisfactory because it takes 440.2 s. The ISISCbased method adaptively learns the dictionary from the noisy data and is therefore not limited by the type of noise. The value of NCC obtained by ISISC surged up to 0.9827, recovery error decreased from 57.0588 to 0.1849, SNR increased from 35.1264 dB to 14.6597 dB, time consumption decreased from 440.2 s to 1.2 s. Obviously, the results achieved by ISISCbased method is significantly better than the predefined dictionarybased method.
Real case studies
Experimental data in Liangshan Prefecture, Sichuan Province
In order to verify the validity of the dataprocessing method and to evaluate the data processing results reasonably, we conducted a MT data observation experiment in Liangshan Prefecture, Sichuan Province, China, in 2014. The experimental instruments are the magnetotelluric data acquisition system MTU5A (Phoenix Geophysics Ltd) and the controlledsource electromagnetic method (CSEM) transmitter GGT30 (Zonge International INC.). The data obtained at this station is recorded as ASY0002B.
The experiment lasted for 100 min, in which the first 60 min were observed normally according to the standard procedure (the transmitter did not work), and the data observed during this time period was marked as D_{1}. In the next 40 min, the transmitter continuously transmits electricdipole source signals with different frequencies. The maximum transmitting current was about 20 A. The length of the electric dipole was 1.2 km and the electricdipole was parallel to the receiving dipole of xdirection. The transmitter was 1.2 km away from the observation station (the Rx–Tx distance was 1.2 km), and the data observed in this time period was marked as D_{2}. Since the vicinity of the observation site was sparsely populated and there was almost no electromagnetic noise, the D_{1} data set is highquality data. The apparent resistivity and phase curves obtained using this data set can be seen as the real geoelectric responses, so they can be used as a reference for comparison. Note that the controlledsource signals in our experiment are treated as noises because they are not plane wave. Therefore, the D_{2} data set is noisy because it was contaminated by strong controlledsource signals.
As shown in Table 3, the transmitter sends 7 squarewave signals of different frequencies in sequence. Due to the filters in the acquisition device and the lowpass filtering effect of the earth system, the received signals are not ideal squarewave signals, but are similar to charge–dischargelike waveforms. The frequencies of the controlledsource signals range from 0.125 Hz to 1 Hz, however, both the squarewave and the charge–dischargelike signals have a large number of odd harmonics. Therefore, the frequency actually affected by the CSEM source is not limited to 0.125 Hz–1 Hz.
Figure 3 shows the MT timeseries segments in the D_{2} data set, the sampling rate is 150 Hz. Similar to the segments shown in Fig. 3, the entire D_{2} data set was contaminated by CSEM source. These signals are standard CSEM noises in morphology and do not have the characteristics of natural magnetotelluric signals at all. When subjected to such persistent noise pollution, traditional MT dataprocessing methods are difficult to obtain good results. Observing the time series, it can be seen that the noise (CSEM source) is formed by shifting and flipping the same or similar structures, and thus has a characteristic of shiftinvariant. These structures are perfect for feature extraction using SISC.
Figure 4 shows the feature structures that ISISC learns autonomously from the D_{2} data set. These feature structures are zeropadded and then become atoms in the redundant dictionary, which can be used to accurately represent a particular type of signal. Since they are learned autonomously based on the signal to be processed, they match the CSEM noises very well. As shown in Fig. 4, the learned feature structure is neither an ideal squarewave signal nor an ideal charge–discharge signal, but a complex signal that is difficult to describe. A regular zigzag waveform is produced on its rising and falling edges. As it is, the source of human noise in the measured MT signal is complex and has different forms. It is very difficult to design a predefined dictionary that exactly matches the complex and variable noise. Therefore, the predefined dictionarybased method is inevitable to reduce the decomposition accuracy or increase the time consumption.
As shown in Fig. 5, the magnetic components (Hx and Hy) obtained by PSOPD have obvious differences between the first half and the second half. The first half of Hx and Hy components may lose some useful signals because natural MT signals usually contain some useful spikes (refer to the noisefree signals shown in Figs. 1a, 2a). The electric signals (Ex and Ey) and the second half of the magnetic signals indicate that some noise has not been removed by PSOPD. The results obtained by ISISC are more reasonable since the noise is effectively removed and there is no obvious difference between the first and the second half.
As shown in Fig. 6, the apparent resistivity and phase curves calculated from the noisefree MT data set D_{1} are continuous, smooth and vary slowly with the frequencies except for some little bias below 1 Hz. All values are in the normal range. Overall, it shows good data quality.
The apparent resistivity and phase curves obtained by raw D_{1} and D_{2} data sets are severely distorted below 300 Hz since the D_{2} data set is contaminated by CSEM noises. There are a large number of outliers in both resistivity and phase curves, and the phase values in the xy component are mostly distributed in an unreasonable range. This result is significantly different from the apparent resistivity and phase curves calculated from the noisefree data set.
The processing of PSOPD results in an obvious improvement over the previous. However, the MT response of xy components still reveals obvious distortion around 100 Hz and below 1 Hz. Moreover, visible bias can be found at yx components below 1 Hz.
By denoising the D_{2} data set with our new method and calculating the MT responses using data sets of D_{1} and D_{2}, we get the curves shown as green triangles in Fig. 6. Obviously, most of the outliers disappear and the phase curves return to reasonable. The results obtained by our method are generally consistent with the results obtained from the D_{1} data set except for some little bias below 1 Hz.
Experimental data in Qaidam Basin, Qinghai Province
In June 2012, we conducted another experiment in Qaidam Basin, the northeastern part of the QinghaiTibet Plateau. The acquisition device is an MTU (Phoenix Geophysics Ltd). The transmitting equipment is a pseudorandom signal transmitter developed by Central South University. A 1.5kmlong, yoriented electricdipole source was placed 2 km away from the receive dipole. The maximum transmitting current is about 80 A and the frequencies of the controlledsource signals range from 0.0117 Hz to 48 Hz. The observation station is named as QH401504 and located in a very remote and sparsely populated area, so there is almost no human interference. The observation time is 20 h in total, and the data collected in the first 1.5 h are marked as D_{1}. The D_{1} data set is severely polluted by the CSEM noises. The data collected in the next 18.5 h are highquality data because the transmitter has stopped working during this time, where the data set is marked as D_{2}.
Figure 7 shows the learned atoms from data set D_{1} of the site QH401504. The features of pseudorandom squarewave signals can be easily found from these atoms. In fact, each atom represents a periodic timeseries segment. Each component contains three atoms, which means that there are three types of pseudorandom sources. They are different in fundamental frequencies. Figure 8 shows the results of signal–noise separation by ISISC. It is clear that the raw time series shown in Fig. 8 can be easily represented by a certain atom illustrated in Fig. 7. As shown in Fig. 8a, the raw data and denoised data have the same trend (very lowfrequency signal). It means that our new method has little risk of discarding the effective lowfrequency signal. As shown in Fig. 8d, both the raw signal and denoised signal have a spike around the sampling point of 220. This is the evidence that our method can accurately identify the target noise and retain useful signals. Similar evidence can be found near the sampling point of 12,000 in Fig. 8b. The processing of the MT data set QH401504 fully illustrates that our method can accurately identify and remove relevant and persistent noises.
As shown in Fig. 9, the MT responses obtained using highquality data set D_{2} vary slowly with frequencies, while the results achieved using the noisy D_{1} and noisyfree D_{2} data sets are severely distorted between 2 Hz and 0.002 Hz. The results obtained after applied our ISISCbased method are greatly improved in the whole band and are highly consistent with the results obtained from highquality data.
Real data in LujiangZongyang ore district, Anhui Province
Because of the welldeveloped economics in the LujiangZongyang ore district, the MT data collected in this region are more or less contaminated by cultural noises. There are a lot of time series with abnormal large amplitudes or regular structures. According to the origin and characteristics of natural magnetotelluric signals, such anomalous and periodic structures are not effective MT signals and need to be removed. Nevertheless, the noises are relevant and persistent and therefore difficult to be effectively eliminated by traditional methods.
Figure 10 shows the atoms learned from the real data set EL22192. These structures have regular morphology and strong instantaneous energy. Obviously these structures are generated by human activities.
As shown in Fig. 11, the raw time series is decomposed into 7 independent components and a residual (the denoised signal). The reconstructed components have different characteristics and may come from independent noise sources. After removing these reconstructed components, the residual has no regular components or abnormal large amplitude structures. Judging from results of the time series, the ISISCbased method effectively removed strong cultural noises.
As shown in Fig. 12, there are numerous outliers in the curves calculated from the raw data. When the frequency is lower than 40 Hz, the apparent resistivity varying linearly with frequencies and rising up with 45° on the logarithmic coordinates, phase at the corresponding frequency approaching 0 or ± 180°, which is similar to the CSAMT apparent resistivity and phase curves in the nearfield. This is the socalled nearsource effect (Wei and Pedersen 1991; Tang et al. 2013). It is clear that the data are contaminated by noises near the observation station, and these raw curves cannot accurately reflect the electrical structures in the subsurface.
After processing by our method, the apparent resistivity and phase curves vary smoothly with the frequencies and the nearsource effect has been eliminated completely. The values of the apparent resistivity and phase are distributed in a reasonable range. The results obtained by our method are consistent with those obtained by the remotereference processing method, except for a few data in frequency bands below 3 Hz. Case studies of MT data sets recorded in LujiangZongyang ore district have shown that our new scheme can effectively remove the cultural noises and obtain comparable results to that from remotereference processing.
Conclusions and discussion
To improve the quality of MT data, we propose a novel signal–noise separation method based on the improved shiftinvariant sparse coding. The application of the proposed method to synthetic data and real MT data shows:
 1.
The new scheme proposed in this paper can improve the signal–noise ratio of MT data significantly and the MT responses obtained by our method are consistent with that from the remote reference method. This method can be used with or without a remote reference station and may provide superior results in two important cases: when there is no remote reference station and when the noise is coherent between the local and remote reference stations.
 2.
In our new scheme, the redundant dictionary is learned autonomously from the data to be processed, instead of predefined manually. Compared with the methods based on predefined redundant dictionary, the adaptability of the newly proposed method is greatly enhanced.
 3.
The number of atoms in the learned dictionary is greatly reduced since the dictionary is learned based on the characteristics of the data itself. This change greatly reduces the time consumption of subsequent decomposition. Noise removal using our new procedure can be completed on a laptop or a desktop computer. Nevertheless, it is worthwhile to improve the efficiency of our method since the amount of data in the magnetotelluric method is very large.
The method proposed in this paper is based on single site processing, and does not take into account the regularity of the cultural noise between different sites. In fact, cultural noises at different stations are likely to be relevant. It is possible to improve the performance of the proposed method using dictionary learning or other machine learning algorithms for multistation processing. Besides, the new scheme proposed in this paper could be used together with remotereference processing. The ISISC may take out the high amplitude and repetitive cultural noises while RR processing of the cleaned time series may further remove faint incoherent noises.
Availability of data and materials
The datasets and MATLAB code used during the current study are available from the corresponding authors on reasonable request.
Abbreviations
 MT:

Magnetotelluric
 SISC:

Shiftinvariant sparse coding
 ISISC:

Improved SISC
 GSISC:

Gradientbased SISC
 MP:

Matching pursuit
 OMP:

Orthogonal MP
 SNR:

Signaltonoise ratio
 NCC:

Normalized crosscorrelation
 CSEM:

Controlledsource electromagnetic method
 CSAMT:

Controlledsource audio magnetotelluric
 RR:

Remote reference
 SD:

Squarewave dictionary
 IOMP:

Improved OMP
 PD:

Pulse dictionary
 PSO:

Particle swarm optimization
References
Aharon M, Elad M, Bruckstein A (2006) KSVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322
Blumensath T, Davies M (2005) Shiftinvariant sparse coding for single channel blind source separation. Proc SPARS 05:75–78
Blumensath T, Davies M (2006) Sparse and shiftinvariant representations of music. IEEE Trans Audio Speech Lang Process 14(1):50–57
Cai JH (2016) A combinatorial filtering method for magnetotelluric data series with strong interference. Arab J Geosci 9(13):628
Cai JH, Tang JT, Hua XR, Gong YR (2009) An analysis method for magnetotelluric data based on the HilbertHuang Transform. Explor Geophys 40:197–205
Campanya J, Ledo J, Queralt P, Marcuello A, Jones A (2014) A new methodology to estimate magnetotelluric (MT) tensor relationships: estimation of Local transferfunctIons by Combining Interstation Transferfunctions (ELICIT). Geophys J Int 198(1):484–494
Candès EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25(2):21–30
Chen Y (2017) Fast dictionary learning for noise attenuation of multidimensional seismic data. Geophys J Int 209:21–31
Egbert GD (1997) Robust multiplestation magnetotelluric data processing. Geophys J Int 130(2):475–496
Egbert GD, Booker JR (1986) Robust estimation of geomagnetic transfer functions. Geophys J Int 87(1):173–194
Escalas M, Queralt P, Ledo J (2013) Polarisation analysis of magnetotelluric time series using a waveletbased scheme: a method for detection and characterisation of cultural noise sources. Phys Earth Planet Inter 218(218):31–50
Gamble TD, Goubau WM, Clarke J (1979) Magnetotellurics with a remote magnetic reference. Geophysics 44(1):53–68
Garcia X, Jones AG (2008) Robust processing of magnetotelluric data in the AMT dead band using the continuous wavelet transform. Geophysics 73(6):F223–F234
Garcia X, Seillé H, Elsenbeck J (2015) Structure of the mantle beneath the Alboran Basin from magnetotelluric soundings. Geochem Geophys Geosyst 16(12):4261–4274. https://doi.org/10.1002/2015GC006100
Guo R, Liu L, Liu J, Sun Y, Liu R (2019) Effect of data error correlations on transdimensional MT Bayesian inversions. Earth Planets Space 71:134. https://doi.org/10.1186/s4062301911183
Jafari MG, Plumbley MD (2011) Fast dictionary learning for sparse representations of speech signals. IEEE J Selected Topics Signal Processing 5(5):1025–1031
Larnier H, Sailhac P, Chambodut A (2016) New application of wavelets in magnetotelluric data processing: reducing impedance bias. Earth Planets Space 68(1):70. https://doi.org/10.1186/s4062301604469
Li G, Xiao X, Tang JT, Li J, Zhu HJ, Zhou C, Yan FB (2017) Nearsource noise suppression of AMT by compressive sensing and mathematical morphology filtering. Appl Geophys 14(4):581–589. https://doi.org/10.1007/s1177001706456
Li J, Zhang X, Gong JZ, Tang JT, Ren ZY, Li G, Deng YL, Cai J (2018) Signalnoise identification of magnetotelluric signals using fractalentropy and clustering algorithm for targeted denoising. Fractals 26(2):1840011
Li G, Liu X, Tang J, Li J, Ren Z, Chen C (2020) Denoising lowfrequency magnetotelluric data using mathematical morphology filtering and sparse representation. J Appl Geophys 172(2020):103919. https://doi.org/10.1016/j.jappgeo.2019.103919
Liu H, Liu C, Huang Y (2011) Adaptive feature extraction using sparse coding for machinery fault diagnosis. Mech Syst Signal Processing 25(2):558–574
Mallat SG, Zhang Z (1993) Matching pursuits with timefrequency dictionaries. IEEE Trans Signal Process 41(12):3397–3415
Neukirch M, Garcia X (2014) Nonstationary magnetotelluric data processing with instantaneous parameter. J Geophys Res Solid Earth 119(3):1634–1654. https://doi.org/10.1002/2013JB010494
Olshausen BA, Field DJ (1996) Emergence of simplecell receptive field properties by learning a sparse code for natural images. Nature 381(6583):607–609
Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuits: Recursive function approximation with applications to wavelet decomposition. Proceedings of the 27th Asilomar Conference in Signals, Systems, and Computers. Pacific Grove, CA: IEEE
Plumbley MD, Abdallah SA, Blumensath T (2006) Sparse representations of polyphonic music. Signal Processing 86(3):417–431
Simpson F, Bahr K (2005) Practical magnetotellurics. Cambridge University Press, Cambridge
Smith EC, Lewicki MS (2006) Efficient auditory coding. Nature 439(7079):978–982
Tang JT, Zhou C, Wang X, Xiao X, Lv QT (2013) Deep electrical structure and geological significance of Tongling ore district. Tectonophysics 606:78–96
Tang JT, Li G, Xiao X, Li J, Zhou C, Zhu HJ (2017) Strong noise separation for magnetotelluric data based on a signal reconstruction algorithm of compressive sensing. Chin J Geophys 60(9):3642–3654. https://doi.org/10.6038/cjg20170928(In Chinese with English abstract)
Tang JT, Li G, Zhou C, Li J, Liu XQ, Zhu HJ (2018) Powerline interference suppression of MT data based on frequency domain sparse decomposition. J Cent S Univ 25(9):2150–2163
Trad DO, Travassos JM (2000) Wavelet filtering of magnetotelluric data. Geophysics 65(2):482–491
Wang X, Zhu H, Wang D, Zhao Y, Li Y (2013) The diagnosis of rolling bearing based on the parameters of pulse atoms and degree of cyclostationarity. J Vibroeng 15(3):1560–1575
Wang X, Zhu H, Rui T, Li Y, Liu T, Liu M (2015) Shift invariant sparse coding ensemble and its application in rolling bearing fault diagnosis. J Vibroeng 17(4):1837–1848
Wei Q, Pedersen LB (1991) Industrial interference magnetotellurics: an example from the Tangshan area, China. Geophysics 56(2):265–273
Zhang H, Diao S, Chen W, Hang G, Li H, Bai M (2019) Curvelet reconstruction of nonuniformly sampled seismic data using the linearized Bregman method. Geophys Prospect 67(5):1201–1218
Zhu HJ, Wang XQ, Rui T, Li YF, Zhang HT, Zhao Y (2015) Shift invariant sparse coding for blind source separation of single channel mechanical signal. J Vibration Eng 28(4):625–632 (In Chinese with English abstract)
Zhu HJ, Wang XQ, Rui T, Li YF, Wang D (2016) Multi scale shift invariant sparse coding for robust machinery diagnosis. Trans Beijing Inst Technol 36(1):19–24 (In Chinese with English abstract)
Acknowledgements
We are very grateful to the Geology Survey Institution of Anhui Province for providing help during the field experiments. We would also like to thank Xiao Xiao, Lincheng Zhang, Zijie Liu and other field work crew and data process team. The authors also acknowledge the anonymous reviewers for their valuable and constructive comments helpful in improving this paper.
Funding
This work is financially supported by the National Natural Science Foundation of China (Nos. 41904076, 41904072, 41830107 and 41674077), Natural Science Foundation of Jiangxi Province (No. 20192BAB212009), Science and Technology Project of Jiangxi Provincial Education Department (No. GJJ180368) and National Key R&D Program of China (No. 2018YFC0603202).
Author information
Affiliations
Contributions
LiG proposed the idea, wrote most of the manuscript and is one of the administrators of the projects. LiX assisted in processing MT data and wrote part of the manuscript. Professor Tang JT and Professor Deng JZ provided the MT data and technical guidance. Hu SG conducted the field experiments and assisted in analyzing MT data. Zhou C assisted in analyzing and processing MT data and is one of the administrators of the projects. Tang WW and Chen CJ revised the manuscript. All authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
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
Li, G., Liu, X., Tang, J. et al. Improved shiftinvariant sparse coding for noise attenuation of magnetotelluric data. Earth Planets Space 72, 45 (2020). https://doi.org/10.1186/s40623020011737
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40623020011737
Keywords
 Magnetotelluric
 Machine learning
 Shiftinvariant sparse coding (SISC)
 Denoising
 Dictionary learning