Fast Katsevich algorithm based on GPU for helical cone-beam computed tomography.
Katsevich reconstruction algorithm represents a breakthrough for helical cone-beam computed tomography (CT) reconstruction, because it is the first exact cone-beam reconstruction algorithm of filtered backprojection (FBP) type with 1-D shift-invariant filtering. Although FBP-type reconstruction algorithm is effective, 3-D CT reconstruction is time-consuming, and the accelerations of Katsevich algorithm on CPU or cluster have been widely studied. In this paper, Katsevich algorithm is accelerated by using graphics processing unit, including flat-detector and curved-detector geometry in the case of helical orbit. An overscan formula is derived, which helps to avoid unnecessary overscan in practical CT scanning. Based on the overscan formula, a volume-blocking method in device memory is proposed. One advantage of the blocking method is that it can reconstruct large volume with high speed.
Yan
Guorui
G
Medical Image Processing Group, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China. yangr@fingerpass.net.cn
Tian
Jie
J
Zhu
Shouping
S
Qin
Chenghu
C
Dai
Yakang
Y
Yang
Fei
F
Dong
Di
D
Wu
Ping
P
D000465:Algorithms; D008962:Models, Theoretical; D014054:Tomography / Q000379:methods*