Premium
A FAST ALGORITHM FOR THE COMPUTATION OF RADON TRANSFORMS 1
Author(s) -
HANEVELD C. J.,
HERMAN G. C.
Publication year - 1990
Publication title -
geophysical prospecting
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.735
H-Index - 79
eISSN - 1365-2478
pISSN - 0016-8025
DOI - 10.1111/j.1365-2478.1990.tb01878.x
Subject(s) - radon transform , algorithm , computation , convolution (computer science) , fourier transform , discrete fourier transform (general) , cyclotomic fast fourier transform , fast fourier transform , computer science , mathematics , fractional fourier transform , fourier analysis , mathematical analysis , artificial intelligence , artificial neural network
A bstract A fast algorithm is presented for numerical evaluation of forward and inverse Radon transforms. The algorithm does not perform exact one‐to‐one mapping as the discrete Fourier transform but, due to the use of band‐limited basis functions, it is robust and sufficiently accurate for seismic applications. By rewriting the transform as a convolution, a computational speed is obtained similar to the speed of the 2D fast Fourier transform.