한국방사선학회논문지 (Journal of the Korean Society of Radiology)

  • 제9권7호
  • /
  • Pages.487-493
  • /
  • 2015
  • /
  • 1976-0620(pISSN)
  • /
  • 2384-0633(eISSN)
한국방사선학회 (The Korean Society of Radiology)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • 천권수 (대구가톨릭대학교 방사선학과)
  • Chon, Kwon Su (Department of Radiological Science, Catholic University of Daegu)
  • 투고 : 2015.12.01
  • 심사 : 2015.12.25
  • 발행 : 2015.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

전산화단층촬영에서 재구성 과정은 상당한 시간이 요구된다. 단면 영상의 품질을 높이기 매트릭스 크기를 증가시키면 재구성 시간이 매우 빠른 속도로 증가한다. 다중코어 프로세서는 오늘날 광범위하게 사용되고 있으며, 다중코어 프로세서의 다중 스레드를 이용하여 계산 시간을 줄이는 것이 가능하다. 본 연구는 다중 스레드로 CT의 재구성 시간을 개선하였다. 다중 스레드를 위해 Pthread와 OpenMP를 이용하였고, 재구성 과정에서 많은 시간이 소비되는 컨볼루션과 역투역 과정을 자세히 조사하였다. Pthread와 OpenMP 모두 스피드업과 효율성 측면에서 비슷한 성능을 나타내었다.

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.

키워드

참고문헌

  1. G.N. Hounsfield, "Computerized transverse axial scanning (tomography): I. Description of system," Br. J. Radiol. Vol. 46, pp.1016-1022, 1973. https://doi.org/10.1259/0007-1285-46-552-1016
  2. W.A. Kalender, "X-ray computed tomography," Phy. Med. Biol. Vol. 51, pp.R29-R43, 2006. https://doi.org/10.1088/0031-9155/51/13/R03
  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. https://doi.org/10.7742/jksr.2015.9.6.403
  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. https://doi.org/10.1007/s11548-010-0476-x
  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. https://doi.org/10.1093/bioinformatics/btq692
  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. https://doi.org/10.1088/0031-9155/52/12/006
  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. https://doi.org/10.1109/TNS.2005.851398
  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. https://doi.org/10.1016/j.cmpb.2009.08.006
  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. https://doi.org/10.1109/42.897815
  14. M. Beister, D. Kolditz, W. Kalender, "Interative reconstruction methods in X-ray CT," Vol. 28, pp.94-108, 2012. https://doi.org/10.1016/j.ejmp.2012.01.003
  15. P. Pacheco, An Introduction to Parallel Programming, Elsevier Inc, New York, 2011.
  16. http://opengroup.org.
  17. http://openmp.org.
  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. https://doi.org/10.1073/pnas.68.9.2236
  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. https://doi.org/10.1109/TNS.2006.882295

피인용 문헌

  1. Measurement of Roundness for an X-Ray Mono-Capillary Optic by Using Computed Tomography vol.74, pp.9, 2015, https://doi.org/10.3938/jkps.74.901