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/sup 2/ log/sub 2/N).< >