The fast discrete radon transform - I: Theory

被引:58
作者
Kelley, Brian T. [1 ]
Madisetti, Vijay K. [1 ]
机构
[1] Georgia Inst Technol, Sch Elect Engn, Natl Ctr Excellence DSP, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
D O I
10.1109/83.236530
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new inversion scheme for reconstruction of images from projections based upon the slope-intercept form of the discrete Radon transform is presented. A seminal algorithm for the forward and the inverse transforms was proposed by Beylkin in 1987. However, as proposed, the original algorithm demonstrated poor dispersion characteristics for steep slopes and could not invert transforms based upon nonlinear slope variations. By formulating the computation as a discrete computation of the continuous Radon transform formula, we explicitly derive fast new generalized inversion methods that overcome the original shortcomings. The generalized forward (FRT) and inverse algorithm (IFRT) proposed are fast, eliminate interpolation calculations, and convert directly between a raster scan grid and a rectangular/polar grid in one step. Part II of this paper describes the implementation of the algorithm on a massively parallel computer, and a new time-domain formulation.
引用
收藏
页码:382 / 400
页数:19
相关论文
共 13 条
[1]   DISCRETE RADON-TRANSFORM [J].
BEYLKIN, G .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (02) :162-172
[2]  
DUDGENO DE, 1984, MULTIDIMENSIONAL DIG
[3]  
Golub G.H., 1985, MATRIX COMPUTATIONS
[4]  
ISKENDER A, 1990, VLSI SIGNAL PROCESSI, V4
[5]  
JAIN AK, 1988, FUNDMENTALS DIGITAL
[6]   EFFICIENT VLSI ARCHITECTURES FOR THE ARITHMETIC FOURIER-TRANSFORM (AFT) [J].
KELLEY, BT ;
MADISETTI, VK .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (01) :365-384
[7]  
KELLEY BT, 1991, ADV RES VLSI
[8]  
KELLEY BT, 1992, P INT C IEEE ICASSP, V3, P409
[9]   SEISMIC MIGRATION ALGORITHMS ON PARALLEL COMPUTERS [J].
MADISETTI, VK ;
MESSERSCHMITT, DG .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (07) :1642-1654
[10]   A NEW SLANT ON SEISMIC IMAGING - MIGRATION AND INTEGRAL GEOMETRY [J].
MILLER, D ;
ORISTAGLIO, M ;
BEYLKIN, G .
GEOPHYSICS, 1987, 52 (07) :943-964