Related Experiment Video
Updated: Aug 8, 2026

Using Synchrotron Radiation Microtomography to Investigate Multi-scale Three-dimensional Microelectronic Packages
Published on: April 13, 2016
Fourier-based forward and back-projectors in iterative fan-beam tomographic image reconstruction
Yingying Zhang-O'Connor1, Jeffrey A Fessler
1Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109-2122, USA. yzz@umich.edu
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.

