DocumentCode
2186013
Title
O(N2 log N) native fan-beam tomographic reconstruction
Author
Xiao, Shu ; Bresler, Yoram ; Munson, David C., Jr.
Author_Institution
Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
fYear
2002
fDate
2002
Firstpage
824
Lastpage
827
Abstract
We present a new fast backprojection algorithm for CT fan-beam reconstruction. The new algorithm operates directly on fan-beam data without prior rebinning to parallel-beam projections. The algorithm reduces the computational complexity from O(N3) for the traditional fan-beam algorithm to O(N2 log N). Simulations demonstrate speedups of greater than 50-fold for a 512 × 512 image, with no perceivable degradation in accuracy. The algorithm also applies to multi-slice helical 3D reconstruction, and extends to 3D cone-beam reconstruction.
Keywords
computerised tomography; image reconstruction; medical image processing; 3D cone-beam reconstruction; CT; O(N2 log N) native algorithm; computational complexity reduction; fan-beam tomographic reconstruction; medical diagnostic imaging; multislice helical 3D reconstruction; parallel-beam projections; perceivable accuracy degradation; prior rebinning; Computational complexity; Computational efficiency; Computational modeling; Computed tomography; Degradation; Filtering; Geometry; Image quality; Image reconstruction; Interpolation;
fLanguage
English
Publisher
ieee
Conference_Titel
Biomedical Imaging, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7584-X
Type
conf
DOI
10.1109/ISBI.2002.1029386
Filename
1029386
Link To Document