Backprojection with fourier series expansion and FFT

The filtered backprojection (FBP) method has recently been used for almost all the practical CT scanners because of its simple principle and high accuracy in reconstruction of images. However, it is difficult to use this method for some applications such as a real time display in which images are adjusted during displaying images, since a backprojection of the FBP method requires a very large amount of computation. This paper introduces a method of backprojection in which the projection data compensated by a filter are expanded using Fourier series, and the sum of the series is evaluated by a high-speed synthesis algorithm of complex exponential using Gaussian functions and the fast Fourier transform (FFT) method. The theory is explained based on a conventional FBP method; then the usefulness of the proposed method is demonstrated. The results show that the proposed method can realize interpolations with various frequency characteristics requiring about one-sixth the amount of computation compared with a conventional backprojection using a linear interpolation.

[1]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[2]  R. M. Mersereau,et al.  Digital reconstruction of multidimensional signals from their projections , 1974 .

[3]  G. Herman,et al.  A Comparative Study of the Use of Linear and Modified Cubic Spline Interpolation for Image Reconstruction , 1979, IEEE Transactions on Nuclear Science.

[4]  Akira Iwata,et al.  High-resolution algorithm for fan beam-CT system , 1986, Systems and Computers in Japan.

[5]  Soichi Inoue,et al.  Discrete Radon transform in a continuous space , 1987 .

[6]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[7]  M. Tabei,et al.  FFT multi-frequency synthesizer , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.