Analysis of performance evaluation of parallel Katsevich algorithm for 3-D CT image reconstruction

First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06

Volumn 1, Issue , 2006, Pages 258-265

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

^a UNIVERSITY OF IOWA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING BENCHMARKS; DATA COMMUNICATION; PARALLEL KATSEVICH ALGORITHMS;

COMPUTATIONAL METHODS; COMPUTERIZED TOMOGRAPHY; DATA TRANSFER; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS;

PARALLEL ALGORITHMS;

EID: 33845584491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2006.38     Document Type: Conference Paper

References (23)

1. A. Katsevich, "Theoretically exact FBP-type inversion algorithm for Spiral CT," SIAM J. Appl. Math., 62(6), pp. 2012-2026, 2002.
2. A. Katsevich, "An improved exact filtered backprojection algorithm for spiral computed tomography," Advance in Applied Mathematics, 32, pp. 681-697, 2004.
3. 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, pp. 97-116, 2004.
4. 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, Vol 5535: pp. 540-549, Denver, CO, United States, Aug 4-6, 2004.
5. J. Deng, H. Yu, J. Ni, T. He, S. Zhao, L. Wang, and G. Wang, "A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction," Journal of Supercomputing, Springer-Klauwer Press (in pres).
6. J. Yang, X. Guo, Q. Kong, T. Zhou, and M. Jiang, "Parallel Implementation of the Katsevich's FBP Algorithm," in International Journal of Biomedical Imaging (in press)
7. J. L. Prince and J. M. Links. Medical Imaging Signals and Systems, Pearson Prentice Hall, Upper Saddle River, New Jersey, 2006.
8. L. A. Feldkamp, L. C. Davis, and J. W. Kress, "Practical cone-beam algorithm," J. Opt. Soc. Am., A, pp. 612-619, 1984.
9. 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), pp. 486-496, 993.
10. 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.
11. M. Miller and C. Butler, "3-D maximum a posteriori estimation for single photon emission computed tomography on massively-parallel computers," IEEE Transaction on Medical Imaging, 12, pp. 560-565, 1993.
12. 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), pp. 1333-1346, 1990.
13. 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), pp. 153-163, 1999.
14. C. Kamphuis and F. J. Beekman, "Accelerated Iterative transmission CT reconstruction using an ordered subset convex algorithm," IEEE Transaction on Medical Imaging, 17 pp. 1101-1105, 1998.
15. 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.
16. 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, pp. 1265-1272, 2005.
17. A. Shepp and B. F. Logan. The Fourier reconstruction of a head section. IEEE Transactions on Nuclear Science, NS21(3): pp. 21-34, 1974.
18. 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.), 1997, pp. 141-144.
19. 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.
20. B. Wilkinson and M. Allen, "Parallel programming: techniques and applications using networked workstations and parallel computers," Prentice Hall Press, 2005.
21. H. Tuy, "3D image reconstruction for helical partial cone beam scanners using wedge beam transform," US Patent, 6,104,775, 2000.
22. X. Tang and J. Hsieh, "A filtered backprojection algorithm for cone beam reconstruction using rotational filtering under helical source trajectory," Med. Phys., 31, pp. 2949-2960 (2004).
23. 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).