Review of parallel computing techniques for computed tomography image reconstruction

Current Medical Imaging Reviews

Volumn 2, Issue 4, 2006, Pages 405-414

  Ni, Jun ^a,c   Li, Xiang ^b   He, Tao ^c   Wang, Ge ^a,b  

^a UNIVERSITY OF IOWA   (United States)

^b UNIVERSITY OF IOWA   (United States)

^c University of Iowa   (United States)

Author keywords

Filtered back projection (FBP); Iterative reconstruction (IR); Multi slice spiral CT (MSCT); Peer to peer (P2P) technology; X ray computed tomography (CT)

Indexed keywords

ALGORITHM; CLIENT SERVER APPLICATION; COMMUNICATION SOFTWARE; COMPUTER ANALYSIS; COMPUTER ASSISTED TOMOGRAPHY; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER NETWORK; COMPUTER PROGRAM; DIAGNOSTIC IMAGING; FOURIER TRANSFORMATION; IMAGE PROCESSING; IMAGE QUALITY; IMAGE RECONSTRUCTION; INTERNET; LOCAL AREA NETWORK; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEDICAL INFORMATICS; MICROCOMPUTER; POSITRON EMISSION TOMOGRAPHY; PRIORITY JOURNAL; REVIEW; SPIRAL COMPUTER ASSISTED TOMOGRAPHY; THREE DIMENSIONAL IMAGING;

EID: 33750733287     PISSN: 15734056     EISSN: None     Source Type: Journal    
DOI: 10.2174/157340506778777097     Document Type: Review

References (62)

