Fast katsevich algorithm based on GPU for helical cone-beam computed tomography

Authors:
Guorui Yan;Jie Tian;Shouping Zhu;Chenghu Qin;Yakang Dai;Fei Yang;Di Dong;Ping Wu
Affiliations:
Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China and Life Science Center, Xidian University, Xi'an, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China;Institute of Automation, Chinese Academy of Sciences, Beijing, China
Venue:
IEEE Transactions on Information Technology in Biomedicine
Year:
2010

Citing 4
Cited 0

Fast shadows and lighting effects using texture mapping

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Accelerated volume rendering and tomographic reconstruction using texture mapping hardware

VVS '94 Proceedings of the 1994 symposium on Volume visualization
A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction

The Journal of Supercomputing
Optimizing Katsevich image reconstruction algorithm on multicore processors

ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.