Backprojection with Fourier series expansion and FFT

Author

Tabei, Malcoto ; Ueda, Mitsuhiro

Author_Institution

Tokyo Inst. of Technol., Yokohama, Japan

fYear

1990

fDate

3-6 Apr 1990

Firstpage

1853

Abstract

A computerized tomography reconstruction technique with the fast Fourier transform (FFT) is discussed. A fast backprojection method through the use of interpolated FFT is presented. An approach to interpolating and backprojecting the convolved projections onto the image frame is proposed. First, the Fourier series expansion of the convolved projection is calculated. It is then projected onto a rectangular grid in the frequency domain, using the aliasing-free interpolation of FFT bins. The total amount of computation in this procedure for a 512×512 image is 1/6 of the conventional backprojection method with linear interpolation. This technique also allows arbitrary control of the frequency characteristics

Keywords

computerised picture processing; computerised tomography; fast Fourier transforms; series (mathematics); Fourier series expansion; aliasing-free interpolation; computerized tomography reconstruction; convolved projections; fast Fourier transform; fast backprojection method; frequency characteristics control; frequency domain; image frame; interpolated FFT; Computed tomography; Convolution; Discrete Fourier transforms; Fast Fourier transforms; Filtering; Filters; Fourier series; Frequency domain analysis; Image reconstruction; Interpolation;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1990. ICASSP-90., 1990 International Conference on

Conference_Location

Albuquerque, NM

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1990.115854

Filename

115854