An Improved Backprojection Algorithm for Spiral Cone-Beam CT with an Improved Ray Traverse Algorithm
Guowei Xue,Yan Zhang,Jia Li
DOI: https://doi.org/10.1145/1655925.1656069
2009-01-01
Abstract:The first theoretically exact reconstruction algorithm for spiral cone-beam CT was proposed in 2002 by Katsevich. One bottleneck of the algorithm is that each projection memory space has to be read for more than once. If there are N voxels on each π -line and there are S π -line cover source positions S, then the memory will be accessed up to O(N X S) times. In this paper, we propose an improved backprojection algorithm for Katsevich's formula accompanied with an improved ray traverse algorithm. The proposed ray-driven based algorithm reduces the time read memory down to only once.
What problem does this paper attempt to address?