Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2001 Jul;46(7):1835-44.
doi: 10.1088/0031-9155/46/7/307.

Ordered subset reconstruction for x-ray CT

Affiliations

Ordered subset reconstruction for x-ray CT

F J Beekma et al. Phys Med Biol. 2001 Jul.

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.

PubMed Disclaimer

Publication types