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

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • Lee, Hyunjeong (Department of Electronics Engineering, Ewha Womans University) ;
  • Kim, Jeongtae (Department of Electronics Engineering, Ewha Womans University)
  • Received : 2017.08.09
  • Accepted : 2017.03.29
  • Published : 2017.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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