A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography

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.