Iterative tomographic image reconstruction using Fourier-based forward and back-projectors

IEEE Transactions on Medical Imaging

Volumn 23, Issue 4, 2004, Pages 401-412

  Matej, Samuel ^a   Fessler, Jeffrey A ^b   Kazantsev, Ivan G ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Fast forward and back projectors; Gridding; Iterative tomographic reconstruction; Min max interpolation; Nonuniform FFT

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; IMAGE QUALITY; IMAGE RECONSTRUCTION; INTERPOLATION; PROJECTION SYSTEMS;

FOURIER BASED BACKPROJECTORS; FOURIER BASED FORWARD PROJECTORS; GRIDDING; ITERATIVE TOMOGRAPHIC IMAGE RECONSTRUCTION; MIN MAX INTERPOLATION; NONUNIFORM FAST FOURIER TRANSFORMS;

POSITRON EMISSION TOMOGRAPHY;

ALGORITHM; ARTICLE; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED EMISSION TOMOGRAPHY; COMPUTER SIMULATION; EVALUATION; FEEDBACK SYSTEM; FOURIER ANALYSIS; HUMAN; IMAGE ENHANCEMENT; IMAGE QUALITY; INSTRUMENTATION; METHODOLOGY; REPRODUCIBILITY; SCINTISCANNING; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THORAX; TOMOGRAPHY; VALIDATION STUDY;

ALGORITHMS; COMPUTER SIMULATION; FEEDBACK; FOURIER ANALYSIS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PHANTOMS, IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; THORAX; TOMOGRAPHY; TOMOGRAPHY, EMISSION-COMPUTED;

EID: 1942423550     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2004.824233     Document Type: Article

References (39)

