Fast tomographic reconstruction using chirp-z interpolation

The authors present a computationally efficient direct Fourier tomographic reconstruction algorithm based on chirp-z interpolation. Computer simulation is used to compare the proposed algorithm to the convolution-backprojection algorithm for the parallel-beam geometry case. The proposed algorithm was used to reconstruct the Shepp and Logan head phantom. The simulations demonstrate that high-quality tomographic reconstructions of an N ×N image can be quickly generated using the chirp- z interpolation algorithm with computational complexity O (N² log₂N)