Reconstruction algorithms: Transform methods
- 1 March 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 71 (3) , 390-408
- https://doi.org/10.1109/proc.1983.12597
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
This publication has 67 references indexed in Scilit:
- Overview of computerized tomography with emphasis on future developmentsProceedings of the IEEE, 1983
- Sampling the 2-D Radon transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- The Inverse Discrete Radon Transform with Applications to Tomographic Imaging Using Projection DataPublished by Elsevier ,1981
- The Radon TransformPublished by Springer Nature ,1980
- Reconstructive tomography and applications to ultrasonicsProceedings of the IEEE, 1979
- Computerized tomography with X-ray, emission, and ultrasound sourcesProceedings of the IEEE, 1979
- Introduction to computer aided tomographyProceedings of the IEEE, 1978
- Practical and mathematical aspects of the problem of reconstructing objects from radiographsBulletin of the American Mathematical Society, 1977
- Principles of computer assisted tomography (CAT) in radiographic and radioisotopic imagingPhysics in Medicine & Biology, 1976
- The radon transform on euclidean spaceCommunications on Pure and Applied Mathematics, 1966