1. R. M. Leahy and J. Qi, "Statistical approaches in quantitative positron emission tomography," Statistics and Computing, vol. 10, no. 2, pp. 147-165, 2000.
2. J. A. Fessler. (2001) Statistical Image Reconstruction. [Online]. Available: http://www.eecs.umich.edu/~fessler/
3. R. M. Lewitt and S. Matej, "Overview of methods for image reconstruction from projections in emission computed tomography," Proc. IEEE, vol. 91, pp. 1588-1611, Oct. 2003.
4. 2N) filtered backprojection reconstruction algorithm for tomography," IEEE Trans. Image Processing, vol. 9, pp. 1760-1773, Oct. 2000.
5. J. Hamill, C. Michel, and P. Kinahan, "Fast PET EM reconstruction from linograms," IEEE Trans. Nucl. Sci., vol. 50, pp. 1630-1635, Oct. 2003.
6. D. Brasse, P. E. Kinahan, R. Clackdoyle, C. Comtat, M. Defrise, and D. W. Townsend, "Fast fully 3-D image reconstruction using planograms," IEEE Trans. Med. Imag., pp. 413-425, Apr. 2004.
7. B. De Man and S. Basu. Distance-driven projection and backprojection for computed tomography. presented at Proc. 2002 IEEE Nuclear Science Symp/Medical Imaging Conf. [CD-ROM] M10-89
8. H. Zhao and A. J. Reader. Fast projection algorithm for voxel arrays with object dependent boundaries. presented at Proc. 2002 IEEE Nuclear Science Symp/Medical Imaging Conf. [CD-ROM] M10-104
9. A. Averbuch, R. R. Coifman, D. L. Donoho, M. Israeli, and J. Waldén, "Fast slant stack: A notion of Radon transform for data in a Cartesian grid which is rapidly computable, algebraically exact, geometrically faithful and invertible," SIAM Scientific Computing, 2004, to be published.
10. A. H. Delaney and Y. Bresler, "A fast and accurate Fourier algorithm for iterative parallel-beam tomography," IEEE Trans. Image Processing, vol. 5, pp. 740-753, May 1996.
11. R. M. Lewitt, "Reconstruction algorithms: Transform methods," Proc. IEEE, vol. 71, pp. 390-408, Mar. 1983.
12. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. Piscataway, NJ: IEEE Press, 1987.
13. N. Niki, R. T. Mizutani, Y. Takahashi, and T. Inouye, "A high-speed computerized tomography image reconstruction using direct two-dimensional Fourier transform method," Syst. Comput. Controls, vol. 14, no. 3, pp. 56-65, 1983.
14. 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, pp. 421-429, Dec. 1990.
15. M. Magnusson, P. E. Danielsson, and P. Edholm, "Artefacts and remedies in direct Fourier reconstruction," in Proc. 1992 IEEE Nuclear Science Symp/Medical Imaging Conf, vol. 2, Orlando, FL, 1992, pp. 1138-1140.
16. H. Schomberg and J. Timmer, "The gridding method for image reconstruction by Fourier transformation," IEEE Trans. Med. Imag., vol. 14, pp. 596-607, Sept. 1995.
17. C. W. Stearns, D. A. Chesler, and G. L. Brownell, "Three dimensional image reconstruction in the Fourier domain," IEEE Trans. Nucl. Sci., vol. 34, pp. 374-378, Feb. 1990.
18. S. Dunne, S. Napel, and B. Rutt, "Fast reprojection of volume data," in Proc. 1st Conf. Visualization in Biomecial Computing, Atlanta, GA, 1990, pp. 11-18.
19. J. D. O'Sullivan, "A fast sinc function gridding algorithm for Fourier inversion in computer tomography," IEEE Trans. Med. Imag., vol. MI-4, pp. 200-207, Dec. 1985.
20. H. Sedarat and D. G. Nishimura, "On the optimality of the gridding reconstruction algorithm," IEEE Trans. Med. Imag., vol. 19, pp. 306-317, Apr. 2000.
21. J. I. Jackson, C. H. Meyer, D. G. Nishimura, and A. Macovski, "Selection of a convolution function for Fourier inversion using gridding," IEEE Trans. Med. Imag., vol. 10, pp. 473-478, Sept. 1991.
22. C. H. Meyer, B. S. Hu, D. G. Nishimura, and A. Macovski, "Fast spiral coronary artery imaging," Magn. Reson. Med., vol. 28, pp. 202-213, 1992.
23. D. C. Noll, "Multishot rosette trajectories for spectrally selective MR imaging," IEEE Trans. Med. Imaging, vol. 16, no. 4, pp. 372-377, 1997.
24. J. G. Pipe and P. Menon, "Sampling density compensation in MRI: Rationale and an iterative numerical solution," Magn. Reson. Med., vol. 41, no. 1, pp. 179-186, 1999.
25. S. Matej and R. M. Lewitt, "3D-FRP: Direct Fourier reconstruction with Fourier reprojection for fully 3D PET," IEEE Trans. Nucl. Sci., vol. 48, no. 4, pp. 1378-1385, 2001.
26. S. Matej, M. E. Daube-Witherspoon, and J. S. Karp, "Performance of 3D RAMLA with smooth basis functions on fully 3D PET data," in Proc. 6th Int. Meeting Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, R. H. Huesman, Ed., Pacific Grove, CA, 2001, pp. 193-196.
27. J. A. Fessler and B. P. Sutton, "A min-max approach to the multidimensional nonuniform FFT: Application to tomographic image reconstruction," in Proc. Int. Conf. Image Processing, vol. 1, 2001, pp. 706-709.
28. ____, "Nonuniform fast Fourier transforms using min-max interpolation," IEEE Trans. Signal Processing, vol. 51, pp. 560-574, Feb. 2003.
29. B. P. Sutton, D. C. Noll, and J. A. Fessler, "Fast, iterative image reconstruction for MRI in the presence of field inhomogeneities," IEEE Trans. Med. Imag., vol. 22, pp. 178-188, Feb. 2003.
30. P. E. Kinahan and J. G. Rogers, "Analytic 3D image reconstruction using all detected events," IEEE Trans. Nucl. Sci., vol. 36, pp. 964-968, 1989.
31. R. M. Lewitt, "Multidimensional digital image representations using generalized Kaiser-Bessel window functions," J. Opt. Soc. Amer. A, vol. 7, no. 10, pp. 1834-1846, 1990.
32. J. Qi, R. M. Leahy, S. R. Cherry, A. Chatziioannou, and T. H. Farquhar, "High-resolution 3D Bayesian image reconstruction using the microPET small-animal scanner," Phys. Med. Biol., vol. 43, pp. 1001-1013, 1998.
33. A. J. Reader, P. J. Julyan, H. Williams, D. L. Hastings, and J. Zweit, "EM algorithm resolution modeling by image-space convolution for PET reconstruction," IEEE Trans. Nucl. Sci., vol. 50, no. 5, pp. 1392-1397, 2003.
34. G. N. Watson, Theory of Bessel Functions, Cambridge, U.K.: Cambridge Univ. Press, 1944.
35. S. Matej and R. M. Lewitt, "Practical considerations for 3D image reconstruction using spherically symmetric volume elements," IEEE Trans. Med. Imaging, vol. 15, no. 1, pp. 68-78, 1996.
36. S. Matej, J. A. Fessler, and I. G. Kazantsev, "Fourier-Based Forward and Back-Projectors for Iterative Reconstruction," Dpt. of Radiology, Univ. of Pennsylvania, Philadelphia, Tech. Rep. MIPG303, May 2003.
37. J. A. Fessler, "Penalized weighted least-squares image reconstruction for positron emission tomography," IEEE Trans. Med. Imag., vol. 13, pp. 290-300, June 1994.
38. H. Erdoǧan and J. A. Fessler, "Ordered subset algorithms for transmission tomography," Phys. Med. Biol., vol. 44, pp. 2835-2851, 1999.
39. S. Matej and R. M. Lewitt, "Efficient 3D grids for image reconstruction using spherically symmetric volume elements," IEEE Trans. Nucl. Sci., vol. 42, pp. 1361-1370, Aug. 1995.