skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Preconditioning methods for improved convergence rates in iterative reconstructions

Journal Article · · IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States)
DOI:https://doi.org/10.1109/42.222670· OSTI ID:6179510
; ;  [1];  [2];  [3]
  1. Univ. of Michigan, Ann Arbor, MI (United States). Div. of Nuclear Medicine
  2. Univ. of Massachusetts, Worcester, MA (United States). Dept. of Nuclear Medicine
  3. Univ. of Michigan, Ann Arbor, MI (United States). Dept. of Nuclear Engineering

Because of the characteristics of the tomographic inversion problem, iterative reconstruction techniques often suffer from poor convergence rates--especially at high spatial frequencies. By using preconditioning methods, the convergence properties of most iterative methods can be greatly enhanced without changing their ultimate solution. To increase reconstruction speed, the authors have applied spatially-invariant preconditioning filters that can be designed using the tomographic system response and implemented using 2-D frequency-domain filtering techniques. In a sample application, the authors performed reconstructions from noiseless, simulated projection data, using preconditioned and conventional steepest-descent algorithms. The preconditioned methods demonstrated residuals that were up to a factor of 30 lower than the unassisted algorithms at the same iteration. Applications of these methods to regularized reconstructions from projection data containing Poisson noise showed similar, although not as dramatic, behavior.

OSTI ID:
6179510
Journal Information:
IEEE Transactions on Medical Imaging (Institute of Electrical and Electronics Engineers); (United States), Vol. 12:1; ISSN 0278-0062
Country of Publication:
United States
Language:
English