Fast Katsevich Algorithm Based on GPU for Helical Cone-Beam Computed Tomography

Author

Yan, Guorui ; Tian, Jie ; Zhu, Shouping ; Qin, Chenghu ; Dai, Yakang ; Yang, Fei ; Dong, Di ; Wu, Ping

Author_Institution

Med. Image Process. Group, Chinese Acad. of Sci., Beijing, China

Volume

14

Issue

4

fYear

2010

fDate

7/1/2010 12:00:00 AM

Firstpage

1053

Lastpage

1061

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.

Keywords

computerised tomography; diagnostic radiography; image reconstruction; medical image processing; 1-D shift-invariant filtering; 3-D CT reconstruction; GPU; curved-detector; fast Katsevich algorithm; filtered backprojection; flat-detector; graphics processing unit; helical cone-beam computed tomography; volume-blocking method; Computed tomography (CT); Katsevich algorithm; graphics processing unit (GPU); overscan; Algorithms; Models, Theoretical; Tomography;

fLanguage

English

Journal_Title

Information Technology in Biomedicine, IEEE Transactions on

Publisher

ieee

ISSN

1089-7771

Type

jour

DOI

10.1109/TITB.2009.2036368

Filename

5352294