A new linogram algorithm for computerized tomography

IMA Journal of Numerical Analysis

Volumn 21, Issue 3, 2001, Pages 769-782

  Potts, Daniel ^a   Steidl, Gabriele ^b  

^a UNIVERSITY OF LÜBECK   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Chirp z transform; Computerized tomography; Fast Fourier transform for nonequispaced data; Gridding; Linogram; Radon transform

Indexed keywords

COMPUTERIZED TOMOGRAPHY; FREQUENCY DOMAIN ANALYSIS; SIGNAL RECEIVERS; Z TRANSFORMS;

ARITHMETIC OPERATIONS; CHIRP Z TRANSFORM; FILTERED BACK-PROJECTION; FOURIER RECONSTRUCTION; GRIDDING; LINOGRAM; RADON TRANSFORM; RECONSTRUCTION QUALITY;

FAST FOURIER TRANSFORMS;

EID: 0035534535     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/21.3.769     Document Type: Article

References (26)

1. BEYLKIN, G. 1995 On the fast Fourier transform of functions with singularities. Appl. Comput. Harmon. Anal, 2, 363-381.
2. BRACEWELL, R. N. & RIDDLE, A. C. 1956 Strip integration in radio astronomy. Australian J. Phys.,9, 198-217.
3. DUIJNDAM, A. J. W. & SCHONEWILLE, A. M. 1999 Nonuniform fast Fourier transform. Geophysics, 64, 539-551.
4. DUTT, A. & ROKHLIN, V. 1993 Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Statist. Comput., 14, 1368-1393.
5. EDHOLM, P. & HERMAN, G. 1987 Linograms in image reconstruction from projections. IEEE Trans. Med. Imag., 6, 301-307.
6. ELBEL, B. 1998 Mehrdimensionale Fourier transformation fürnichtäquidistante Daten, Master's Thesis, Technical University Darmstadt.
7. ELBEL, B. & STEIDL, G. 1998 Fast Fourier transform for nonequispaced data. Approximation Theory IX. (C. K. Chui & L. L. Schumaker eds). Nashville: Vanderbilt University Press.
8. FOURMONT, K. 1999 Schnelle Fourier-Transformation bei nichtäquidistanten Gittern und tomographische Anwendungen, PhD Thesis, University of Münster.
9. GOTTLIEB, D., GUSTAFSSON, B. & FORSSEN, P. 2000 On the direct Fourier method for computer tomography. IEEE Trans. Med. Imag., 9, 223-232.
10. JACKSON, J. I. 1991 Selection of a convolution function for Fourier inversion using gridding. IEEE Trans. Med. Imag., 10, 473-478.
11. JERRY, A. J. 1965 The Shannon sampling theorem - its various extensions and applications: a tutorial review. Proc. IEEE, 65, 1565-1596.
12. KAVEH, M. & SOUMEKH, M. 1987 Computer-assisted diffraction tomography. Image Recovery: Theory and Applications. (H. Stark ed.). Orlando: Academic, pp. 369-413.
13. KAVEH, M., SOUMEKH, M. & GREENLEAF, J. 1984 Signal processing for diffraction tomography. IEEE Trans. Sonics Ultrason., SU 31.
14. NATTERER, F. 1985 Fourier reconstruction in tomography. Numer. Math., 47, 343-353.
15. NATTERER, F. & WÜBBELING, F. 2000 Mathematical methods in image reconstruction.
16. O'SULLIVAN, J. 1985 A fast sinc function gridding algorithm for Fourier inversion in computer tomography. IEEE Trans. Med. Imag., 4, 200-207.
17. PELT, J. 1998 Fast computation of trigonometric sums with application to frequency analysis of astronomical data. Preprint, University of Delft.
18. POTTS, D. & STEIDL, G. 2000 New Fourier reconstruction algorithms for computerized tomography. Wavelet Applications in Signal and Image Processing, VIII. (A. Aldroubi, A. F. Laine & M. Unser eds). Washington: SPIE, pp. 13-23.
19. POTTS, D., STEIDL, G. & TASCHE, M. 2000 Fast Fourier transforms for nonequispaced data: a tutorial. Modern Sampling Theory: Mathematics and Application, chapter 12. (J. J. Benedetto & P. Ferreira eds). Boston: Birkhäuser, pp. 253-274.
20. SCHOMBERG, H. & TIMMER, J. 1995 The gridding method for image reconstruction by Fourier transformation. IEEE Trans. Med. Imag., MI 14, 596-607.
21. SCHULTE, J. 1994 Fourier-Rekonstruktionen in der Computer-Tomographie, Master's Thesis, University of Münster, http://www.math.uni-muenster.de/inst/num/ Abschlussarbeiten/Schulte/
22. SCRAMEK, R. A. & SCHWAB, F. R. 1988 Imaging. Astronomical Society of the Pacific Conference, Vol 6. (F. R. S. R. Perley & A. Bridle eds). pp. 117-138.
23. STEIDL, G. 1998 A note on fast Fourier transforms for nonequispaced grids. Adv. Comput. Math., 9, 337-352.
24. TOFT, P. 1996 The Radon transform - theory and implementation, PhD Thesis, Technical University of Denmark, http://www.sslug.dk/~pto
25. WALDEN, J. 2000 Analysis of the direct Fourier method for computer tomography. IEEE Trans. Med. Imag., 9, 211-222.
26. WARE, A. 1998 Fast approximate Fourier transforms for irregularly spaced data. SIAM Rev., 40, 838-859.