Research Article  Open Access
Jakub Sokolowski, Jakub Obuchowski, Radoslaw Zimroz, Agnieszka Wylomanska, Eugeniusz Koziarz, "Algorithm Indicating Moment of PWave Arrival Based on SecondMoment Characteristic", Shock and Vibration, vol. 2016, Article ID 4051701, 6 pages, 2016. https://doi.org/10.1155/2016/4051701
Algorithm Indicating Moment of PWave Arrival Based on SecondMoment Characteristic
Abstract
The moment of Pwave arrival can provide us with many information about the nature of a seismic event. Without adequate knowledge regarding the onset moment, many properties of the events related to location, polarization of Pwave, and so forth are impossible to receive. In order to save time required to indicate Pwave arrival moment manually, one can benefit from automatic picking algorithms. In this paper two algorithms based on a method finding a regime switch point are applied to seismic event data in order to find Pwave arrival time. The algorithms are based on signals transformed via a basic transform rather than on raw recordings. They involve partitioning the transformed signal into two separate series and fitting logarithm function to the first subset (which corresponds to pure noise and therefore it is considered stationary), exponent or power function to the second subset (which corresponds to nonstationary seismic event), and finding the point at which these functions best fit the statistic in terms of sum of squared errors. Effectiveness of the algorithms is tested on seismic data acquired from O/ZG “Rudna” underground copper ore mine with moments of Pwave arrival initially picked by broadly known STA/LTA algorithm and then corrected by seismic station specialists. The results of proposed algorithms are compared to those obtained using STA/LTA.
1. Introduction
Obtaining accurate information about seismic phenomena induced by mining activity might be a difficult task. The recordings strongly depend on distance between source and measuring device, energy of the event, lithology of the rock mass, device parameters, noise induced by transmission line, and so forth. In order to acquire exact features of the event (like, e.g., 3dimensional location) recordings from at least four different oneaxial sensors are required.
When the seismic event occurs, its energy is transported via different types of seismic waves, which can be primarily classified as body waves (Pwave, Swave) and surface waves (Rayleigh wave, Love wave, and Stoneley wave). Pwaves possess the highest velocity among others; thus they indicate onset of the event. Therefore, in order to receive detailed information about particular phenomenon, the first step is to indicate its moment of Pwave arrival.
From mathematical point of view the problem is isometric with finding a moment in time series where it loses stationarity (as the background noise is considered to be stationary) or as a problem of finding structural break point.
The moment of Pwave arrival is commonly used in estimation of event location [1], energy [2], and focal mechanism [3]. Determining such a moment manually is timeconsuming and requires considerable experience. However, under development of science and technology, many automatic Pwave picking algorithms were proposed. Implementation and use of such methods are a much faster solution but not 100% reliable, as the results frequently differ from indications given by seismic station specialists. Thus the algorithms are frequently used as an initial pick followed by experts’ manual correction.
So far, there are plenty of different algorithms which can be divided into 2 main groups: proceeding in time and proceeding in frequency domain [4]. Broadly known time domain methods include ARAIC [5, 6], which fits autoregressive model to the data and determines the moment of Pwave arrival in a point where Akaike Information Criterion [7] is minimized, and STA/LTA algorithm [8, 9], which for fixed characteristic function (e.g., square of the signal) computes its average over short and long time window and indicates the onset time when the ratio of averages exceeds predefined value. The moment of Pwave arrival might be also determined with use of neural networks [10, 11], methods based on wavelet transform [12, 13], spectrogram [14, 15], and crosscorrelation [16].
When dealing with the problem of Pwave arrival moment, one may investigate it as an element of a signal segmentation procedure [17, 18], as the indication of onset moment is basis for segmentation. Common methods are often used in both problems.
Recently, a method of finding a critical point which divides the time series into two stationary parts with different variances has been proposed [19]. The basis for this method is statistical property of the second central statistical moment; that is, the expected value of cumulative sum of squares for stationary time series increases linearly with time. Such property is independent of the underlying probability distribution, as long as the variance is finite. The method has been already utilized in structural break detection method [20]. It was decided to involve this idea for Pwave arrival point estimation. However, the entire seismic event does not possess stationarity property, nor it can be split into two stationary time series. Thus the method requires a modification. In this paper two similar methods are proposed and compared to a widely used STA/LTA algorithm. All of the investigated automatic Pwave picking methods are compared with arrivals indicated by specialists of O/ZG “Rudna” underground copper ore mine seismic station experts due to their extensive experience in analysis of mininginduced seismic events.
The rest of the paper is organized as follows: in Methodology the new method of structural break detection is presented. Moreover, we recall the STA/LTA algorithm (the classical method used to detection of Pwave arrival time). Next, in Section 3 of application to real data, the new methodology is applied to the real seismic signals. Obtained results are compared with the STA/LTA technique. The last section contains conclusions.
2. Methodology
2.1. STA/LTA Algorithm
One of the classical algorithms that are often used in the problem of Pwave arrival moment detection is based on the shorttermaverage and longtermaverage (STA/LTA) trigger method. The underlying idea of this method is to evaluate in a continuous fashion the value of characteristic function (CF) of a seismic signal in two movingtime windows (one short and one long) in order to detect the seismic event. The characteristic function used for calculation purpose can be defined as energy, absolute amplitude, or envelope function of the microseismic trace. Irrespective of the definition of the characteristic function (CF), the short time window (STA) is supposed to measure the instantaneous amplitude of the seismic signal, whereas the long time window (LTA) provides information about the amplitude of seismic noise. When their ratio exceeds a predefined value (activation threshold), the following recorded samples are marked to be eventdriven until the ratio falls below another predefined value called the deactivation threshold. In this algorithm, for a raw signal , the following statistic is being calculated:where and denote short and long time windows lengths (in samples), respectively. Moreover, in the above equation is a specific characteristic function defined in terms of signal energy. In the literature different characteristic functions can be found, such as absolute value of the signal or envelope of the microseismic trace. In this paper we consider
In the STA/LTA algorithm the inspection of the statistic is performed and on such basis one can detect the moment of Pwave arrival. This moment is the minimum for which the ratio STA/LTA exceeds the predefined value ; that is,In this paper we compare the classical approach based on the STA/LTA algorithm with the new algorithm based on the cumulative empirical second moment of given raw signal.
2.2. Algorithm Based on the Empirical Second Moment
As it was mentioned, the proposed method is based on the empirical second moment of given raw signal First, we introduce the statistic which is a cumulative second moment of given sample:The statistic was used in [19] as a base of the method applied in the segmentation problem in case when in real data we observe that some characteristics change with respect to time. This statistic was also a main point of the testing procedure whether in the given sample a structural break point exists or not.
In this paper we extend the methodology presented in [19] and propose to analyze the following statistic: This choice is motivated by seismic recordings characteristics and discussion is carried out in further sections. As one can expect can tend to if at least the first reading is equal to 0. In order to avoid this problem we modify the raw signal and in the further analysis instead of we substitute the first reading with the first nonzero reading. This technical issue is related to a single sample at the very beginning of the recording; thus it does not influence the results. We denote corrected series as .
Until the moment of Pwave arrival, the seismic recordings consist of ambient noise which is considered stationary [21]; obviously they can be described by independent identically distributed Gaussian random variables. Moreover, we assume that the theoretical second moment of the distribution is finite. It can be shown that for data before the moment of Pwave arrival we have the following:Our methodology is therefore based on this observation. In the procedure, in contrast to [19], we fit the logarithm function to first points of statistic. After the moment of Pwave arrival the character of the statistic changes. It is not exactly known what kind of function we can observe after the moment of Pwave arrival; however it was noted that in general the statistic is concave with respect to . Here we decided to test two different concave functions: exponential and power . These functions are fitted with time shift; , . In order to reduce computational time we subtract or and then fit the exponential or power functions, respectively. Fitted functions coefficients are obtained by using of LevenbergMarquardt algorithm (LMA) [22, 23] which is an iterative algorithm used to solve nonlinear least squares problems. It combines features of GaussNewton method and the method of gradient descent [24]. The LMA algorithm requires at least 3 points to fit considered functions. The next step is to calculate the squared errors between and fitted functions. The estimated point of Pwave arrival is for which the error is minimized.
Entire detection algorithm can be described as follows:(1)Set 3.(2)If go to (7).(3)Fit to , to , and to .(4)Calculate . Calculate .(5)Set .(6)Go to (2).(7), is “exponent” estimator, and the “power” one.
3. Application to Real Seismic Data
In this paper the proposed algorithm was applied to a 188 singleevent recordings from O/ZG “Rudna” underground copper ore mine. The signals were gathered by seismic system ELOGORC which is used to rock mass observation. The system consists of 2 sets of 32 seismometers Willmore MKIII type; each collects velocity data in the frequency band 0.5–150 Hz which is adequate frequency band containing mininginduced events. Such band is enough for localization, seismic energy estimation, and focal mechanism indication by analysis of first motion direction, which is the basic purpose of the monitoring system. The microseismic events in higher frequency are registered in this mine by a different system. The data is transmitted to seismic station using analog transmission (frequency modulation) and sampled with sampling frequency 500 Hz. Due to characteristics of the deposit, the seismic system network is relatively flat and a few additional sensors are located in shafts. Analyzed signals are dated from August 1, 2015, to August 19, 2015. The events length extent from 4.6 s to 33 s. Moments of Pwave arrival was indicated preliminarily using the STA/LTA algorithm and then manually corrected by seismic station experts.
In Figure 1 an exemplary seismic event is presented with moment of Pwave arrival marked by red cross. In Figure 1(b) zoom on the arrival time is shown. It is easy to spot stationarity of the background noise before the arrival of Pwave (red cross).
(a)
(b)
Application of statistic can be seen in Figure 2.
(a)
(b)
As it was noted in [19], when applying statistic to a stationary process with variance , its expected value would be Seismic recordings before the moment of Pwave arrival (denote ) fulfill the stationarity assumptions. However, strict utilization of algorithm proposed in [19] cannot work properly, as after the Pwave arrives the series is not stationary. statistics were computed for linear fits from arrival point indicated by seismic station specialists to the end of recording (see example in Figure 2). The mean value of these statistics for the entire set of seismic records is 0.349 which is unacceptable. Thus the Pwave arrival indicated by using inappropriately fitted function might be false. Application of logarithm function to statistics might highlight the Pwave arrival, since the structural change is sudden in case of statistic contrary to .
In Figure 3 the values of statistic are contained. With use of logarithm, the break point (Figure 3, marked with red cross) might be noticed much easier than it could be indicated from (Figure 2).
(a)
(b)
It is worth to notice that the statistic can be divided into 2 concave series, and the division point is located in the moment of Pwave arrival (marked with red cross).
Figure 3 presents the quality of fit. The average statistic for power function fit (fitted on the interval from the onset moment indicated by seismic station experts till the end of recording) is equal and for exponential function. This indicates that these functions appropriately approximate the statistics.
3.1. Algorithm Results with Exponential Function Fitted
In Figure 4 results of the algorithm (exponential function fitted to the second part of statistic) are contained. Performed data analysis provides that 54.3% of algorithm picks do not differ by more than 10 samples (which corresponds to 0.02 s) from moments indicated by seismic station experts. 79.9% of differences do not exceed 50 samples (0.1 s). The largest difference is 177 samples (0.354 s).
(a)
(b)
3.2. Algorithm Results with Power Function Fitted
The results presented in Figures 4 and 5 provide that exponential and power fitting lead to similar results. Within the power function fitted 58.5% of differences do not exceed 10 samples (0.02 s) and 83% do not exceed 50 samples (0.1 s). The largest difference is 255 samples (0.51 s).
(a)
(b)
3.3. Results Based on STA/LTA
In order to examine performance of the proposed algorithms we compare them to Pwave picks obtained by the STA/LTA method with the most optimal parameters. The method requires predefining threshold . The Pwave arrival is triggered when the STA/LTA ratio exceeds . Also, the length of short and long time windows needs to be predefined. This is a drawback of this method, as optimal values of these quantities can change for different working conditions of sensors.
The algorithm was tested with different values from 1 to 10 (step 0.05). Simultaneously, different lengths of short and long time windows were tested (short window from 10 to 200, step 10 samples, and long window from 10 to 400 samples more than the short one, step 10 samples). The most accurate estimated arrival moments were obtained with and samples and samples.
In Figure 6 one can observe that results are significantly worse than that these provided by the novel algorithms based on second statistical moment. The analysis provides that 47.8% and 71.7% of picks do not exceed 10 and 50 samples, respectively. Additionally, STA/LTA algorithm missed 3 Pwave arrivals; algorithm proceeded through entire signal and without any moment triggered. The largest difference between algorithm results and seismic station specialists is 490 samples (0.98 s). Moreover, significantly more events are indicated before the actual moment of Pwave arrival. This shows that STA/LTA is prone to outliers.
(a)
(b)
In Table 1 basic statistics are included in order to compare three investigated methods. As it can be noticed the proposed algorithms outperform STA/LTA algorithm in all aspects, expect the mode of absolute differences which is equal to 3 for all methods. Fitting the power function provides the best results in terms of correct picks and mean of absolute differences but has worse standard deviations than the exponential fitting.

