Abstract: On the basis of the Marr's algorithm, a new fast algorithm for image reconstruction based on bivariate polynomial approximation on a circular domain is presented. The computational complexity of the algorithm is O(Nlg N). The execution time of the new algorithm is far shorter than that of the old one. Furthermore, compared with the traditional method__filter back projection algorithm, the quality of the reconstruction image from the algorithm based on polynomial approximation is better. The computer simulation experiment has shown the efficiency of the algorithm.

Key words: radon transform, image reconstruction, fast Fourier transform, Chebyshev polynomial