Potts, Daniel; Steidl, Gabriele A new linogram algorithm for computerized tomography. (English) Zbl 0988.65122 IMA J. Numer. Anal. 21, No. 3, 769-782 (2001). The authors propose a new linogram algorithm for the high quality Fourier reconstruction of digital \(N\times 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^2\log N)\) arithmetic operations and preserves the good reconstruction quality of the filtered backprojection. Reviewer: Som Prakash Goyal (Jaipur) Cited in 6 Documents MSC: 65R10 Numerical methods for integral transforms 44A12 Radon transform 92C55 Biomedical imaging and signal processing Keywords:computerized tomography; linogram algorithm; Radon transform; fast Fourier transforms; reconstruction; filtered backprojection Software:PET PDFBibTeX XMLCite \textit{D. Potts} and \textit{G. Steidl}, IMA J. Numer. Anal. 21, No. 3, 769--782 (2001; Zbl 0988.65122) Full Text: DOI