A parallel implementation of the Katsevich algorithm for 3-D CT image reconstruction

Journal of Supercomputing

Volumn 38, Issue 1, 2006, Pages 35-47

  Deng, Junjun ^a   Yu, Hengyong ^a   Ni, Jun ^a   He, Tao ^a   Zhao, Shiying ^a   Wang, Lihe ^a   Wang, Ge ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

Computed tomography (CT); High performance computing; Image reconstruction; Katsevich algorithm; Medical imaging; MPI; Parallel computing; Spiral cone beam CT

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTERIZED TOMOGRAPHY; MEDICAL IMAGING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS;

AMD-BASED OPTERON PROCESSORS; HIGH PERFORMANCE COMPUTING (HPC); KATSEVICH ALGORITHMS; SPIRAL CONE-BEAM CT;

IMAGE RECONSTRUCTION;

EID: 33748946609     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-006-6675-0     Document Type: Article

References (21)

1. H. Yu and G. Wang. Studies on implementation of the Katsevich algorithm for spiral cone-beam CT. Journal of X-Ray Science and Technology, 12:97-116, 2004.
2. H. Yu and G. Wang. Studies on artifacts of the Katsevich algorithm for spiral cone-beam CT. In Developments in X-Ray Tomography IV, Proceedings of SPIE, 5535: Denver, CO, United States, pp. 540-549, Aug 4-6, 2004.
3. A. Katsevich. Theoretically exact FBP-type inversion algorithm for spiral CT. SIAM J. Appl. Math., 62(6):2012-2026, 2002.
4. A. Katsevich. An improved exact filtered backprojection algorithm for spiral computed tomography. Advance in Applied Mathematics, 32:681-697, 2004.
5. L. A. Shepp and B. F. Logan. The Fourier reconstruction of a head section. IEEE Transactions on Nuclear Science, NS21(3):21-34, 1974.
6. J. L. Prince and J. M. Links. Medical Imaging Signals and Systems. Pearson Prentice Hall, Upper Saddle River, New Jersey, 2006.
7. L. A. Feldkamp, L. C. Davis, and J. W. Kress. Practical cone-beam algorithm. J. Opt. Soc. Am., A:612-619, 1984.
8. G. Wang, T. H. Lin, P. C. Cheng, and D. M. Shinozaki. A general cone-beam reconstruction algorithm. IEEE Transaction on Medical Imaging, 12(3):486-496, 993.
9. P. V. R. Raman. Parallel implementation of the filtered back projection for tomographic imaging, Masters Thesis, Dept. Electrical Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, January, 1995.
10. M. Miller and C. Butler. 3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers. IEEE Trans. Med. Imag., 12:560-565, 1993.
11. C. M. Chen, S. Y. Lee, and Z. H. Cho. A parallel implementation of 3-D CT image reconstruction on hypercube multiprocessor. IEEE Transaction on Nuclear Science, 37(3):1333-1346, 1990.
12. G. Kontaxakis, L. G. Strauss, and G. Tzanakos. An efficient implementation of the iterative MLEM image reconstruction algorithm for PET on a Pentium PC platform. Journal of Computing and Information Technology, 7(2):153-163, 1999.
13. C. Kamphuis and F. J. Beekman. Accelerated Iteirative transmission CT reconstruction using an ordered subset convex algorithm. IEEE Trans. Med. Imaging, 17:1101-1105, 1998.
14. C. Johnson and A. Sofer. A Data-parallel algorithm for iterative tomographic image reconstruction. In Proc. of 7th IEEE Symp. Front Mass Parallel Computing, IEEE Computer Society Press, 1999.
15. J. S. Kole and F. J. Beekman. Parallel statistical image reconstruction for cone-beam X-ray CT on a shared memory computation platform. Phys. Med. Bio., 50:1265-1272, 2005.
16. P. E. Danielsson, P. Edholm, J. Eriksson, and M. Magnusson. Towards exact reconstruction for helical cone-beam scanning of long objects. A new detector arrangement and a new completeness condition, In Proc. 1997 Meeting on Fully 3D Image Reconstruction in Radiology and Nuclear Medicine (Pittsburgh) D.W. Townsend and P.E. Kinahan, eds., pp. 141-144 1997.
17. M. Defrise, F. Noo, and H. Kudo. A solution to the long-object problem in helical cone-beam tomography, Physics in Medicine and Biology, 45(2000), 623-643.
18. B. Wilkinson and M. Allen. Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice Hall Press, 2005.
19. H. Tuy. 3D image reconstruction for helical partial cone beam scanners using wedge beam transform. US Patent, 6,104,775, 2000.
20. X. Tang and J. Hsieh. A filtered backprojection algorithm for cone beam reconstruction using rotational filtering under helical source trajectory. Med. Phys., 31: 2949-2960 (2004).
21. X. Tang, J. Hsieh, A. Hagiwara, R. A. Nilsen, J. Thibault, and E. Drapkin. A three-dimensional weighted cone beam filtered backprojection (CB-FBP) algorithm for image reconstruction in volumetric CT under a circular source trajectory. Phys. Med. Biol., 50: 3889-3905 (2005).