O(N/sup 2/ log N) native fan-beam tomographic reconstruction
Proceedings IEEE International Symposium on Biomedical Imaging - Trang 824-827
Tóm tắt
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.
Từ khóa
#Image reconstruction #Geometry #Computed tomography #Degradation #Filtering #Computational efficiency #Interpolation #Image quality #Computational complexity #Computational modelingTài liệu tham khảo
10.1109/83.869187
10.1137/1.9780898718324
danieisson, 0, Iterative techniques for projection and back-projection, Tech Rep LiTH-ISY-R-I960
nilsson, 1997, Application of Fast Backprojection Techniques for some Inverse Problems of Integral Geometry
10.1137/S003613999732425X
ingerhed, 1999, Fast backprojection for computed tomography, implementation and evaluation, Tech Rep Liu- TEK-LIC-1999 17
kalender, 2000, Computed Tomography: Fundamentals. System Technology, Image Quality Applications
kak, 1988, Principles of Computerized Tomographic Imaging