Fourier reconstruction of functions from their nonstandard sampled radon transform

Journal of Fourier Analysis and Applications

Volumn 8, Issue 6, 2002, Pages 513-533

  Potts, Daniel ^a   Steidl, Gabriele ^b  

^a UNIVERSITY OF LÜBECK   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Aliasing error; Computerized tomography; Fast Fourier transform for nonequispaced data; Gridding; Interlaced grid; Nonstandard sampling; Radon transform

Indexed keywords

EID: 0036451251     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-002-0025-2     Document Type: Article

References (33)

1. Abramowitz, M. and Stegun, I.A. (1970). Handbook of Mathematical Functions, Dover, New York, 1970.
2. Beylkin, G. (1995). On the fast Fourier transform of functions with singularities, Appl. Comput. Harmon. Anal., 2, 363-381.
3. Bracewell, R.N. and Riddle, A.C. (1956). Strip integration in radio astronomy, Australian J. Phys., 9, 198-217.
4. Cormack, A.M. (1978). Sampling the Radon transform with beams of finite width, Phys. Med. Biol., 23, 1141-1148.
5. Duijndam, A.J.W. and Schonewille, A.M. (1999). Nonuniform fast Fourier transform, Geophysics, 64, 539-551.
6. Dutt, A. and Rokhlin, V. (1993). Fast Fourier transforms for nonequispaced data, SIAM J. Sci. Statist. Comput., 14, 1368-1393.
7. Edholm, P. and Herman, G. (1987). Linograms in image reconstruction from projections, IEEE Trans. Med. Imag., 6, 301-307.
8. Elbel, B. (1998). Mehrdimensionale Fouriertransformation für nichtäquidistante Daten, Diplomarbeit, Technical University Darmstadt.
9. Elbel, B. and Steidl, G. (1998). Fast Fourier transform for nonequispaced data, in Approximation Theory IX, Chui, C.K. and Schumaker, L.L., Eds., Vanderbilt University Press, Nashville.
10. Fourmont, K. (1999). Schnelle Fourier-Transformation bei nichtäquidistanten Gittern und tomographische Anwendungen, PhD. thesis, University of Münster.
11. Gottlieb, D., Gustafsson, D., and Forssen, P. (2000). On the direct Fourier method for computer tomography, IEEE Trans. Med. Imag., 9, 223-232.
12. Jackson, J.I. (1991). Selection of a convolution function for Fourier inversion using gridding, IEEE Trans. Medical Imaging, 10, 473-478.
13. Jerry, A.J. (1965). The Shannon sampling theorem-its various extensions and applications: a tutorial review, Proc. IEEE.
14. Kaiser, J.F. (1966). Digital filters, in System Analysis by Digital Computer, Kuo, F. and Kaiser, J.F., Eds, John Wiley & Sons, New York, 218-285.
15. Klaverkamp, W. (1991). Tomographische Bildreconstruction mit direkten algebraischen Verfahren, PhD. thesis, University Münster.
16. Kruse, H. (1989). Resolution of reconstruction methods in computerized tomography, SIAM J. Sci. Statist. Comput., 10, 447-474.
17. Kaveh, M. and Soumekh, M. (1987). Computer-assisted diffraction tomography, in Image Recovery: Theory and Applications, Stark, H., Ed., Academic Press, Orlando, FL, 369-413.
18. Kaveh, M., Soumekh, M., and Greenleaf, J. (1984). Signal processing for diffraction tomography, IEEE Trans. on Sonics and Ultrasonics, SU-31.
19. Lindgren, A.G. and Rattey, P.A. (1981). The inverse discrete Radon transform with application to tomographic imaging using projection data, Adv. in Electronics and Electron. Phys., 56 359-410.
20. Natterer, F. (1985). Fourier reconstruction in tomography, Numer. Math., 47, 343-353.
21. Natterer, F. (1986). The Mathematics of Computerized Tomography, Teubner, Stuttgart, Chichester.
22. Natterer, F. and Wübbeling, F. (2001). Mathematical methods in image reconstruction, SIAM, Philadelphia.
23. O'Sullivan, J. (1985). A fast sinc function gridding algorithm for Fourier inversion in computer tomography, IEEE Trans. Med. Imag., 4, 200-207.
24. Pelt, J. (1998). Fast computation of trigonometric sums with application to frequency analysis of astronomical data, preprint, University of Delft.
25. Potts, D., Steidl, G., and Tasche, M. (2001). Fast Fourier transforms for nonequispaced data: A tutorial, in Modern Sampling Theory: Mathematics and Application, Benedetto, J.J. and Ferreira, P., Eds., chapter 12, Birkhäuser, 213-274.
26. Potts, D. and Steidl, G. (2000). New Fourier reconstruction algorithms for computerized tomography, in Wavelet Applications in Signal and Image Processing VIII, Aldroubi, A., Laine, A.F., and Unser, M., Eds., SPIE, Washington, 13-23.
27. Schomberg, H. and Timmer, J. (1995). The gridding method for image reconstruction by Fourier transformation, IEEE Trans. Med. Imag., MI-14, 596-607.
28. Schulte, J. (1994). Fourier-Rekonstruktionen in der Computer-Tomographie, Diplomarbeit, University of Münster.
29. Scramek, R.A. and Schwab, F.R. (1988). Imaging, in Astronomical Society of the Pacific Conference, Vol 6, Perley, F.R.S.R. and Bridle, A., Eds., 117-138.
30. Steidl, G. (1998). A note on fast Fourier transforms for nonequispaced grids, Adv. Comp. Math., 9, 337-352.
31. Toft, P. (1996). The Radon transform-theory and implementation, PhD. thesis, Technical University of Denmark.
32. Walden, J. (2000). Analysis of the direct Fourier method for computer tomography, IEEE Trans. Med. Imag., 9, 211-222.
33. Ware, A. (1998). Fast approximate Fourier transforms for irregularly spaced data, SIAM Review, 40, 838-859.