Improvement in Reconstruction Time Using Multi-Core Processor on Computed Tomography

다중코어 프로세서를 이용한 전산화단층촬영의 재구성 시간 개선

  • Received : 2015.12.01
  • Accepted : 2015.12.25
  • Published : 2015.12.31


The reconstruction on the computed tomography requires much time for calculation. The calculation time rapidly increases with enlarging matrix size for improving image quality. Multi-core processor, multi-core CPU, has widely used nowadays and has provided the reduction of the calculation time through multi-threads. In this study, the calculation time of the reconstruction process would improved using multi-threads based on the multi-core processor. The Pthread and the OpenMP used for multi-threads were used in convolution and back projection steps that required much time in the reconstruction. The Pthread and the OpenMP showed similar results in the speedup and the efficiency.


Computed Tomography;Reconstruction;Mult-thread;Pthread;OpenMP


  1. G.N. Hounsfield, "Computerized transverse axial scanning (tomography): I. Description of system," Br. J. Radiol. Vol. 46, pp.1016-1022, 1973.
  2. W.A. Kalender, "X-ray computed tomography," Phy. Med. Biol. Vol. 51, pp.R29-R43, 2006.
  3. B.S.B. Sun W, R.K. Leach, "An overview of industrial X-ray computed tomography," NPL Report ENG 32, 2012.
  4. K.S. Chon, "Removal of Ring Artifact in Computed Tomography," J. Kor. Soc. Radiol., Vol. 9, pp.403-408, 2015.
  5. K.S. Chon, "Noise Properties for Filtered Back Projection in CT Reconstruction," J. Kor. Soc. Radiol., Vol. 8, pp.357-364, 2015.
  6. F. Rengier, A. Mehndiratta, H. vpm Tengg-Kobligk, C.M. Zechmann, R. Unterhinninghofen, H.-U. Kauczor, F.L. Giesel, "3D printing based on imaging data: review of medical applications," Int. J. Comput. Assist. Radiol. Surg., Vol. 5, pp.335-341, 2010.
  7. J. Hsieh, Computed Tomography: Principles, Design, Artifacts, and Recent Advances, SPIE Press, Washington, 2009.
  8. J.I. Agulleiro, J.J. Fernandez, "Fast tomographic reconstruction on multicore computers," BIOINFORMATICS, Vol. 27, pp.582-583, 2011.
  9. G. Yan, J. Tian, S. Zhu, Y. Dai, C. Qin, "Fast cone-beam CT image reconstruction using GPU hardware," J. X-Ray Sci. Tech., Vol. 16, pp.225-234, 2008.
  10. F. Xu, K. Mueller, "Real-time 3D computed tomographic reconstruction using commodity graphics hardware,", Phys. Med. Biol. Vol. 52, pp.3405-3419, 2007.
  11. F. Xe, K. Mueller, "Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware," IEEE Trans. on Nucl. Sci., Vol. 52, pp.654-663, 2005.
  12. P. Noel, A. Walczak, J. Xu, J. Corso, K. Hoffmann, S. Schafer, "GPU-based cone beam computed tomography," Comp. Med. Prog. Bio., Vol. 98, pp.271-277, 2010.
  13. K. Muller, R. Yagel, "Rapid 3-D Cone-Beam Reconstruction with the Simultaneous Algebraic Reconstruction Technique (SART) using 2-D Texture Mapping Hardware," IEEE Trans. on Med. Imag., Vol. 19, pp.1227-1237, 2000.
  14. M. Beister, D. Kolditz, W. Kalender, "Interative reconstruction methods in X-ray CT," Vol. 28, pp.94-108, 2012.
  15. P. Pacheco, An Introduction to Parallel Programming, Elsevier Inc, New York, 2011.
  18. L.A. Shepp, B.F. Logan, "The Fourier Reconstruction of a Head Section," IEEE Trans. Nucl. Sci., Vol. 21, pp.21-43, 1974.
  19. G.N. Ramachandran, A.V. Lakhshminarayanan, "Three-dimensional reconstruction from radiographs and electron micrographs: Application of convolution instead of Fourier transforms," Proc. Natl. Sci. Acad. USA, Vol. 68, pp.2236-2240, 1971.
  20. A.C. Kak, M. Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, New York, 1988.
  21. C.T. Yang, C.L. Huang, C.F. Lin, "Hybrid CUDA, OpenMP, and MPI parallel programming on multicore GPU clusters," Computer Physics Communications, Vol. 182, pp.266-269, 2009.
  22. M.D. Jones, R.Y. Yao, C.P. Bhole, "Hybrid MPI-OpenMP programing for Parallel OSEM PET Reconstruction," IEEE Trans. on Nucl. Sci., Vol. 53, pp.2752-2758, 2006.


Supported by : University of Daegu