O(N/sup 2/ log N) native fan-beam tomographic reconstruction

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(N/sup 3/) for the traditional fan-beam algorithm to O(N/...

Full description

Saved in:
Bibliographic Details
Published in:2002 IEEE International Symposium on Biomedical Imaging : proceedings : July 7-10, 2002, Ritz-Carlton Hotel, Washington, D.C., USA pp. 824 - 827
Main Authors: Shu Xiao, Bresler, Y., Munson, D.C.
Format: Conference Proceeding
Language:English
Published: IEEE 2002
Subjects:
Computational complexity
Computational efficiency
Computational modeling
Computed tomography
Degradation
Filtering
Geometry
Image quality
Image reconstruction
Interpolation
ISBN:078037584X, 9780780375840
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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(N/sup 3/) for the traditional fan-beam algorithm to O(N/sup 2/ log N). Simulations demonstrate speedups of greater than 50-fold for a 512 /spl times/ 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.
ISBN:078037584X
9780780375840
DOI:10.1109/ISBI.2002.1029386