A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography
- 1 December 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 4 (4) , 200-207
- https://doi.org/10.1109/tmi.1985.4307723
Abstract
The Fourier inversion method for reconstruction of images in computerized tomography has not been widely used owing to the perceived difficulty of interpolating from polar or other measurement grids to the Cartesian grid required for fast numerical Fourier inversion. Although the Fourier inversion method is recognized as being computationally faster than the back-projection method for parallel ray projection data, the artifacts resulting from inaccurate interpolation have generally limited application of the method. This paper presents a computationally efficient gridding algorithm which can be used with direct Fourier transformation to achieve arbitrarily small artifact levels. The method has potential for application to other measurement geometries such as fan-beam projections and diffraction tomography and NMR imaging.Keywords
This publication has 10 references indexed in Scilit:
- A computational study of reconstruction algorithms for diffraction tomography: Interpolation versus filtered-backpropagationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1983
- Reconstruction algorithms: Transform methodsProceedings of the IEEE, 1983
- An introduction to NMR imaging: From the Bloch equation to the imaging equationProceedings of the IEEE, 1983
- A Filtered Backpropagation Algorithm for Diffraction TomographyUltrasonic Imaging, 1982
- An Investigation of Computerized Tomography by Direct Fourier Inversion and Optimum InterpolationIEEE Transactions on Biomedical Engineering, 1981
- Direct Fourier reconstruction in computer tomographyIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- Some windows with very good sidelobe behaviorIEEE Transactions on Acoustics, Speech, and Signal Processing, 1981
- A new algorithm in spectral analysis and band-limited extrapolationIEEE Transactions on Circuits and Systems, 1975
- Super-resolution through Error Energy ReductionOptica Acta: International Journal of Optics, 1974
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IBell System Technical Journal, 1961