3D forward and back-projection for X-ray CT using separable footprints

IEEE Transactions on Medical Imaging

Volumn 29, Issue 11, 2010, Pages 1839-1850

  Long, Yong ^a   Fessler, Jeffrey A ^a   Balter, James M ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Cone beam tomography; forward and back projection; iterative tomographic image reconstruction

Indexed keywords

IMAGE ENHANCEMENT; IMAGE RECONSTRUCTION; ITERATIVE METHODS; X RAYS;

3D IMAGE RECONSTRUCTION; BACK PROJECTION; CONE BEAM TOMOGRAPHY; FILTERED BACK PROJECTION; RECTANGULAR FUNCTION; STATE-OF-THE-ART METHODS; TOMOGRAPHIC IMAGE RECONSTRUCTION; X-RAY COMPUTED TOMOGRAPHY;

COMPUTERIZED TOMOGRAPHY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER ASSISTED TOMOGRAPHY; IMAGE QUALITY; INSTRUMENTATION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; PHANTOMS, IMAGING; RADIOGRAPHIC IMAGE ENHANCEMENT; RADIOGRAPHIC IMAGE INTERPRETATION, COMPUTER-ASSISTED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TOMOGRAPHY, X-RAY COMPUTED;

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

References (44)

1. J. A. Fessler, , M. Sonka and J. M. Fitzpatrick, Eds., "Statistical image reconstruction methods for transmission tomography," in Handbook of Medical Imaging, Volume 2. Medical Image Processing and Analysis. Bellingham, WA: SPIE, 2000, pp. 1-70.
2. R. M. Leahy and J. Qi, "Statistical approaches in quantitative positron emission tomography," Stat. Comput., vol. 10, no. 2, pp. 147-65, Apr. 2000.
3. J.-B. Thibault, K. Sauer, C. Bouman, and J. Hsieh, "A three-dimensional statistical approach to improved image quality for multi-slice helical CT," Med. Phys., vol. 34, no. 11, pp. 4526-44, Nov. 2007.
4. L. A. Feldkamp, L. C. Davis, and J. W. Kress, "Practical cone beam algorithm," J. Opt. Soc. Am. A, vol. 1, no. 6, pp. 612-9, Jun. 1984.
5. W. Birkfellner, R. Seemann, M. Figl, J. Hummel, C. Ede, P. Homolka, X. Yang, P. Niederer, and H. Bergmann, "Wobbled splatting\-A fast perspective volume rendering method for simulation of X-ray images from CT," Phys. Med. Biol., vol. 50, no. 9, pp. N73-84, May 2005.
6. J. Spoerk, H. Bergmann, F. Wanschitz, S. Dong, and W. Birkfellner, "Fast DRR splat rendering using common consumer graphics hardware," Med. Phys., vol. 34, no. 11, pp. 4302-8, Nov. 2007.
7. T. M. Peters, "Algorithm for fast back-and reprojection in computed tomography," IEEE Trans. Nucl. Sci., vol. 28, no. 4, pp. 3641-7, Aug. 1981.
8. P. M. Joseph, "An improved algorithm for reprojecting rays through pixel images," IEEE Trans. Med. Imag., vol. 1, no. 3, pp. 192-6, Nov. 1982.
9. R. L. Siddon, "Fast calculationof the exact radiological path for a three-dimensional CT array," Med. Phys., vol. 12, no. 2, pp. 252-5, Mar. 1985.
10. H. Zhao and A. J. Reader, "Fast ray-tracing technique to calculate line integral paths in voxel arrays," in Proc. IEEE Nucl. Sci. Symp. Med. Imag. Conf., 2003, pp. 2808-12.
11. K. Mueller and R. Yagel, "Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware," IEEE Trans. Med. Imag., vol. 19, no. 12, pp. 1227-37, Dec. 2000.
12. K. Mueller, R. Yagel, and J. J. Wheller, "Fast implementations of algebraic methods for three-dimensional reconstruction from cone-beam data," IEEE Trans. Med. Imag., vol. 18, no. 6, pp. 538-48, Jun. 1999.
13. K. Mueller, R. Yagel, and J. J. Wheeler, "Anti-aliased three-dimensional cone-beam reconstruction of low-contrast objects with algebraic methods," IEEE Trans. Med. Imag., vol. 18, no. 6, pp. 519-37, Jun. 1999.
14. B. De Man and S. Basu, "Distance-driven projection and backpro-jection in three dimensions," Phys. Med. Biol., vol. 49, no. 11, pp. 2463-75, Jun. 2004.
15. A. Ziegler, T. Köhler, T. Nielsen, and R. Proksa, "Efficient projection and backprojection scheme for spherically symmetric basis functions in divergent beam geometry," Med. Phys., vol. 33, no. 12, pp. 4653-63, Dec. 2006.
16. P. Boccacci, P. Bonetto, P. Calvini, and A. R. Formiconi, "A simple model for the efficient correction of collimator blur in 3D SPECT imaging," Inverse Prob., vol. 15, no. 4, pp. 907-30, Aug. 1999.
17. C. Schretter, "A fast tube of response ray-tracer," Med. Phys., vol. 33, no. 12, pp. 4744-8, Dec. 2006.
18. J. J. Scheins, F. Boschen, and H. Herzog, "Analytical calculation of volumes-of-intersection for iterative, fully 3-D PET reconstruction," IEEE Trans. Med. Imag., vol. 25, no. 10, pp. 1363-9, Oct. 2006.
19. J. A. Browne, J. M. Boone, and T. J. Holmes, "Maximum-likelihood X-ray computed-tomography finite-beamwidth considerations," Appl. Opt, vol. 34, no. 23, pp. 5199-209, Aug. 1995.
20. S. Matej and R. M. Lewitt, "3D-FRP: Direct Fourier reconstruction with Fourier reprojection for fully 3-D PET," IEEE Trans. Nucl. Sci., vol. 48, no. 4-2, pp. 78-1385, Aug. 2001.
21. I. K. Hong, S. T. Chung, H. K. Kim, Y. B. Kim, Y. D. Son, and Z. H. Cho, "Ultra fast symmetry and SIMD-based projection-backprojection (SSP) algorithm for 3-D PET image reconstruction," IEEE Trans. Med. Imag., vol. 26, no. 6, pp. 789-803, Jun. 2007.
22. S. Matej and R. M. Lewitt, "Practical considerations for 3-D image reconstruction using spherically symmetric volume elements," IEEE Trans. Med. Imag., vol. 15, no. 1, pp. 68-78, Feb. 1996.
23. R. R. Galigekere, K. Wiesent, and D. W. Holdsworth, "Cone-beam re-projection using projection-matrices," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1202-14, Oct. 2003.
24. C. Riddell and Y. Trousset, "Rectification for cone-beam projection and backprojection," IEEE Trans. Med. Imag., vol. 25, no. 7, pp. 950-62, Jul. 2006.
25. S. Basu and B. De Man, "Branchless distance driven projection and backprojection," in Proc. SPIE 6065, Computational Imag. IV, 2006, pp. 60650Y-.
26. Y. Long, J. A. Fessler, and J. M. Balter, "A 3D forward and backprojection method for X-ray CT using separable footprint," in Proc. Int. Meeting Fully 3D Image Recon. Rad. Nucl. Med, 2009, pp. 146-9.
27. Y. Long and J. A. Fessler, "3D forward and back-projection for X-ray CT using separable footprints with trapezoid functions," in Proc. 1st Int. Meeting Image Formation X-ray Comput. Tomogr., 2010, p. 216-9.
28. G. H. Glover and N. J. Pelc, "Nonlinear partial volume artifacts in X-ray computed tomography," Med. Phys., vol. 7, no. 3, pp. 238-48, May 1980.
29. P. M. Joseph and R. D. Spital, "The exponential edge-gradient effect in X-ray computed tomography," Phys. Med. Biol., vol. 26, no. 3, pp. 473-87, May 1981.
30. F. Natterer, "Sampling in fan beam tomography," SIAM J. Appl. Math., vol. 53, no. 2, pp. 358-80, Apr. 1993.
31. P. J. LaRiviere and X. Pan, "Sampling and aliasing consequences of quarter-detector offset use in helical CT," IEEE Trans. Med. Imag., vol. 23, no. 6, pp. 738-49, Jun. 2004.
32. L. Westover, "Footprint evaluation for volume rendering," in Intl. Conf. Computer Graphics Interactive Techniques, 1990, pp. 367-76.
33. M. Kachelriess, M. Knaup, and O. Bockenbach, "Hyperfast parallel-beam and cone-beam backprojection using the cell general purpose hardware,"Med. Phys., vol. 34, no. 4, pp. 1474-86, Apr. 2007.
34. Z. H. Cho, C. M. Chen, and S. Y. Lee, "Incremental algorithm\-A new fast backprojection scheme for parallel geometries," IEEE Trans. Med. Imag., vol. 9, no. 2, pp. 207-17, Jun. 1990.
35. 7)) backprojection algorithmfor the 3-D Radon transform," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 76-88, Feb. 2002.
36. J. Brokish and Y. Bresler, "A hierarchical algorithm for fast backprojection in helical cone-beam tomography," in Proc. IEEE Int. Symp. Biomed. Imag., 2004, pp. 1420-.
37. J. Brokish and Y. Bresler, "Ultra-fast hierarchical backprojection for micro-CT reconstruction," in Proc. IEEE Int. Symp. Biomed. Imag., 2007, pp. 4460-3.
38. Y. Zhang-O'Connor and J. A. Fessler, "Fourier-based forward and backprojectors in iterative fan-beam tomographic image reconstruction," IEEE Trans. Med. Imag., vol. 25, no. 5, pp. 582-9, May 2006.
39. A. Ziegler, T. Nielsen, and M. Grass, "Iterative reconstruction of a region of interest for transmission tomography," Med. Phys., vol. 35, no. 4, pp. 1317-27, Apr. 2008.
40. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. New York: IEEE Press, 1988.
41. J. Sunnegårdh and P.-E. Danielsson, "A new anti-aliased projection operator for iterative CT reconstruction," in Proc. Int. Meeting Fully 3D Image Recon. Rad. Nucl. Med, 2007, pp. 124-7.
42. W. Zbijewski and F. J. Beekman, "Characterization and suppression of edge and aliasing artefacts in iterative X-ray CT reconstruction," Phys. Med. Biol, vol. 49, no. 1, pp. 145-158, Jan. 2004.
43. W. Zbijewski and F. J. Beekman, "Comparison of methods for suppressing edge and aliasing artefacts in iterative X-ray CT reconstruction," Phys. Med. Biol, vol. 51, no. 7, pp. 1877-90, Apr. 2006.
44. G. Pratx, G. Chinn, P. D. Olcott, and C. S. Levin, "Fast, accurate and shift-varying line projections for iterative reconstruction using the GPU," IEEE Trans. Med. Imag., vol. 28, no. 3, pp. 435-45, Mar. 2009.