Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware

IEEE Transactions on Nuclear Science

Volumn 52, Issue 3 I, 2005, Pages 654-663

  Xu, Fang ^a   Mueller, Klaus ^a  

^a Stony Brook University   (United States)

Author keywords

Graphics hardware; Image reconstruction; Tomography

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; EXTRAPOLATION; IMAGE QUALITY; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; TOMOGRAPHY; X RAY ANALYSIS;

ALGEBRAIC RECONSTRUCTION TECHNIQUE (ART); GRAPHICS HARDWARE; ITERATIVE ALGORITHMS; RADON TRANSFORMS;

IMAGE RECONSTRUCTION;

EID: 23844499125     PISSN: 00189499     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNS.2005.851398     Document Type: Article

References (23)

1. A. H. Andersen and A. C. Kak, "Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm," Ultrason. Imaging, vol. 6, pp. 81-94, 1984.
2. 3 log n) time," Phys. Med. Biol., vol. 39, pp. 477-491, 1994.
3. 3 log n) backprojection algorithm for the 3D Radon transform," IEEE Trans. Med. Imag., vol. 21, no. 2, pp. 76-88, Feb. 2002.
4. I. Buck, T. Foley, D. Horn, J. Sugerman, and P. Hanrahan, "Brook for CPUs: Stream computing on graphics hardware," ACM Trans. Comput. Graph. (Siggraph '04), vol. 23, no. 3, pp. 777-786, 2004.
5. S. Butler and M. I. Miller, "Maximum a posteriori estimation for SPECT using regularization techniques on massively parallel computers," IEEE Trans. Med. Imag., vol. 12, no. 1, pp. 84-89, Mar. 1993.
6. B. Cabral, N. Cam, and J. Foran, "Accelerated volume rendering and tomographic reconstruction using texture mapping hardware," in 1994 Symp. Volume Visualization, 1994, pp. 91-98.
7. K. Chidlow and T. Möller, "Rapid emission volume reconstruction," in Volume Graphics Workshop, 2003, pp. 15-26.
8. L. A. Feldkamp, L. C. Davis, and J. W. Kress, "Practical cone beam algorithm," J. Opt. Soc. Amer., pp. 612-619, 1984.
9. M. King, B. Tsui, and T. Pan, "Attenuation compensation for cardiac single-photon emission computed tomographic imaging: Part 1, Impact of attenuation and methods of estimating attenuation maps," J. Nucl. Cardiol., vol. 2, pp. 513-524, 1995.
10. J. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice. New York: Addison-Wesley, 1990.
11. R. Gordon, R. Bender, and G. T. Herman, "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography," J. Theoretical Biol., vol. 29, pp. 471-481, 1970.
12. H. Hudson and R. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Med. Imag., vol. 13, no. 4, pp. 601-609, Dec. 1994.
13. U. Kapasi, W. Dally, B. Khailany, J. Ahn, P. Mattson, and J. Owens, "Programmable stream processors," IEEE Computer, vol. 36, no. 8, pp. 54-62, Aug. 2003.
14. R. M. Lewitt, "Alternatives to voxels for image representation in iterative reconstruction algorithms," Phys. Med. Biol., vol. 37, no. 3, pp. 705-715, 1992.
15. B. Lichtenbelt, R. Crane, and S. Naqvi, Introduction to Volume Rendering. Englewood Cliffs, NJ: Prentice-Hall, 1998.
16. T. Malzbender, "Fourier volume rendering," ACM Trans. Graph., vol. 12, no. 3, pp. 233-250, 1993.
17. W. Mark, S. Glanville, and K. Akeley, "CG: A system for programming graphics hardware in a C-like language," in Proc. SIGGRAPH'03, 2003, pp. 896-907.
18. K. Mueller and R. Yagel, "Rapid 3D cone-beam reconstruction with SART using texture mapping hardware," IEEE Trans. Med. Imag., vol. 19, no. 12, pp. 1227-1237, Dec. 2000.
19. K. Mueller, R. Yagel, and J. J. Wheller, "Anti-aliased 3D cone-beam reconstruction of low-contrast objects with algebraic methods," IEEE Trans. Med. Imag., vol. 18, no. 6, pp. 519-537, Jun. 1999.
20. D. Ros, C. Falcon, I. Juvells, and J. Pavia, "The influence of a relaxation parameter on SPECT iterative reconstruction algorithms," Phys. Med. Biol., no. 41, pp. 925-937, 1996.
21. M. Segal, C. Korobkin, R. van Widenfelt, J. Foran, and P. E. Haeberli, "Fast shadows and lighting effects using texture mapping," in Proc. SIG-GRAPH'92, vol. 26, 1992, pp. 249-252.
22. L. Shepp and Y. Vardi, "Maximum likelihood reconstruction for emission tomography," IEEE Trans. Med. Imag., vol. 1, no. 2, pp. 113-122, 1982.
23. G. Zeng and G. Gullberg, "Unmatched projector/backprojector pairs in an iterative reconstruction algorithm," IEEE Trans. Med. Imag., vol. 19, no. 5, pp. 548-555, May 2000.