Skip to main content
Article thumbnail
Location of Repository

A new algorithm for computerized tomography based on fast Fourier transforms for nonequispaced data

By Daniel Potts and Gabriele Steidl


In this paper, we propose a new linogram algorithm for the high quality Fourier reconstruction of digital N x N images from their Radon transform. The algorithm is based on univariate fast Fourier transforms for nonequispaced data in the time domain and in the frequency domain. The algorithm requires only O(N²log N) arithmetic operations and preserves the good reconstruction quality of the filtered backprojection

Topics: 510 Mathematik
Year: 2000
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.