×

A new linogram algorithm for computerized tomography. (English) Zbl 0988.65122

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.

MSC:

65R10 Numerical methods for integral transforms
44A12 Radon transform
92C55 Biomedical imaging and signal processing

Software:

PET
PDFBibTeX XMLCite
Full Text: DOI