1. Seeram E. Computed tomography, physical principles - clinical applications, and quality control. 2nd edition, WB Saunders Co. 2000; 1-8.
2. Burnham CA, Brownell GL. A multi-crystal positron camera. IEEE Transactions on Nuclear Science 1972; 201-205.
3. Chesler DA. Three-dimensional activity distribution from multiple positron scintigraphs. J Nucl Med 1971; 12: 347-8.
4. Brownell GL. A history of positron imaging. http://www.mit.edu/~glb/ alb.html.
5. Kuhl DE, Edwards RQ. Image separation radioisotope scanning. Radiol. 1963; 80: 653-662.
6. Labbe J. SPECT/CT Emerges from the shadow of PET/CT. Biophotonics International. 2003; 50-57.
7. Scarfone C. Single photon emission computed tomography (SPECT). http://www.bae.ncsu.edu/bae/courses/bae590f/1995/scarfone/index.html.
8. Seeram E. Computed tomography, physical principles - clinical applications, and quality control. 2nd edition, WB Saunders Co. 2000; 23.
9. Goldman LW. Principles of CT and the evolution of CT technology. RSNA Categorical course in diagnostic radiology physics: CT and US cross-sectional image 2000; 33-52.
10. Kalender WA, Seissler W, Vock P. Single-breath-hold spiral volumetric CT by continuous patient translation and scanner rotation. Radiology 1989; 173: 14.
11. Crawford CR, King KF. Computed tomography scanning with simultaneous patient translation. Med Phys 1990; 17: 967-982.
12. Wang G, Lin TH, Cheng PC, Shinozaki DM, Kim HG. Scanning cone-beam reconstruction algorithms for x-ray microtomography. Proceedings of SPIE. 1992; 1556, 99-112.
13. Taguchi K, Aradate H. Algorithm for image reconstruction in multi-slice helical CT. Med Phys 1998; 25: 550-561.
14. Feldkamp L, Davis L, and Kress J. Practical cone-beam algorithm. J Optical Soc Am 1984; 612-619.
15. Kudo H, Saito T. Helical-scan computed tomography using cone-beam projections. IEEE Med Imag 1991; 1958-1962.
16. Wang G, Lin TH, Cheng PC, Shinozaki TM. A general cone-beam reconstruction algorithm. IEEE Trans Med Imaging 1993; 12: 486-496.
17. Schaller S, Flohr T, Steffen P. A new approximate algorithm for image reconstruction in cone-beam spiral CT at small cone-angles. IEEE Med Imag 1996; 1703-1709.
18. Wang G., Crawford CR, Kalender WA. Multirow detector and cone-beam spiral/helical CT. IEEE Trans Med Imag 2000; 19: 817-821.
19. Turebell H, Danilsson PE. Helical cone beam tomography. Int J Imag Syst Technol 2000; 11: 91-100.
20. Turbell H. Cone-beam reconstruction using filtered backprojection. Ph.D. thesis, Linköpings Universitet, Sweden 2001.
21. Katsevich A. Theoretically exact filtered backprojection-type inversion algorithm for spiral CT. SIAM J Appl Math 2002; 62: 2012-2026.
22. Katsevich A. An improved exact filtered backprojection algorithm for spiral computed tomography. Advan in Appl Math 2004; 32 (4): 681-697.
23. Kak AC, Slaney M. Principles of computerized tomographic imaging. SIAM 2001; 50.
24. Tuy HK. An inversion formula for cone beam reconstruction. SIAM J Appl Math 1983; 43: 546-551.
25. Rockmore AJ, Macovski A. A maximum likelihood approach to image reconstruction. IEEE Trans Nucl Sci 1976; NS-23: 1428-1432.
26. Shepp LA, Valdi Y. Maximum likelihood reconstruction for emission tomography. IEEE, Trans Med Imag 1982; MI-1: 113-122.
27. Lange K, Carson R. EM reconstruction algorithms for emission and transmission tomography. J. Comp Assist Tomog. April 1984; 8(2): 302-316.
28. Andersen AH. Algebraic reconstruction in CT from limited views. IEEE Trans. Med Imag 1989; 8: 50-55.
29. Andersen AH, Kak AC. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm. Ultrasonic Imag 1984; 6: 81-94.
30. Jiang M, Wang G. Convergence of the simultaneous algebraic reconstruction technique (SART). IEEE Trans Imag Proc 2003; 12: 957-961.
31. Lange K. Convergence of EM image reconstruction algorithms with Gibbs smoothing. IEEE Trans. Med Imag 1990; 9 (4): 439-446.
32. Lange K, Fessler JA. Globally convergent algorithms for maximum a posteriori transmission tomography. IEEE Trans Imag Proc 1995; 4 (10): 1430-1438.
33. Snyder DL, Schutz TJ, O'Sullivan JA. Deblurring subject to nonnegativity constraints. IEEE Trans. Signal Proc 1992; 40: 1143-1150.
34. Hudson HM, Larkin RS. Accelerated image reconstruction using ordered subsets of projection data. IEEE Trans Med Imag 1994; 13: 601-609.
35. Kamphuis C, Beekman FJ. Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithm. IEEE Trans Med Imag 1998; 17 (6).
36. Erdogan H, Fessler JA. Ordered subsets algorithms for transmission tomography. Phys Med Biol 1999; 44(11).
37. Xu F. Tomographic Reconstruction using graphics hardware. Nov 2003.
38. Cabral B, Cam N, Foran J. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In Proceedings of the 1994 symposium on Volume visualization. Tysons Corner 1994; 91-98.
39. Chidlow K, Möller T. Rapid emission volume reconstruction. Volume Graphics Workshop. 2003.
40. Mueller K, Yagel R. Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique using 2-D texture mapping hardware. IEEE Trans Med Imag 2000; 19: 1227-1237.
41. Jones WF, Byars LG, Casey ME. Design of a super fast three-dimensional projection system for positron emission tomography. IEEE Trans Nucl Sci 1990; 37: 800-804.
42. Guerrini C, Spaletta G. An image reconstruction algorithm in tomography: A version for the CRAY X-MP vector computer. Comp Graph 1989; 13: 367-372.
43. Miller M, Butter C. 3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers. IEEE Trans Med Imag 1993; 12: 560-565.
44. McCarty A, Miller M. Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers. IEEE Trans Med Imag 1991; 10: 426-436.
45. Atkins MS, Murray D, Harrop R. Use of transputers in a 3-D positron emission tomography. IEEE Trans Med Imag 1991; 10: 276-283.
46. Chen CM, Lee SY, Cho ZH. A parallel implementation of 3-D CT image reconstruction on hypercube multiprocessor. IEEE Trans Nucl Sci 1990; 37: 1333-1346.
47. Johnson C, Sofer A. A data-parallel algorithm for iterative tomographic image reconstruction. http://ww.nih.gov/publications.
48. Shattuck D, Rapela J, Asma E, Chatzioannou A, Qi J, Leahy RM. "Internet2-based 3D PET image reconstruction using a PC cluster," Phys Med Biol 2002; 47: 2785-2795.
49. Kontaxakis G, Strauss LG, Dimitrakopoulou A. Grid processing techniques for the iterative reconstruction of large clinical positron emission tomography sonogram datasets. In Health Grid 2003, http://ww.die.upm.es/ im.
50. Vollmar S, Michel C, Treffert JT, et al. Heinzel Cluster: accelerated reconstruction for FORE and OSEM3D. Phys Med Biol 2002; 47: 2651-2658.
51. Bevilacqua A. Evaluation of a fully 3-D BPF method for small animal PET images on MIMD architectures. Intl J Modern Phys 1999; 10: 1-17.
52. Backfrieder W, Benkner S, Engelbrecht G. Web-based parallel ML EM reconstruction for SPECT on SMP clusters. In Proceeding of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Science, Las Vegas, Nevada, CSREA Press. 2001.
53. Geist A, Beguelin A, Dongarra J, Jiang W, Manchek R, Sunderam V. PVM: Parallel Virtual Machine a Users' Guide and Tutorial for Networked Parallel Computing. MIT Press. 1994.
54. The message passing interface (MPI) standard. http://www-unix.mcs.anl.gov/mpi.
55. OpenMP: Simple, Portable, Scalable SMP Programming. http://www.openmp.org.
56. Li X., Ni J, Wang G. Parallel iterative cone-beam CT image reconstruction on a PC cluster. J X-Ray Sci Technol 2005; 13: 1-10.
57. Li X, He T, Wang S, Wang G, Ni J. P2P-enhanced distributed computing in medical image EM reconstruction. In Arabnia HR and Ni J Ed, Processing of 2004 International Conference on Parallel and Distributed Processing Techniques and Applications. CSREA Press 2004; 2: 822-828.
58. Ni J, He T, Li X, Wang S, Wang G. Internet-based distributed computing system for EM medical image reconstruction. Lecture Note in Computer Science (LNCS) Spring-Verlag Heidelberg 2004; 3251: 495-501.
59. Gradecki J. Masterring JXTA - Building Java peer-to-peer applications. Wiley Publishing Inc 2002; 6-7.
60. Baker M, Buyya R, Laforenza D. Grids and Grid technologies for wide-area distributed computing. Software - Practice and Experience 2002; 32: 1437-1466.
61. Foster I. The Grid: A new infrastructure for 21st century science. Physics Today 2002; 42-47.
62. Foster I. Kesselman C, Tuecke S. The anatomy of the grid. Int J High Perform. Supercomputer Applications 2001; 15 (3).