Accelerated image reconstruction using ordered subsets of projection data
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 13 (4) , 601-609
- https://doi.org/10.1109/42.363108
Abstract
The authors define ordered subset processing for standard algorithms (such as expectation maximization, EM) for image restoration from projections. Ordered subsets methods group projection data into an ordered sequence of subsets (or blocks). An iteration of ordered subsets EM is defined as a single pass through all the subsets, in each subset using the current estimate to initialize application of EM with that data subset. This approach is similar in concept to block-Kaczmarz methods introduced by Eggermont et al. (1981) for iterative reconstruction. Simultaneous iterative reconstruction (SIRT) and multiplicative algebraic reconstruction (MART) techniques are well known special cases. Ordered subsets EM (OS-EM) provides a restoration imposing a natural positivity condition and with close links to the EM algorithm. OS-EM is applicable in both single photon (SPECT) and positron emission tomography (PET). In simulation studies in SPECT, the OS-EM algorithm provides an order-of-magnitude acceleration over EM, with restoration quality maintained.Keywords
This publication has 16 references indexed in Scilit:
- BICAV: a block-iterative parallel algorithm for sparse systems with pixel-related weightingIEEE Transactions on Medical Imaging, 2001
- Use of 3D reconstruction to correct for patient motion in SPECTPhysics in Medicine & Biology, 1994
- A primal-dual iterative algorithm for a maximum likelihood estimation problemComputational Statistics & Data Analysis, 1992
- Bayesian reconstructions from emission tomography data using a modified EM algorithmIEEE Transactions on Medical Imaging, 1990
- A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priorsIEEE Transactions on Medical Imaging, 1989
- The use of small scale prototypes in image reconstruction from projectionsJournal of Applied Statistics, 1989
- A Statistical Model for Positron Emission TomographyJournal of the American Statistical Association, 1985
- Finite series-expansion reconstruction methodsProceedings of the IEEE, 1983
- Generalized Iterative Scaling for Log-Linear ModelsThe Annals of Mathematical Statistics, 1972
- Iterative methods for the three-dimensional reconstruction of an object from projectionsJournal of Theoretical Biology, 1972