skip to main content
10.1145/1370256.1370265acmotherconferencesArticle/Chapter ViewAbstractPublication PagesuccsConference Proceedingsconference-collections
research-article

HPC for iterative image reconstruction in CT

Published:12 May 2008Publication History

ABSTRACT

Algebraic Reconstruction Techniques (ART) for computed tomography (CT) have proven to produce better images with fewer projections, hence, reducing the side-effects of the carcinogenic nature of X-ray imaging. However, the iterative nature of ART prohibits its commercial use because of the long processing time. Parallel processing through high performance computers (HPC) is one solution to speedup ART algorithm.

The work discussed in the literature on parallel computing and CT primarily focuses on the algorithms based on Fourier techniques, with a lack of development of parallel approaches for ART techniques. The main reason for this has been the extensive computational requirements needed for this algorithm. With the boom in information technology and advanced architectures, we show in this paper that the ART algorithm can be parallelized on high performance computers, with significant performance gain while maintaining the image quality.

In this paper, we examine the efficiency of ART on a shared memory machine available on the Western Canada Research Grid consortium without impeding image quality. We show that a 6 processor IBM P-server could reconstruct the same image from 36 angles in approximately 5.038 seconds (36 processors is 1.183 seconds), with an efficiency of 93.35%. In other words, a parallel algorithm reconstruction could be done in about the same amount of time as a 180 angle sequential Fourier back projection reconstruction, yielding approximately equivalent image quality, with an 80% reduction in dose.

References

  1. C. Chen, S. Lee, and Z. Cho. A parallel implementation of 3d ct image reconstruction on a hypercube multiprocessor. IEEE Transactions on Nuclear Science, 37(3):1333--1346, 1990.Google ScholarGoogle ScholarCross RefCross Ref
  2. L. Feldkamp, L. Davis, and J. Kress. Practical cone beam algorithm. Journal of the Optical Society of America, 1(6):612--619, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  3. R. Gordon, R. Bender, and G. T. Herman. Algebraic reconstruction techniques (ART) for three dimensional electron microscopy and x-ray photography. Journal of Theoretical Biology, 29(3):471--481, 1970.Google ScholarGoogle ScholarCross RefCross Ref
  4. R. Gordon, G. T. Herman, and S. A. Johnson. Image Reconstructin from Projections. Scientific American, October 1975.Google ScholarGoogle Scholar
  5. H. Guan and R. Gordon. A projection access order for speedy convergence of art: a multilevel scheme for computed tomography. Physics in Medicine and Biology, Vol. 39, 1994.Google ScholarGoogle Scholar
  6. C. Guerrini and G. Spaletta. An image reconstruction algorithm in tomography: a version of the CRAY X-MP vector computer. Computers and Graphics, 13:367--372, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  7. G. Herman and L. Meyer. Algebraic reconstruction can be made computationally efficient. IEEE Transactions on Medical Imaging, 12(3):600--609, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  8. M. Jiang and G. Wang. Convergence of the simultaneous algebraic reconstruction technique (SART). IEEE Transactions on Image Processing, 12(8):957--961, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. W. Kalender. Computed Tomography: Fundamentals, System Technology, Image Quality, Applications. Erlangen: Publics Corporate Pub., 2005.Google ScholarGoogle Scholar
  10. D. Lattard and G. Mazare. Image Reconstruction Using an Original Asynchronous Cellular Array. IEEE International Symposium on Circuits and Systems, pages 13--16, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  11. C. Laurent, F. eyrin, J-M. Chassery, and M. Amiel. Parallel image reconstruction on MIMD computers for 3D cone beam tomography. Parallel Computing, 24:1461--1479, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. Melvin, P. Thulasiraman, and R. Gordon. Parallel Algebraic Reconstruction Technique for Computed Tomography. In Proc. of Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, 2003.Google ScholarGoogle Scholar
  13. Cameron Melvin. Design, development and implementation of a parallel algorithm for computed tomography using algebraic reconstruction technique. Master's thesis, University of Manitoba, 2006.Google ScholarGoogle Scholar
  14. R. M. Rangayyann and R. Gordon. Streak Preventive Image Reconstruction with ART and Adaptive Filtering. IEEE Transactions on Medical Imaging, Vol. MI-1(3), November 1982.Google ScholarGoogle ScholarCross RefCross Ref
  15. D. Reimann, V. Chaudhary, M. Flynn, and I. Sethi. Parallel implementaion of cone beam tomography. In International Converence on Parallel Processing, Bloomingdale, IL., 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Roberson, J. Yuan, G. Wang, and M. vannier. Total hip prosthesis metal artifact suppression using iterative deblurring reconstruction. Journal of Computer Assisted Tomography, 21(2):293--298, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  17. S. Sakamoto, H. Nishiyama, H. Satoh, S. Shimizu, T. Sanuki, K. Kamijoh, A. Watanabe, and A. Asara. An implementation of the Feldkamp algorithm for medical imaging on Cell. IBM White Paper, October 2005.Google ScholarGoogle Scholar
  18. S. Smallen, W. Cirne, J. Frey, F. Berman, R. Wolski, M-H Su, C. Kesselman, S. Young, and M. Ellisman. Combining workstations and supercomputers to support grid applications: the parallel tomography experience. In Heterogeneous Computing Workshop, pages 241--252, Cancun, Mexico, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. M. Stytz, G. Frieder, and O. Frieder. Three-Dimensional Medical Imaging: Algorithms and Computer Systems. ACM Computing Surveys, Vol. 23(No. 4), 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. HPC for iterative image reconstruction in CT

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      C3S2E '08: Proceedings of the 2008 C3S2E conference
      May 2008
      240 pages
      ISBN:9781605581019
      DOI:10.1145/1370256

      Copyright © 2008 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 12 May 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate12of42submissions,29%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader