Title :
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
fDate :
5/1/2006 12:00:00 AM
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(N2 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(N3) 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;
Journal_Title :
Medical Imaging, IEEE Transactions on
DOI :
10.1109/TMI.2006.872139
