KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Calculation Algorithm for Line Integral on CT Reconstruction

CT 영상재구성을 위한 빠른 선적분 알고리즘

  • 천권수 (대구가톨릭대학교 방사선학과) ;
  • 길준민 (대구가톨릭대학교 컴퓨터소프트웨어학부)
  • Received : 2022.07.20
  • Accepted : 2022.09.14
  • Published : 2023.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Iterative reconstruction of CT takes a long time because projection and back-projection are alternatively repeated until taking a good image. To reduce the reconstruction time, we need a fast algorithm for calculating the projection which is a time-consuming step. In this paper, we proposed a new algorithm to calculate the line integral and the algorithm is approximately 10% faster than the well-known Siddon method (Jacobs version) and has a good image quality. Although the algorithm has been investigated for the case of parallel beams, it can be extended to the case of fan and cone beam geometries in the future.

CT의 반복재구성법은 투영과 역투영을 번갈아 가며 최적의 단면 영상을 얻을 때까지 반복 수행하기 때문에 계산 시간이 오래 걸리는 단점이 있다. 영상재구성 시간을 단축하기 위하여 계산 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 Jacobs 버전의 루프 횟수를 줄임으로써 계산 시간을 줄이도록 하였다. 제안한 방법은 계산속도뿐만 아니라 영상 품질 측면에서도 우수한 성능을 보였다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

Keywords

References

  1. L. W. Goldman, "Principles of CT: Radiation dose and image quality," Journal of Nuclear Medicine Technology, Vol.35, No.3, pp.213-225, 2007. https://doi.org/10.2967/jnmt.106.037846
  2. L. Yu et al., "Radiation dose reduction in computed tomography: Techniques and future perspective," Imaging Medicine, Vol.1, No.1, pp.65-84, 2009. https://doi.org/10.2217/iim.09.5
  3. E. P. Tamm, X. J. Rong, D. D. Cody, R. D. Ernst, N. E. Fitzgerald, and V. Kundra, "Quality initiatives: CT radiation dose reduction: How to implement change without sacrificing diagnostic quality," RadioGraphics, Vol.31, No.7, pp.1823-1832, 2011. https://doi.org/10.1148/rg.317115027
  4. Y. Nakayama et al., "Abdominal CT with low tube voltage: Preliminary observations about radiation dose, contrast enhancement, image quality, and noise," Radiology, Vol. 237, No.3, pp.945-951, 2005. https://doi.org/10.1148/radiol.2373041655
  5. P. Mohammadinejad et al., "CT noise-reduction methods for lower-dose scanning: Strengths and weaknesses of iterative reconstruction algorithms and new techniques," RadioGraphics, Vol.41, No.5, pp.1493-1508, 2021. https://doi.org/10.1148/rg.2021200196
  6. J. K. Kim, J. A. Fessler, and Z. Zhang, "Forward-projection architecture for fast iterative image reconstruction in X-ray CT," IEEE Transactions on Signal Processing, Vol.60, No.10, pp.5508-5518, 2012. https://doi.org/10.1109/TSP.2012.2208636
  7. H. Gao, "Fast parallel algorithms for the X-ray transform and its adjoint," Medical Physics, Vol.39, No.11, pp.7110-7120, 2012. https://doi.org/10.1118/1.4761867
  8. L. Flores, V. Vidal, and G. Verdu, "Iterative reconstruction from few-view projections," Procedia Computer Science, Vol.51, pp.703-712, 2015. https://doi.org/10.1016/j.procs.2015.05.188
  9. A. H. Vija and A. Yahil, "Controlling the number of iterations in image reconstruction," US Patent, 20120076389, 2011.
  10. G. L. Zeng, "Estimation of the optimal iteration number for minimal image discrepancy," IEEE Transactions on Radiation and Plasma Medical Sciences, Vol.3, No.5, pp.572-578, 2019. https://doi.org/10.1109/TRPMS.2018.2876594
  11. S. Allner, A. Gustschin, A. Fehringer, P. B. Noel, and F. Pfeiffer, "Metric-guided regularisation parameter selection for statistical iterative reconstruction in computed tomography," Scientific Reports, Vol.9, 6016, 2019.
  12. R. L. Siddon, "Fast calculation of the exact radiological path for a three-dimensional CT array," Medical Physics, Vol.12, No.2, pp.252-255, 1985. https://doi.org/10.1118/1.595715
  13. F. Jacobs, E. Sundermann, B. D. 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, 1998.
  14. P. P. Bruyant, "Analytic and iterative reconstruction algorithms in SPECT," Journal of Nuclear Medicine, Vol.42, No.10, pp.1343-1358, 2002.
  15. Photon Treatment Planning Collaborative Working Group, "Three-dimensional dose calculations for radiation treatment planning," International Journal of Radiation Oncology*Biology*Physics, Vol.21, No.1, pp.25-36, 1991. https://doi.org/10.1016/0360-3016(91)90165-Z
  16. S. Zhang, D. Zhang, H. Gong, O. Ghasemalizadeh, G. Wang, and G. Cao, "Fast and accurate computation of system matrix for area integral model-based algebraic reconstruction technique," Optical Engineering, Vol.53, No.11, pp.113101, 2014.