An MFV-based image processing filter and its application to seismic tomographic images

In the tomographic reconstruction of seismic travel time data, care must be taken to keep the propagation of data errors to the model space under control. The non-Gaussian noise distribution—especially the outliers in the data sets- can cause appreciable distortions in the tomographic imaging. To reduce the noise sensitivity well-developed tomography algorithms can be used. On the other hand, the quality of the tomogram can further be improved by using image processing tools. In the paper, a newly developed robust filter is presented, in which the Most Frequent Value (MFV) method developed by Steiner is applied. To analyze the noise reduction capability of the new filter (called Steiner-filter) and to compare it to smoothing filters based on arithmetic- and binomial mean, as well as median, medium-sized tomographic images are used. The MFV-based filter is successfully tested also in edge detection procedures.


Introduction
Seismic tomography methods are used to reconstruct the velocity distribution for the investigated region of the Earth such that the travel time data should agree with measurements. In most of the methods, this is done by solving a least-squares (LSQ) problem. In tomography, the least-squares problems are frequently solved by the so-called row action methods (Nolet 1987;Herman 2009) as Algebraic Reconstruction Technique (ART) or Simultaneous Iterative Reconstruction Technique (SIRT). Scales (1987) proved that by taking the advantage of the sparsity of the tomographic distance matrix, the least-squares problem can be solved by the Conjugate Gradient method even in large-scale tomographic inversion. This low-cost CG algorithm of Scales was applied in solving the double trace (DT) tomography problem (Dobróka et al. 1992).

