Browse > Article

Fast Implementations of Projector-Backprojector Pairs for Iterative Tomographic Reconstruction  

김수미 (배재대학교 전자공학과)
이수진 (배재대학교 전자공학과)
김용호 (배재대학교 전자공학과)
Publication Information
Journal of Biomedical Engineering Research / v.24, no.5, 2003 , pp. 473-480 More about this Journal
Abstract
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.
Keywords
Emission tomography; Iterative reconstruction; Ordered subsets; Projection; Backprojection; Image rotation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Shepp and Y. Vardi, 'Maximum likelihod reconstruction for emission tomography', IEEE Trans. Med. Imaging, 1, pp. 113-122, 1982
2 M. Seul, L. O'Gorman, and M. J. Sammon, Practical algorithms for image analysis, Cambridge University Press, Cambridge, U.K., 2000.
3 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
4 S. J. Lee, 'Implementing a fast proiector-backprojector for EM-based tomographic reconstruction',의공학회지 20(6), pp. 523~529, 1999.
5 J. M. Ollinger and J. A. Fessler, 'Positron-Emission Tomography', IEEE Signal Processing Magazine, pp. 43-55, Jan, 1997.
6 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.
7 R. Siddon, 'Fast calculation of the exact radiological path for a 3D CT array', Med. Phys., 12, 252-255, 1985
8 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.