Fourier-based forward and back-projectors in iterative fan-beam tomographic image reconstruction

Author

O´Connor, Y.Z. ; Fessler, Jeffrey A.

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA

Volume

25

Issue

5

fYear

2006

fDate

5/1/2006 12:00:00 AM

Firstpage

582

Lastpage

589

Abstract

Fourier-based forward and back-projection methods can reduce computation in iterative tomographic image reconstruction. Recently, an optimized nonuniform fast Fourier transform (NUFFT) approach was shown to yield accurate parallel-beam projections. In this paper, we extend the NUFFT approach to describe an O(N² log N) projector/backprojector pair for fan-beam transmission tomography. Simulations and experiments with real CT data show that fan-beam Fourier-based forward and back-projection methods can reduce computation for iterative reconstruction while still providing accuracy comparable to their O(N³) space-based counterparts.

Keywords

Fourier transforms; computerised tomography; image reconstruction; iterative methods; medical image processing; CT; Fourier-based back-projector; Fourier-based forward projector; iterative fan-beam tomographic image reconstruction; optimized nonuniform fast Fourier transform; parallel-beam projections; Computational modeling; Computed tomography; Detectors; Fast Fourier transforms; Geometry; Image reconstruction; Interpolation; Iterative algorithms; Iterative methods; Two dimensional displays; Fan-beam tomography; iterative tomographic image reconstruction; min-max interpolation; nonuniform FFT; Algorithms; Fourier Analysis; Humans; Imaging, Three-Dimensional; Information Storage and Retrieval; Phantoms, Imaging; Radiographic Image Enhancement; Radiographic Image Interpretation, Computer-Assisted; Reproducibility of Results; Sensitivity and Specificity; Tomography, X-Ray Computed;

fLanguage

English

Journal_Title

Medical Imaging, IEEE Transactions on

Publisher

ieee

ISSN

0278-0062

Type

jour

DOI

10.1109/TMI.2006.872139

Filename

1626321