A FAST ALGORITHM FOR THE COMPUTATION OF RADON TRANSFORMS

被引:4
|
作者
HANEVELD, CJ [1 ]
HERMAN, GC [1 ]
机构
[1] KONINKLIJKE SHELL EXPTL PROD LAB,2288 GD RIJSWIJK,NETHERLANDS
关键词
D O I
10.1111/j.1365-2478.1990.tb01878.x
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
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. Copyright © 1990, Wiley Blackwell. All rights reserved
引用
收藏
页码:853 / 860
页数:8
相关论文
共 50 条
  • [1] A fast butterfly algorithm for generalized Radon transforms
    Hu, Jingwei
    Fomel, Sergey
    Demanet, Laurent
    Ying, Lexing
    GEOPHYSICS, 2013, 78 (04) : T141 - T151
  • [2] Fast and accurate algorithm for the computation of complex linear canonical transforms
    Koc, Aykut
    Ozaktas, Haldun M.
    Hesselink, Lambertus
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 2010, 27 (09) : 1896 - 1908
  • [3] A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms
    Ahmad, Zafar
    Chowdhury, Rezaul
    Das, Rathish
    Ganapathi, Pramod
    Gregory, Aaron
    Zhu, Yimin
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (04)
  • [4] FAST COMPUTATION OF 2-DIMENSIONAL DISCRETE COSINE TRANSFORMS USING FAST DISCRETE RADON-TRANSFORM
    TA, N
    ATTIKIOUZEL, Y
    CREBBIN, G
    ELECTRONICS LETTERS, 1991, 27 (01) : 82 - 84
  • [5] Fast quantum nD Fourier and Radon transforms
    Labunets, VG
    Rundblad-Labunets, EV
    Astola, J
    PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS III, 2001, 4386 : 133 - 144
  • [6] Fast Laplace Transforms for the Exponential Radon Transform
    Fredrik Andersson
    Marcus Carlsson
    Viktor V. Nikitin
    Journal of Fourier Analysis and Applications, 2018, 24 : 431 - 450
  • [7] Fast Laplace Transforms for the Exponential Radon Transform
    Andersson, Fredrik
    Carlsson, Marcus
    Nikitin, Viktor V.
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2018, 24 (02) : 431 - 450
  • [8] Fast computation of polar harmonic transforms
    Singh, Chandan
    Kaur, Amandeep
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2015, 10 (01) : 59 - 66
  • [9] FAST COMPUTATION OF PARTIAL FOURIER TRANSFORMS
    Ying, Lexing
    Fomel, Sergey
    MULTISCALE MODELING & SIMULATION, 2009, 8 (01): : 110 - 124
  • [10] Fast Computation of Frequency Warping Transforms
    Caporale, Salvatore
    De Marchi, Luca
    Speciale, Nicolo
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (03) : 1110 - 1121