A new linogram algorithm for computerized tomography

Citation
D. Potts et G. Steidl, A new linogram algorithm for computerized tomography, IMA J NUM A, 21(3), 2001, pp. 769-782
Citations number
26
Categorie Soggetti
Mathematics
Journal title
IMA JOURNAL OF NUMERICAL ANALYSIS
ISSN journal
02724979 → ACNP
Volume
21
Issue
3
Year of publication
2001
Pages
769 - 782
Database
ISI
SICI code
0272-4979(200107)21:3<769:ANLAFC>2.0.ZU;2-3
Abstract
We propose a new linogram algorithm for the high quality Fourier reconstruc tion of digital N x N images from their Radon transform. The algorithm is b ased on univariate fast Fourier transforms for nonequispaced data in the ti me domain and in the frequency domain. The algorithm requires only O(N-2 lo g N) arithmetic operations and preserves the good reconstruction quality of the filtered backprojection.