전기학회논문지 (The Transactions of The Korean Institute of Electrical Engineers)

  • 제66권6호
  • /
  • Pages.942-948
  • /
  • 2017
  • /
  • 1975-8359(pISSN)
  • /
  • 2287-4364(eISSN)
대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지
DOI QR코드

DOI QR Code

Ray와 Voxel 교차 길이 반복성 기반 고속 Projection 영상 생성 기법

Fast Computation of Projection Image Based on the Repeated Patterns of Intersection between Ray and Voxel

  • Lee, Hyunjeong (Department of Electronics Engineering, Ewha Womans University) ;
  • Kim, Jeongtae (Department of Electronics Engineering, Ewha Womans University)
  • 투고 : 2017.08.09
  • 심사 : 2017.03.29
  • 발행 : 2017.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Ray-tracing based method for computing projection image calculates the exact amounts of the intersection between voxels and a ray. Among several different implementations of the ray tracing based methods, Siddon's method is the earliest one. Later faster implementation such as Jacobs's method, Zhao's method, were investigated. To our knowledge, Zhao's method is the fastest one among these. We improve the speed of the Zhao's method by predicting the number of the same intersection length between voxel and a ray. In our experiment, the proposed method showed significantly faster computation speed than Zhao's method.

키워드

참고문헌

  1. Hara, A. K., Paden, R. G., Silva, A. C., Kujak, J. L., Lawder, H. J., and Pavlicek, W, "Iterative reconstruction technique for reducing body radiation dose at CT: feasibility study." American Journal of Roentgenology 193.3 (2009): 764-771. https://doi.org/10.2214/AJR.09.2397
  2. T. Peters, "Algorithms for fast back- and re-projection in computed tomography," IEEE Trans. Nucl. Sci. 28 3641-7, 1981. https://doi.org/10.1109/TNS.1981.4331812
  3. G. Zeng, and G. Gullberg, "A ray-driven backprojector for backprojection filtering and filtered backprojection algorithms," IEEE Nuclear Science Symp. Medical Imaging Conf. (San Francisco) pp 1199-201, 1993
  4. B. De Man and S. Basu, "Distance-driven projection and backprojection in three dimensions," Phys. Med. Biol., vol. 49, no. 11, pp. 2463-2475, 2004 https://doi.org/10.1088/0031-9155/49/11/024
  5. Y. Long, J. A. Fessler, and J. M. Balter, "3D forward and back-projection for X-ray CT using separable footprints," IEEE Trans. Med. Imag.,vol. 29, no. 11, pp. 1839-1850, Nov. 2010. https://doi.org/10.1109/TMI.2010.2050898
  6. V.-G. Nguyen, J. Jeong, and S.-J. Lee, "GPU-accelerated iterative 3D CT reconstruction using exact ray-tracing method for both projection and backprojection," in Proc. IEEE NSS-MIC, 2013, pp. 1-4.
  7. R. L. Siddon, "Fast calculation of the exact radiological path for a threedimensional CT array," Med. Phys., vol. 12, no. 2, pp. 252-255, 1985. https://doi.org/10.1118/1.595715
  8. F. Jacobs, E. Sundermann, B. De Sutter, M. Christiaens, and I. Lemahieu, "A fast algorithm to calculate the exact radiological path through a pixel or voxel space", Journal of computing and information technology , Vol. 6, No. 1, pp. 89-94, March 1998.
  9. H. Zhao and A. J. Reader, "Fast ray-tracing technique to calculate line integral paths in voxel arrays," in Proc. IEEE Nucl. Sci. Symp. Med. Imag. Conf., 2003, pp. 2808-12.
  10. Segars, W. P., & Tsui, B. M. (2009). MCAT to XCAT: The evolution of 4-D computerized phantoms for imaging research. Proceedings of the IEEE, 97(12), 1954-1968. https://doi.org/10.1109/JPROC.2009.2022417