DocumentCode
967730
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
Volume
2
Issue
4
fYear
1993
fDate
10/1/1993 12:00:00 AM
Firstpage
547
Lastpage
550
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;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.242366
Filename
242366
Link To Document