SEISMIC VELOCITY ANALYSIS USING LOW-RANK APPROXIMATION OF THE KERNEL FUNCTION AND A BUTTERFLY ALGORITHM

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

KHASAHMADI SH.; GHOLAMI A.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of the Earth and Space Physics Year:2016 | Volume:42 | Issue:3 Page(s): 513-522

Download Full-Text

Persian Verion

View:

694

Download:

Cites:

Information Journal Paper

Title

SEISMIC VELOCITY ANALYSIS USING LOW-RANK APPROXIMATION OF THE KERNEL FUNCTION AND A BUTTERFLY ALGORITHM

Author(s)

KHASAHMADI SH. | GHOLAMI A. | Issue Writer Certificate

Keywords

SEISMIC VELOCITY ANALYSISQ1

HYPERBOLIC RADON TRANSFORMQ1

BUTTERFLY ALGORITHMQ1

LOW-RANK APPROXIMATIONQ1

Abstract

Velocity analysis is one of the most important step in seismic data processing. It affects not only many processing steps directly and indirectly, but also is known as a primary interpretation of the data. However, it can also be assumed as one of the most time consuming processing step. The conventional velocity analysis method measures the energy amplitude along hyperbolic trajectories within a velocity interval and creates a velocity model. In this procedure, the data from time-offset domain is mapped to time-velocity or time-slowness domain. For a number of Nr, Nh and Nv time, offset and velocity samples respectively Nr× Nh× Nv computations is necessary to obtain a velocity model. However, in the presence of large size data and model parameters, computing the velocity spectrum using conventional method would be a time consuming task. On the other hand, in order to improve the initial velocity model obtained in the processing steps, usually velocity analysis is conducted several times during the processing of the seismic data. Hence, there should be a better way to compute the velocity model in a much less time computation. In this paper, we introduce the BUTTERFLY ALGORITHM for fast computation of HYPERBOLIC RADON TRANSFORM (HRT), as a kind of time variant operator, with an application in SEISMIC VELOCITY ANALYSIS. In seismic data processing, Radon transforms map the overlapping data in seismic gathers to another domain which they can be separated.Among different types of Radon transforms, the HRT has the most similarity to the seismic events and hence, produce the most accurate approximation in the velocity spectrum. However, its time-variant kernel prohibits its fast computation especially for large size data. Unlike time-invariant operators which use the convolution theorem in the Fourier domain to compute the velocity domain for each frequency separately and therefore efficiently, Fourier transform of time-variant operators is a function of both frequency and time and using the convolution theorem is not applicable. The BUTTERFLY ALGORITHM can be used as a fast solver for the Fourier Integral Operators (FIO), so reformulating the HRT integral in the Fourier domain as FIO makes it possible to use this algorithm to overcome the problem of the time-variant kernel. The basis of this solution is the existence of LOW-RANK APPROXIMATIONs of the kernel when it is restricted to subdomains in data and model spaces. Subdividing the model and data domain properly to smaller subdomains admits LOW-RANK APPROXIMATIONs of the kernel. These LOW-RANK APPROXIMATIONs enable us to obtain functions of only one variable, time or frequency, which approximate the kernel. This decoupling of time and frequency variables allows fast computation of the HRT integral. In order to do the subdivision properly, a pair of quad trees, one for each data and model domains, is used to restrict the domains in a level-base structure in which the size of data domain subsets are increasing while the size of model domain subsets are decreasing in each level. The BUTTERFLY ALGORITHM is used to compute the kernel equivalent functions in each level of these quad trees for each subdomain. Finally, at the last level, the Radon panel or velocity model is obtained.The complexity of this method for two dimensional data is O (N2 log N) in which N depends on data and model variables range. As it was demonstrated in the synthetic and the real numerical examples, O (N2 log N) complexity results in reduction of computation time in several orders relative to the conventional method.

Cites

No record.

References

No record.

Cite

APA: Copy

KHASAHMADI, SH., & GHOLAMI, A.. (2016). SEISMIC VELOCITY ANALYSIS USING LOW-RANK APPROXIMATION OF THE KERNEL FUNCTION AND A BUTTERFLY ALGORITHM. JOURNAL OF THE EARTH AND SPACE PHYSICS, 42(3 ), 513-522. SID. https://sid.ir/paper/80553/en

Vancouver: Copy

KHASAHMADI SH., GHOLAMI A.. SEISMIC VELOCITY ANALYSIS USING LOW-RANK APPROXIMATION OF THE KERNEL FUNCTION AND A BUTTERFLY ALGORITHM. JOURNAL OF THE EARTH AND SPACE PHYSICS[Internet]. 2016;42(3 ):513-522. Available from: https://sid.ir/paper/80553/en

IEEE: Copy

SH. KHASAHMADI, and A. GHOLAMI, “SEISMIC VELOCITY ANALYSIS USING LOW-RANK APPROXIMATION OF THE KERNEL FUNCTION AND A BUTTERFLY ALGORITHM,” JOURNAL OF THE EARTH AND SPACE PHYSICS, vol. 42, no. 3 , pp. 513–522, 2016, [Online]. Available: https://sid.ir/paper/80553/en

Related Journal Papers