Fast inversion of the Radon transform using log-polar coordinates and partial back-projections

被引:25
作者
Andersson, F [1 ]
机构
[1] Lund Univ, LTH, Ctr Math Sci, S-22100 Lund, Sweden
关键词
Radon transform; filtered back-projection;
D O I
10.1137/S0036139903436005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper a novel filtered back-projection algorithm for inversion of a discretized Radon transform is presented. It makes use of invariance properties possessed by both the Radon transform and its dual. By switching to log-polar coordinates, both operators can be expressed in a displacement invariant manner. Explicit expressions for the corresponding transfer functions are calculated. Furthermore, by dividing the back-projection into several partial back-projections, inversion can be performed by means of finite convolutions and hence implemented by an FFT-algorithm. In this way, a fast and accurate reconstruction method is obtained.
引用
收藏
页码:818 / 837
页数:20
相关论文
共 22 条
[1]   DIGITAL RECONSTRUCTION OF IMAGES FROM THEIR PROJECTIONS IN POLAR COORDINATES [J].
ALLINEY, S .
SIGNAL PROCESSING, 1981, 3 (02) :135-145
[2]  
[Anonymous], IEEE NUCL SCI S
[3]   ON THE FAST FOURIER-TRANSFORM OF FUNCTIONS WITH SINGULARITIES [J].
BEYLKIN, G .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (04) :363-381
[4]   A fast discrete approximation algorithm for the Radon transform [J].
Brady, ML .
SIAM JOURNAL ON COMPUTING, 1998, 27 (01) :107-119
[5]   A fast and accurate multilevel inversion of the radon transform [J].
Brandt, A ;
Mann, J ;
Brodski, M ;
Galun, M .
SIAM JOURNAL ON APPLIED MATHEMATICS, 2000, 60 (02) :437-462
[6]   COORDINATE ORDER OF APPROXIMATION BY FUNCTIONAL-BASED APPROXIMATION OPERATORS [J].
BURCHARD, HG ;
LEI, JJ .
JOURNAL OF APPROXIMATION THEORY, 1995, 82 (02) :240-256
[7]  
Eggermont P B, 1983, IEEE Trans Med Imaging, V2, P40
[8]   Non-equispaced fast Fourier transforms with applications to tomography [J].
Fourmont, K .
JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2003, 9 (05) :431-450
[9]  
Gotz WA, 1995, PATTERN RECOGN, V28, P1985, DOI 10.1016/0031-3203(95)00057-7
[10]  
Gradshteyn I. S., 2000, TABLE INTEGRALS SERI