3
On the other hand, it is well-known that the least-squares solution is very sensitive to the non-Gaussian nature of the noise distribution, especially sparsely distributed large errors, i.e. outliers in the data set. So robust estimation methods should be used. One of the most frequently used robust optimization procedures is the Least Absolute Deviation (LAD) method using the L1 norm to characterize the misfit between the observed and predicted data. An efficient algorithm was developed for its tomographic use by Scales et al. (1988). Another possibility to address the question of statistical robustness is the use of the Cauchy criterion (Amundsen, 1991). In this case, the misfit function is the weighted norm of the deviation between the observed and predicted data vectors (the weights are the so-called Cauchy weights with a priori known scale parameters). In the framework of the Most Frequent Value method (MFV), Steiner (1988) developed a more flexible weight in which the scale parameters are automatically derived from the data set. Using MFV weights in an iteratively reweighted least-squares procedure, efficient outlier reduction can be achieved (Dobroka et al. 1992, Hering et al. 1995. The W-SIRT as an improved version of the traditional SIRT algorithm was developed by Dobróka et al. (2017), in which MFV weights were applied to produce a robust tomography method.
As it is well-known, to improve the quality of the seismic tomograms image processing tools can successfully be applied. It was proved by Gersztenkorn and Scales (1987) that smoothing the tomograms (at the end of the tomographic reconstruction) by the use of the so-called alpha-trimmed mean, (which performs a continuous shift from the arithmetic mean to the median, depending on the value of the alpha parameter) the distortions caused by the outliers can be appreciably reduced.
In this paper, a new image processing tool is introduced-called Steiner filter-in which MFV-weights are applied for further reduction of the influence of outliers. In such a way the outlier reduction can be two-folded: a robust W-SIRT inversion method is applied in the tomographic reconstruction and the tomogram is further improved by using the robust Steiner filter. To analyze the noise reduction capability of the new filter and to compare it to the smoothing filter based on the arithmetic mean and to the robust filter based on the median, medium-sized tomographic images are used.

Definition of the Steiner filter
In a 2D case, the tomogram is an array of velocity or slowness data along a (usually) regular grid. In an element of the grid (pixel) the f (i, j) value of the physical quantity is constant. Here (i = 1, … N, j = 1, … , M) , where N, M are the tomogram's size in pixels. To filter the tomogram one can define a 2D window containing (2 k + 1)x(2 k + 1) pixels (k = 1,2,…) around the (i, j) pixel symmetrically. The middle of the window is placed to the (i, j) pixel of the tomogram which finds the filtered value given as.
where T(u, v) is the filter function (kernel or mask).
In noise reduction, the smoothing filters are frequently used with the masks (in the 3 × 3 case), where 1 , 2 give the arithmetic-, and the binomial mean, respectively. In image processing, the median filter is extensively used in which the filtered value is the median of the data in the window defined by the mask P being the window's size. A more general filter can give a weighted average of the noisy pixel values In the research activity of the Geophysical Department of the University of Miskolc, it was proved that outlier noise can efficiently be rejected by using Steiner weights (Dobróka et al. 1991;Hering et al. 1995;Kale and Dobróka 2016). So, applying this tool in image processing a new and efficient filter, the Steiner-filter can be introduced with where d k is the k-th measured datum, and M are the scale-, and location parameter calculated in an iterative procedure with in the j-th iteration ( r k = d k − M j ). The starting value for the location parameter is the mean of the data (in the mask), while for it is given as 0 ≤ Steiner, 1988).

Application of the Steiner filter in noise reduction of seismic tomography images
For the numerical experiments, a rectangular test area of 100 × 100 cells was defined. The model contains three anomalies of the velocity 6 km/s (red colour), 5 km/s (yellow colour) and 3 km/s (magenta), respectively located in a homogeneous background of 4 km/s velocities (blue colour). Sources and receivers were positioned along the x-and y-axis in an arrangement fulfilling the requirement of full tomographic ray coverage, so the theoretical traveltime data were computed along 60,000 ray traces. To model quasimeasured data containing outliers (dataset I.), the theoretical traveltimes were contaminated with 1% Gaussian noise and an extra 10% noise was added to a randomly selected 20% portion of the data. The tomographic reconstruction was made using the traditional Simultaneous Iterative Reconstruction Technique (SIRT method) and its improved version, the W-SIRT robustified by using MFV weights (Dobróka et al. 2017). Instead of displaying the exact model, its SIRT reconstructed tomogram using the noise-free data set is presented in Fig. 1. The Simultaneous Iterative Reconstruction Technique is one of the most frequently used methods in seismic tomography. In the typical step of the algorithm, the arithmetic mean of the so-called ART correction belonging to the seismic rays crossing the j-th cell is calculated as j is the slowness of the j-th cell in the q-th iteration, Q j denotes the number of rays crossing the j-th cell, r (q) i means the difference between the i-th measured and calculated traveltime and D ij is the ray section of the i-th ray in the j-th cell. If instead of this simple arithmetic mean, a weighted average of the ART corrections is used a new version of the SIRT algorithm can be defined. Using the (4) Steiner weights a robust W-SIRT method can be defined (Dobróka and Szegedi, 2014;Kale and Dobróka, 2016).
To characterize the accuracy of the reconstruction the (relative) model distance Fig. 1 The model reconstructed by means of noise-free travel time data (the horizontal coordinates are given in cell-size units) was used. Here s j and s (0) j denotes the slowness in the j-th cell of the reconstructed picture and the model, respectively, M is the total number of cells. The tomograms given by the SIRT or W-SIRT methods contain the slowness data in each pixel, so it can be considered as a black and white image in which the grey level is the slowness (or velocity). Using this procedure the SIRT and W-SIRT tomograms were converted to jpg images of the size of 100 × 100 pixels Fig. 2a, b show the tomograms (colour-coded in displaying).
Utilizing Eq. (8), the distance between the noise-free ( Fig. 1 as reference) and the SIRT reconstructed noisy image (Fig. 2a) is D = 0.1894. The image in Fig. 2b given by the W-SIRT method (using Steiner weights) is characterized by D = 0.0409 model distance (improvement due to the use of robust tomography method is 78.4%). It can be seen, that in the tomographic reconstruction of the data set containing outliers the robust W-SIRT method has much better noise reduction capability. Figure 3a, b show the effect of the Steiner filter on the reconstructed SIRT and W-SIRT images, respectively. The model distance between the noise-free and the Steiner-filtered SIRT reconstruction (Fig. 3a) is D = 0.0528. Relative to Fig. 2a an improvement of 72.1% is found due to the use of the Steiner filter. The same calculation gives D = 0.0241 model distance in the case of the Steiner-filtered W-SIRT picture ( Fig. 3b) with 41.1% improvement due to the application of the Steiner filter.
For the sake of comparison, we applied arithmetic mean and median filtering on the SIRT image in Fig. 2a. The result is shown in Fig. 4a (mean filter) and Fig. 4b (median filter), respectively. Relative to the non-filtered tomogram, the mean filter gives D = 0.0603 model distance (68.2% improvement), while the median filter results in essentially the same effect as the Steiner filter with D = 0.0602 model distance (68.2% improvement). The comparison to Fig. 2 shows that the Steiner-, mean-and median Fig. 2 The reconstruction of the noisy travel time data (with outliers) using a SIRT and b W-SIRT tomography methods (the horizontal coordinates are given in cell-size units) filtering has a smoothing effect (lowering the curvature) at the corners of the anomalies. This distortion is increasing with the size of the filtering mask. The same tests were made also with the W-SIRT image of Fig. 2b. The model distance between the noise-free and the mean-filtered W-SIRT reconstruction is D = 0.0257. Relative to the non-filtered tomogram in Fig. 2b, the mean filter gives 37.2% improvement, the same calculation gives D = 0.0220 model distance in the case of the median-filtered W-SIRT picture (46.0% improvement due to median filtering).
It can be seen that using image processing tools, the quality of noisy tomograms can further be improved. The examples show that the outlier reduction effect of the new Steiner filter is similar to that of the median filter.

Edge detection in seismic tomography using image processing tools
In seismic tomography, the geological structure is investigated using seismic traveltime data. To support the interpretation of the tomographic result special transformations can be applied to the tomogram. It is a frequent problem to emphasize the borders of a certain geological structure (layer boundary, fault, etc.). There are commonly used tools for edge detection in image processing: the Prewitt and Sobel operators.
The difference along the x and y-axis is calculated utilizing the convolution masks of the Prewitt operator as and D y =[ 1 1 1; 0 0 0; -1 -1 -1]/3 D x =[-1 0 1; -1 0 1; It can be seen, that the difference is calculated 3 times and their arithmetic mean is used as a local difference. In the case of the Sobel operator the difference is also calculated 3 times, but the binomial mean is used to characterize the local difference: Using these convolution masks the change along the x-axis (approximates the x-derivative) can be calculated as and similarly These quantities can be considered as the two components of the 2D gradient vector. Its direction gives the direction of the maximal change of the slowness function, while its absolute value (the edge gradient √ 2 x + 2 x ) defines the rate of the total change in the same direction.
In Fig. 5 the effect of the (edge gradient) Sobel operator is demonstrated on a test image ("Lena", frequently used in image processing). As it can be seen, on the homogeneous ranges the gradient is zero, so in the edge gradient image, the black colour is dominant. The edges appear as strong lines. In colour images, the Sobel filters should be calculated on all the three matrices (red, blue and green) constituents of the image.
Using edge filters on tomograms the borders of our geological models can be detected. We demonstrate the effect of Sobel edge detection on filtered and non-filtered SIRT and W-SIRT tomograms. As a first step, the Sobel operator is applied to the noise-free tomogram of Fig. 1. The result is shown in Fig. 6. (The small disturbances are caused by reconstruction errors.) This picture serves as a reference for later tests, the model distances will be calculated from this image. To calculate the model distance, Eq. (8) is not applicable, because the reference image contains zero values (in the homogeneous segments). The new distance formula is where s j and s (0) j denotes the difference values in the j-th cell of the actual-and the reference images, respectively, M is the total number of cells. Fig. 5 The effect of the edge gradient (Sobel filter) Fig. 6 The effect of the Sobel edge detector on the noise-free tomogram (the horizontal coordinates are given in cell-size units) Figure 7a shows the effect of the Sobel filter on the SIRT reconstructed noisy tomogram (shown in Fig. 2a) while Fig. 7b demonstrates the effect of Sobel edge detection on the Steiner filtered SIRT tomogram (in Fig. 3a). The model distances relative to the image in Fig. 6 are D = 1.809 in the case of Fig. 7a and D = 0.889 in the case of Fig. 7b.
A similar test was performed on the W-SIRT images. Figure 8a shows the effect of the Sobel filter on the W-SIRT tomogram (D = 0.593), while Fig. 8b demonstrates the effect of Sobel edge detection on the Steiner filtered W-SIRT tomogram (D = 0.508).
Finally, the Sobel edge detector is used on the mean-and the median filtered W-SIRT tomogram. The result is shown in Fig. 9. The model distances relative to the reference image (in Fig. 6) is D = 0.533 in the case of the mean filter (Fig. 9a) and D = 0.453 in the case of the median filter (Fig. 9b). It can be seen that the combined use of edge detection and noise reduction by smoothing filters as well as robust (median-and Steiner) filters sufficiently improve the quality of the seismic tomographic images. The effect of the newly introduced Steiner filter is similar to that shown by the median filter.
To test the noise dependence of the Steiner-filter we generated dataset II. on the same model and measurement system (perfect ray coverage). The theoretical travel times were contaminated with 2% Gaussian noise and an extra 20% noise was added to a randomly selected 20% portion of the data (relative to dataset I. the signal to noise ratio is reduced by a factor of two.) The dataset was reconstructed using the W-SIRT method, the resulting velocity map is shown in Fig. 10a. The model distance defined in Eq. (8) is D = 0.0811 (increased by a factor of 2 in comparison to Fig. 2b). The same calculation gives D = 0.0328 model distance in the case of the Steiner-filtered W-SIRT picture shown in Fig. 10b. This Fig. 9 The effect of the Sobel edge detector on the a mean-filtered and b median-filtered W-SIRT tomogram (the horizontal coordinates are given in cell-size units) Fig. 10 The velocity map found by a reconstructing dataset II. using W-SIRT method and b the picture after Steiner-filtering (the horizontal coordinates are given in cell-size units) result shows that the Steiner filter is efficient also in more noisy tomograms and gives an appreciably improved image.
The Sobel edge detector acting on the pictures of Fig. 10a, b results in the images shown in Fig. 11a, b.

Conclusions
As a new robust tool in image processing, the Steiner filter is introduced, in which the Most Frequent Value method developed by Steiner (1988) is applied to calculate the central element of the convolution mask. The effect of the filter was tested on a medium-sized tomographic map. The tomographic reconstructions were made using the traditional SIRT method and also its robustified version the W-SIRT, the filter was applied after (and independently) the tomographic reconstruction. The input (travel time) generated on a synthetic model were contaminated by the noise of non-Gaussian distribution (containing outliers). It was shown that the quality of the tomogram can be further improved by using the new filter. For comparison, the smoothing filter based on the arithmetic mean as well as median-based filters were applied. It was found that the Steiner filter acts as a robust tool with similar efficiency as the median filter and can be successfully applied also in edge detection tests.
The good noise rejection power of the Steiner filter makes it applicable inside the tomographic reconstruction (in each or periodically selected iteration). This can be the subject of further investigations in which all the important aspects of tomography and image processing can be jointly investigated.
Funding Open access funding provided by University of Miskolc. The research was carried out in the project GINOP-2.315-2016-00010 funded by the European Union, co-financed by the European Structural and Investment Funds.
Availability of data and material Because of the synthetic nature of the data the availability is not relevant.
Code availability Because of the nature of the project, the code is not published.

Conflicts of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
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:// creat iveco mmons. org/ licen ses/ by/4. 0/.