A fast butterfly algorithm for the hyperbolic Radon transform
Name
Hu-Fomel-Demanet_Ying_Fast butterfly.pdf
Size
1.83 MB
Format
Adobe PDF
Checksum (MD5)
f113d1f48d5b54dcefca7a2784acd491
Author(s) • • •
Hu, Jingwei
Fomel, Sergey
Demanet, Laurent
Ying, Lexing
Date Issued
2012
Publisher
Massachusetts Institute of Technology. Earth Resources Laboratory
Series/Report no.
Earth Resources Laboratory Industry Consortia Annual Report;2012-20
Abstract
We introduce a fast butterfly algorithm for the hyperbolic Radon transform commonly used in seismic data processing. For two-dimensional data, the algorithm runs in complexity O(N[superscript 2] logN), where N is representative of the number of points in either dimension of data space or model space. Using a series of examples, we show that the proposed algorithm is significantly more efficient than conventional integration.
Subjects
Numerical methods
Persistent DSpace Link