Ordered subset reconstruction for x-ray CT
- 21 June 2001
- journal article
- Published by IOP Publishing in Physics in Medicine & Biology
- Vol. 46 (7) , 1835-1844
- https://doi.org/10.1088/0031-9155/46/7/307
Abstract
Statistical methods for image reconstruction such as the maximum likelihood expectation maximization are more robust and flexible than analytical inversion methods and allow for accurate modelling of the counting statistics and photon transport during acquisition of projection data. Statistical reconstruction is prohibitively slow when applied to clinical x-ray CT due to the large data sets and the high number of iterations required for reconstructing high-resolution images. Recently, however, powerful methods for accelerating statistical reconstruction have been proposed which, instead of accessing all projections simultaneously for updating an image estimate, are based on accessing a subset of projections at the time during iterative reconstruction. In this paper we study images generated by the convex algorithm accelerated by the use of ordered subsets (the OS convex algorithm (OSC)) for data sets with sizes, noise levels and spatial resolution representative of x-ray CT imaging. It is only in the case of extremely high acceleration factors (higher than 50, corresponding to fewer than 20 projections per subset), that areas with incorrect grey values appear in the reconstructed images, and that image noise increases compared with the standard convex algorithm. These image degradations can be adequately corrected for by running the final iteration of OSC with a reduced number of subsets. Even by applying such a relatively slow final iteration, OSC produces almost an equal resolution and lesion contrast as the standard convex algorithm, but more than two orders of magnitude faster.Keywords
This publication has 23 references indexed in Scilit:
- Transmission CT reconstruction for offset fan beam collimationIEEE Transactions on Nuclear Science, 2000
- Ordered subsets algorithms for transmission tomographyPhysics in Medicine & Biology, 1999
- The use of offset cone-beam collimators in a dual head system for combined emission transmission brain SPECT: a feasibility studyIEEE Transactions on Nuclear Science, 1998
- Accelerated iterative transmission CT reconstruction using an ordered subsets convex algorithmIEEE Transactions on Medical Imaging, 1998
- A clinical perspective of accelerated statistical reconstructionEuropean Journal of Nuclear Medicine and Molecular Imaging, 1997
- Long focal length, asymmetric fan beam collimation for transmission acquisition with a triple camera SPECT systemIEEE Transactions on Nuclear Science, 1997
- A row-action alternative to the EM algorithm for maximizing likelihood in emission tomographyIEEE Transactions on Medical Imaging, 1996
- Block-iterative methods for image reconstruction from projectionsIEEE Transactions on Image Processing, 1996
- Accelerated image reconstruction using ordered subsets of projection dataIEEE Transactions on Medical Imaging, 1994
- Convergence of EM image reconstruction algorithms with Gibbs smoothingIEEE Transactions on Medical Imaging, 1990