Skip to main content
SpringerLink
Log in

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Yu and Wang [1, 2] implemented the first theoretically exact spiral cone-beam reconstruction algorithm developed by Katsevich [3, 4]. This algorithm requires a high computational cost when the data amount becomes large. Here we study a parallel computing scheme for the Katsevich algorithm to facilitate the image reconstruction. Based on the proposed parallel algorithm, several numerical tests are conducted on a high performance computing (HPC) cluster with thirty two 64-bit AMD-based Opteron processors. The standard phantom data [5] is used to establish the performance benchmarks. The results show that our parallel algorithm significantly reduces the reconstruction time, achieving high speedup and efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  4. A. Katsevich. An improved exact filtered backprojection algorithm for spiral computed tomography. Advance in Applied Mathematics, 32:681–697, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Google Scholar 

  6. J. L. Prince and J. M. Links. Medical Imaging Signals and Systems. Pearson Prentice Hall, Upper Saddle River, New Jersey, 2006.

    Google Scholar 

  7. L. A. Feldkamp, L. C. Davis, and J. W. Kress. Practical cone-beam algorithm. J. Opt. Soc. Am., A:612–619, 1984.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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).

    Article  Google Scholar 

  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).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Radiology, the University of Iowa, Iowa City, Iowa, 52242, USA

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

Authors
  1. Junjun Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hengyong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tao He
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shiying Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lihe Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Ge Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junjun Deng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Deng, J., Yu, H., Ni, J. et al. A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction. J Supercomput 38, 35–47 (2006). https://doi.org/10.1007/s11227-006-6675-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-006-6675-0

Keywords

Search

Navigation