Using Fourier based vectors in Matching Pursuit (MP) algorithm to interpolate seismic data and reconstruct traces on uniform grids


1 Urmia University

2 Academic Member - Tehran University


Many steps of seismic data processing sequence suppose that data sets are sampled in time and spatial dimensions uniformly. Today, this assumption is true but only in time dimension. Modern seismic exploration equipment permits seismic data sets to be sampled uniformly and densely in time dimension. However, along spatial dimension uniform and dense sampling are not possible because of operating constraints, failure of equipment, topography conditions or commercial problems. It has been proved that the results of most of seismic data processing techniques are dependent on regularity, adequate sampling and density of input data sets. The fact that we need to interpolate seismic data sets causes several new-born approaches in this field. In most of the available seismic processing software, this task is done by ‘binning’ the data. This operation is one of the error sources of seismic sections. Moreover, there are some other different computational techniques to interpolate and reconstruct seismic data on a regular grid. Some of these approaches reconstruct seismic data at the given points using physical concepts of wave propagation and solving Kirchhoff's formula. In spite of practicability of these methods, need of initial accurate information about velocity model, geological property and high computational efforts restrict the domain of operation for these methods. Nowadays various mathematical methods are provided using the design of prediction filters, mathematical transformation and some other methods use rank reduction of data matrix to interpolate seismic data. According to their utilized assumptions, computational cost, noise, sampling type, and density of input data, each of these methods have their own constraints in performance and artifacts in final results which should be recognized. In science and engineering branches, a well-known algorithm that deals with signals is Matching Pursuit (MP). Originally, MP has been introduced to time-frequency transformation and finding the frequency content of signals. This transformation represents a signal as a linear composition of vectors that are available in a complete bank of time-frequency atoms (also called Dictionary). MP is an iterative algorithm that at each iteration finds a base vector in the dictionary that best matches to the signal, then subtracts the image of signal along this vector from the signal and updates the signal. This process will be continued until the remained signal is negligible. Originally, to have a good decomposition, this dictionary should contain a vast amount and kinds of wavelets like Gabor functions that each has its own dilation, modulation and translation.Heretofore MP is used to produce a single frequency seismic attribute in geophysics. For seismic data reconstruction and interpolation purposes, sine functions are applied as base vectors. The process of interpolation by MP that uses sine functions needs to solve a Lomb-Scargle periodogram at each iteration that may need to have many computations. Due the lots of works that have been done on this subject, today multi-dimension and multi-component seismic data set can be interpolated using sine functions at MP. Other functions that can be used as MP’s base vectors are Fourier coefficients. Here, after some brief explanation about MP’s algorithm and formulations we use Fourier coefficients as the base vectors of MP, interpolate and reconstruct some synthetic and real two and three dimensional seismic data. Despite of some random noises that are due to calculation and other estimations,the traces are reproduced acceptably. The results show that amplitude and frequency contents of events are well preserved. The noticeable point is that the traces that reproduced at original sampling points are nearly identical to original traces. This property and ability to interpolate data with completely non-uniform sampling grid separates Fourier MP from many of previous interpolation methods. Cautiously picking of several base function simultaneously is proposed to reduce needed iterations and speed up the algorithm. Windowing the input data and using an antialiasing mask are proposed to achieve the assumption of sparse frequency content and linearity of events and remove aliasing effects.


Main Subjects

جهانجوی، ص.، 1391، درون‌یابی رکورد لرزه­ای بروش تبدیل فوریه ضدنشت و تعقیب تطابق، پایان­نامه کارشناسی ارشد، دانشگاه ارومیه.
جهانجوی، ص.، سیاه‌کوهی، ح. ر.، و نیکروز، ر.، 1392، تبدیل فوریه ضدنشت (ALFT)و کاربرد آن برای بازسازی داده‌‌‌های لرزه‌ای، م. فیزیک زمین و فضا، 39(4)، 45-60.
Canning, A. and Gardner, H. F. G., 1996, Regularizing 3-D data sets with DMO, Geophysics, 61(4), 1103-1114.
Cohen, L., 1989, Time-frequency distributions: a review, Proc. IEEE, 77, 941-979.
Hollander, Y., Kosloff, D., Koren, Z. and Bartana, A., 2012, Seismic data interpolation by orthogonal matching pursuit, 74th EAGE Conference & Exhibition incorporating Copenhagen, Denmark.
Jahanjooy, S., Nikrouz, R. and Mohammed, N., 2016, A faster method to reconstruct seismic data using anti-leakage Fourier transform, Journal of Geophysics and Engineering, 13(1), 86-95.
Kunis, S. and Rauhut, H., 2007, Random sampling of sparse trigonometric polynomials II - orthogonal matching pursuit versus basis pursuit: foundations of computational mathematics, 8(6),737-763.
Liu, Q., Wang, Q. and Wu, L., 2004, Size of the dictionary in matching pursuit algorithm, IEEE Transactions on signal processing, 52(12), 3403-3408.
Lomb, N. R., 1976, Least squares frequency analysis of unequallyspaced data, Astrophysics and Space Science, 39, 447-462.
Mallat, S. and Zhang, Z., 1993, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, 41, 3397-3415.
Nguyen, T. and Winnett, R., 2011, Seismic interpolation by optimally matched Fourier components, SEG San Antonio 2011 Annual Meeting, Expanded abstracts, 3085-3089.
Özbek, A., Özdemir, A. K. and Vassallo, M., 2009, Interpolation by matching pursuit, 79thAnnual Meeting, SEG, Expanded Abstracts, 3254-3258.
Özbek, A., Vassallo, M., Özdemir, K., van Manen, D.J., Eggenberger, K. and Robertsson, J.O.A, 2011, Parametric matching pursuit methods to reconstruct seismic data acquired with multichannel sampling, 73th EAGE conference and exhibition, Vienna, Austria.
Özbek, A., Vassallo, M. and Özdemir, A. K., 2012, On the role of priors in generalized matching pursuit to reconstruct wavefields from multicomponent streamer data, 74th EAGE Conference & Exhibition incorporating Copenhagen, Denmark.
Rioul, O.and Vetterli, M., 1991, Wavelets and signal processing, IEEE Signal Processing

Magazine, Oct. 1991.
Schonewille, M., Klaedtke, A., Vigner, A., Brittain, J. and Martin, T., 2009, Seismic data regularization with the antialias antileakage Fourier transform, First Break, 27(09), 85-92.
Sturm, B. L. and Gibson, J. D., 2006,Matching pursuit decomposition of non-noisy speech signals using several dictionaries, Research supported in part by NSF grants No. DGE-0221713 (IGERT in Interactive Digital Multimedia) and No. CCF-0429884.
Tropp, J. A. and Gilbert, A. C., 2007, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Transaction of information theory, 53(12), 4655-4666.
Vassalo, M., Ozbek, A., Ozdemir, K. and Eggenberger, K., 2010, Crosline wavefield reconstruction from multi-component streamer data, Multichannel interpolation by matching pursuit, SEG Denver Annual Meeting.
Xu, S., Zhang, Y., Pham, D. and Lambaré, G., 2010, Antileakage Fourier transform for seismic data regularization in higher dimension, Geophysics, 75, WB113- WB120.
Zhou,W., Rangaswamy, N., Ktonas, P. and Frishman, L. J., 2007, Oscillatory potentials of the slow-sequence multifocal ERG in primates extracted using the Matching Pursuit method, Elsevier, Vision Research 47, 2021-2036.
Zwartjes, P. M. and Sacchi, M. D., 2007, Fourier reconstruction of non-uniformly sampled, aliased seismic data, Geophysics, 72, V21-V32.