반복법을 사용한 단층영상 재구성을 위한 투사기 및 역투사기의 고속 구현

Fast Implementations of Projector-Backprojector Pairs for Iterative Tomographic Reconstruction

  • 발행 : 2003.10.01

초록

반복법을 사용한 영상재구성은 기존의 여과역투사 방법에 비해 윌등한 장점을 가지고 있으므로 방출 전산화단층촬영에 있어 매우 중요한 역할을 해왔다. 그러나, 반복법을 사용한 영상재구성법은 데이터의 투사 및 역투사 계산의 반복으로 이루어져 있으므로 한 영상을 재구성하는데 필요한 계산량은 알고리즘의 구현을 위해 사용된 투사기 및 역투사기의 성능에 크게 좌우된다. 본 연구에서는 투사기 및 역투사기를 구현하기 위한 대표적 방법들의 성능을 정량적으로 비교한다. 각 구현방법에 있어서 투사-역투사 계산에 필요한 연산량을 줄이기 위해 이전에 계산된 결과들을 재사용함으로써 불필요하게 반복되는 연산들을 최소화하도록 하는 방법에 고찰한다. 실험결과에 의하면 선추적법은 연산속도 면에서 다른 방법에 비해 우수할 뿐 아니라, 정확성이 높은 개선된 영상을 제공하는 것으로 나타났다.

Iterative reconstruction methods have played a prominent role in emission computed tomography due to their remarkable advantages over the conventional filtered backprojection method. However, since iterative reconstructions typically are comprised of repeatedly projecting and backprojecting the data, the computational load required for reconstructing an image depends highly on the performance of the projector-backprojector pair used in the algorithm. In this work we compare quantitative performance of representative methods for implementing projector-backprojector pairs. To reduce the overall cost for the projection-backprojection operations for each method, we investigate how previously computed results can be reused so that the number of redundant calculations can be minimized. Our experimental results demonstrate that the ray tracing method not only outperforms other methods in computation time, but also provides improved reconstructions with good accuracy.

키워드

참고문헌

  1. J. M. Ollinger and J. A. Fessler, 'Positron-Emission Tomography', IEEE Signal Processing Magazine, pp. 43-55, Jan, 1997.
  2. L. Shepp and Y. Vardi, 'Maximum likelihod reconstruction for emission tomography', IEEE Trans. Med. Imaging, 1, pp. 113-122, 1982
  3. H.M. Hudson and R.S. Larkin, 'Accelerated Image Reconstruction Using Ordered Subsets of Projection Data', IEEE Trans. Med. Imaging, 14(2), pp. 132-137, 1995.
  4. J. Ye, Z. Liang, and D.P. Harrington, 'Quantitative reconstruction for myocardial perfusion SPECT: an efficient approach by depth-dependent deconvolution and matrix rotation', Phys. Med. BioI., 39, pp. 1263-1279, 1994.
  5. R. Siddon, 'Fast calculation of the exact radiological path for a 3D CT array', Med. Phys., 12, 252-255, 1985
  6. S. J. Lee, 'Implementing a fast proiector-backprojector for EM-based tomographic reconstruction',의공학회지 20(6), pp. 523~529, 1999.
  7. E. V. R. Di Bella, A. B. Barclay, R. L. Eisner, and R.W. Schafer, 'A comparison of rotation-based methods for iterative reconstruction algorithms', IEEE. Trans. Nuclear Science, 43(6), pp. 3370-3376, 1996
  8. M. Seul, L. O'Gorman, and M. J. Sammon, Practical algorithms for image analysis, Cambridge University Press, Cambridge, U.K., 2000.