DocumentCode :
968552
Title :
Reconstruction algorithms: Transform methods
Author :
Lewitt, Robert M.
Author_Institution :
University of Pennsylvania, Philadelphia, PA
Volume :
71
Issue :
3
fYear :
1983
fDate :
3/1/1983 12:00:00 AM
Firstpage :
390
Lastpage :
408
Abstract :
Transform methods for image reconstruction from projections are based on analytic inversion formulas. In this tutorial paper, the inversion formula for the case of two-dimensional (2-D) reconstruction from line integrals is manipulated into a number of different forms, each of which may be discretized to obtain different algorithms for reconstruction from sampled data. For the convolution-backprojection algorithm and the direct Fourier algorithm the emphasis is placed on understanding the relationship between the discrete operations specified by the algorithm and the functional operations expressed by the inversion formula. The performance of the Fourier algorithm may be improved, with negligible extra computation, by interleaving two polar sampling grids in Fourier space. The convolution-backprojection formulas are adapted for the fan-beam geometry, and other reconstruction methods are summarized, including the rho-filtered layergram method, and methods involving expansions in angular harmonics. A standard mathematical process leads to a known formula for iterative reconstruction from projections at a finite number of angles. A new iterative reconstruction algorithm is obtained from this formula by introducing one-dimensional (1-D) and 2-D interpolating functions, applied to sampled projections and images, respectively. These interpolating functions are derived by the same Fourier approach which aids in the development and understanding of the more conventional transform methods.
Keywords :
Computed tomography; Data visualization; Grid computing; Image analysis; Image reconstruction; Interleaved codes; Iterative algorithms; Reconstruction algorithms; Sampling methods; Two dimensional displays;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/PROC.1983.12597
Filename :
1456865
Link To Document :
بازگشت