Title :
A fast algorithm for backprojection with linear interpolation
Author :
Sahiner, Berkman ; Yagle, Andrew E.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fDate :
10/1/1993 12:00:00 AM
Abstract :
In the filtered backprojection procedure for image reconstruction from projections, backprojection dominates the computation time. A simple algorithm that reduces the number of multiplications in linear interpolation and backprojection stage by 50%, with a small increase in the number of additions, is proposed. The algorithm performs the interpolation and backprojection of four views together. Examples of implementation are given and extension to interpolation of more than four views is discussed
Keywords :
filtering and prediction theory; image reconstruction; interpolation; fast algorithm; filtered backprojection; image reconstruction; linear interpolation; Computer hacking; Fast Fourier transforms; Filtering; Image reconstruction; Image sampling; Interpolation; Nonlinear filters; Very large scale integration; X-ray tomography;
Journal_Title :
Image Processing, IEEE Transactions on
