Filtered backprojection reconstruction algorithm for tomography

IEEE Transactions on Image Processing

Volumn 9, Issue 10, 2000, Pages 1760-1773

  Basu, Samit ^a,b   Bresler, Yoram ^a,c  

^a IEEE   (United States)

^b GE GLOBAL RESEARCH   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Fast algorithm; Fast reconstruction; Filtered backprojection; Hierarchical; Tomography

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTERIZED TOMOGRAPHY; FAST FOURIER TRANSFORMS; PARAMETER ESTIMATION;

FAST ALGORITHMS; FILTERED BACKPROJECTION;

IMAGE RECONSTRUCTION;

EID: 0034298607     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.869187     Document Type: Article

References (25)

1. S. R. Deans, The Radon Transform and Some of Its Applications. New York: Wiley, 1983.
2. I. Agi, P. Hurst, and K. Current, "An image processing IC for backprojection and spatial histogramming in a pipelined array," IEEE J. Solid-State Circuits, vol. 28, pp. 210-221, Mar. 1993.
3. R. M. Mersereau, "Direct Fourier transform techniques in 3-D image reconstruction," Comput. Biol. Med., vol. 6, pp. 247-258, 1976.
4. H. Stark, J. Woods, P. Indraneel, and P. Hingorani, "An investigation of computerized tomography by direct Fourier inversion and optimum interpolation," IEEE Trans. Biomed. Eng., vol. 28, no. 7, pp. 496-505, 1981.
5. R. M. Lewitt, "Reconstruction algorithms: Transform methods," Proc. IEEE, vol. 71, pp. 390-408, Mar. 1983.
6. J. O'Sullivan, "A fast sine function gridding algorithm for Fourier inversion in computer tomography," IEEE Trans. Med. Imag., vol. 4, no. 4, pp. 200-207, 1985.
7. S. Matej and I. Bajla, "A high-speed reconstruction from projections using direct Fourier method with optimized parameters - An experimental analysis," IEEE Trans. Med. Imag., vol. 9, no. 4, pp. 421-429, 1990.
8. H. Schomberg and J. Timmer, "The gridding method for image reconstruction by Fourier transformation," IEEE Trans. Med. Imag., vol. 14, Sept. 1995.
9. A. Brandt, J. Mann, M. Brodski, and M. Galun, "A fast and accurate multilevel inversion of the radon transform," SIAM J. Appl. Math., to be published.
10. P. Edholm, G. Herman, and D. Roberts, "Image reconstruction from linograms: Implementation and evaluation," IEEE Trans. Med. Imag., vol. 7, pp. 239-246, Sept. 1988.
11. S. Nilsson, "Fast backprojection," Dept. of Electrical Engineering, Linköping University, S-58183 Linköping, Sweden, Tech. Rep. LiTH-ISY-R-1865, ISSN 1400-3902, July 1996.
12. A. Brandt and J. Dym, "Fast computation of multiple line integrals," SIAM J. Sci. Comput., vol. 20, pp. 1417-1429, 1999.
13. M. L. Brady, "A fast discrete approximation algorithm for the Radon transform," SIAM J. Comput., vol. 27, pp. 107-119, Feb. 1998.
14. A. Boag, Y. Bresler, and E. Michielssen, "A multilevel domain decomposition algorithm for fast reprojection of tomographic images," IEEE Trans. Image Processing, to be published.
15. F. Natterer, The Mathematics of Computerized Tomography. New York: Wiley, 1986.
16. A. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. New York: IEEE Press, 1988.
17. T. Moon and W. Sterling, Mathematical Methods and Algorithms for Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 2000.
18. D. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
19. P. A. Rattey and A. G. Lindgren, "Sampling the 2-D radon transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. 29, no. 5, pp. 994-1002, 1981.
20. F. Natterer, "Efficient evaluation of oversampled functions," J. Comput. Appl. Math., vol. 14, pp. 303-309, 1986.
21. L. A. Shepp and B. F. Logan, "The Fourier reconstruction of head section," IEEE Trans. Nucl. Sci., vol. 21, no. 1, pp. 21-43, 1974.
22. G. T. Herman, Ed., Image Reconstruction from Projections. Berlin, Germany: Springer-Verlag, 1979, vol. 32.
23. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. Nat. Inst. Health, "Visual human dataset," Nat. Lib. Med., Bethesda, MD.
25. J. Philip, "The most ill-posed nonnegative kernels in discrete deconvolution," Inv. Prob., vol. 3, 1987.