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
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;
Conference_Titel :
Biomedical Imaging, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7584-X
DOI :
10.1109/ISBI.2002.1029386