4. Conclusions
In this paper the regime switching detection method was adopted in order to find Pwave arrival. The algorithm was tested on seismic signal recordings from O/ZG “Rudna” underground copper ore mine. The results included in this paper show that the proposed algorithms are capable of indicating Pwave arrival moments as the estimated points were close with points manually indicated by mine station experts. The results were also compared to those provided by widely used STA/LTA algorithm. Results of both fitting algorithms give better results than the results obtained using the STA/LTA method in terms of descriptive statistics. Moreover, the algorithm does not require any parameters nor calibration to proceed. Comparison of two proposed functions (power and exponential) does not provide clear answer which one is better. The power function leads to higher number of correct picks and lower mean of absolute differences but higher standard deviations of differences between estimated and actual picks.
Despite the fact that algorithms are considerably more accurate than STA/LTA, they still possess some drawbacks. The most noticeable concern is the computational complexity of the basic implementation, since for each signal many fittings (namely, twice the signal length) have to be performed. Additionally, STA/LTA can be computed online and provide information about event occurrence immediately. In case of the novel algorithms the response time might be minimized by considering only a short part of the signal registered after the Pwave arrival. The minimum number of samples acquired after the Pwave arrival that provides accurate pick is therefore of high importance. Moreover, algorithms for exponential or power functions fitting that update the fitted coefficients might significantly increase the computational speed. In future work the proposed methods might be upgraded in order to test whether the seismic event occurred or not. It is also interesting to assess the impact of better Pwave picking on localization accuracy. The method can also be tested for nonanthropogenic teleseismic events.
Competing Interests
The authors declare that there are no competing interests regarding the publication of this article.
References
 W. Spence, “Relative epicenter determination using Pwave arrivaltime differences,” Bulletin of the Seismological Society of America, vol. 70, no. 1, pp. 171–183, 1980. View at: Google Scholar
 J. Boatwright and J. B. Fletcher, “The partition of radiated energy between P and S waves,” Bulletin of the Seismological Society of America, vol. 74, no. 2, pp. 361–376, 1984. View at: Google Scholar
 G. Kwiatek and Y. BenZion, “Assessment of P and S wave energy radiated from very small sheartensile seismic events in a deep South African mine,” Journal of Geophysical Research: Solid Earth, vol. 118, no. 7, pp. 3630–3641, 2013. View at: Publisher Site  Google Scholar
 M. Withers, R. Aster, C. Young et al., “A comparison of select trigger algorithms for automated global seismic phase and event detection,” Bulletin of the Seismological Society of America, vol. 88, no. 1, pp. 95–106, 1998. View at: Google Scholar
 R. Sleeman and T. van Eck, “Robust automatic Pphase picking: an online implementation in the analysis of broadband seismogram recordings,” Physics of the Earth and Planetary Interiors, vol. 113, no. 1–4, pp. 265–275, 1999. View at: Publisher Site  Google Scholar
 M. Leonard and B. L. N. Kennett, “Multicomponent autoregressive techniques for the analysis of seismograms,” Physics of the Earth and Planetary Interiors, vol. 113, no. 1–4, pp. 247–263, 1999. View at: Publisher Site  Google Scholar
 H. Akaike, “Information theory and an extension of the maximum likelihood principle,” in Selected Papers of Hirotugu Akaike, Springer Series in Statistics, pp. 199–213, Springer New York, New York, NY, USA, 1998. View at: Publisher Site  Google Scholar
 R. V. Allen, “Automatic earthquake recognition and timing from single traces,” Bulletin of the Seismological Society of America, vol. 68, no. 5, pp. 1521–1532, 1978. View at: Google Scholar
 M. Leonard, “Comparison of manual and automatic onset time picking,” Bulletin of the Seismological Society of America, vol. 90, no. 6, pp. 1384–1390, 2000. View at: Publisher Site  Google Scholar
 J. Wang and T.L. Teng, “Artificial neural networkbased seismic detector,” Bulletin of the Seismological Society of America, vol. 85, no. 1, pp. 308–319, 1995. View at: Google Scholar
 S. Gentili and A. Michelini, “Automatic picking of P and S phases using a neural tree,” Journal of Seismology, vol. 10, no. 1, pp. 39–63, 2006. View at: Publisher Site  Google Scholar
 K. S. Anant and F. U. Dowla, “Wavelet transform methods for phase identification in threecomponent seismograms,” Bulletin of the Seismological Society of America, vol. 87, no. 6, pp. 1598–1612, 1997. View at: Google Scholar  MathSciNet
 H. Zhang, C. Thurber, and C. Rowe, “Automatic Pwave arrival detection and picking with multiscale wavelet analysis for singlecomponent recordings,” Bulletin of the Seismological Society of America, vol. 93, no. 5, pp. 1904–1912, 2003. View at: Publisher Site  Google Scholar
 A. G. Hafez, T. A. Khan, and T. Kohda, “Earthquake onset detection using spectroratio on multithreshold timefrequency subband,” Digital Signal Processing, vol. 19, no. 1, pp. 118–126, 2009. View at: Publisher Site  Google Scholar
 G. Xiantai, L. Zhimin, Q. Na, and J. Weidong, “Adaptive picking of microseismic event arrival using a power spectrum envelope,” Computers & Geosciences, vol. 37, no. 2, pp. 158–164, 2011. View at: Publisher Site  Google Scholar
 E. H. Ait Laasri, E.S. Akhouayri, D. Agliz, and A. Atmani, “Automatic detection and picking of Pwave arrival in locally stationary noise using crosscorrelation,” Digital Signal Processing, vol. 26, no. 1, pp. 87–100, 2014. View at: Publisher Site  Google Scholar
 D. Kucharczyk, A. Wyłomańska, J. Obuchowski, R. Zimroz, and M. Madziarz, “Stochastic modelling as a tool for seismic signals segmentation,” Shock and Vibration, vol. 2016, Article ID 8453426, 13 pages, 2016. View at: Publisher Site  Google Scholar
 R. Zimroz, M. Madziarz, G. Żak, A. Wyłomańska, and J. Obuchowski, “Seismic signal segmentation procedure using timefrequency decomposition and statistical modelling,” Journal of Vibroengineering, vol. 17, no. 6, pp. 3111–3120, 2015. View at: Google Scholar
 J. Gajda, G. Sikora, and A. Wyłomańska, “Regime variance testing—a quantile approach,” Acta Physica Polonica B, vol. 44, no. 5, pp. 1015–1035, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 D. Kucharczyk, A. Wyłomańska, and R. Zimroz, “Structural break detection method based on the Adaptive Regression Splines technique,” http://arxiv.org/abs/1605.08667v1. View at: Google Scholar
 S. J. Gibowicz and A. Kijko, An Introduction to Mining Seismology, vol. 55, Elsevier, New York, NY, USA, 2013.
 K. Levenberg, “A method for the solution of certain nonlinear problems in least squares,” Quarterly of Applied Mathematics, vol. 2, no. 2, pp. 164–168, 1944. View at: Google Scholar  MathSciNet
 D. W. Marquardt, “An algorithm for leastsquares estimation of nonlinear parameters,” Journal of the Society for Industrial and Applied Mathematics, vol. 11, no. 2, pp. 431–441, 1963. View at: Google Scholar  MathSciNet
 A. Cauchy, “Méthode générale pour la résolution des systemes d’équations simultanées,” Comptes Rendus de l'Académie des Sciences Paris, vol. 25, pp. 536–538, 1847. View at: Google Scholar
Copyright
Copyright © 2016 Jakub Sokolowski et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.