Zusammenfassung
The projection access order in which the projections are used in the Simultaneous Algebraic Reconstruction Technique (SART) has great influence on the convergence rate and the quality of the reconstructed image. It is a well known fact that the correlation between the used projections should be as small as possible. Common methods achieve a small correlation based on the projection angles by applying special angle schemes. In this paper, we present a novel Greedy Projection Access Order (GPAO). GPAO is an angle-independent method, which is based on the structural information of the object itself. We create a projection-based information vector for each angle. By using the pairwise correlation of these vectors, a Greedy algorithm finds a short path through all projections. In this order the SART uses the projections to reconstruct the image. As the simulation results show, the performance of GPAO is similar to the performance of a random order. Advantageously, GPAO is robust and adapted to the object. Potentially, more complex path finding algorithms will show better results than the Greedy solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Andersen AH, Kak AC. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the art algorithm. Ultrason Imaging. 1984;6(1):81–94.
Herman GT. Image reconstruction from projections: the fundamentals of computerized tomography. New York: Academic Press; 1980.
Meyer LB, Herman GT. Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans Med Imaging. 1993;12(3):600–9.
Guan H, Gordon R. A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography. Phys Med Biol. 1994;39(11):2005–22.
Mueller K, Yagel R, Cornhill JF. The weighted-distance scheme: a globally optimizing projection ordering method for ART. IEEE Trans Med Imaging. 1997;16(2):223–30.
Siddon RL. Fast calculation of the exact radiological path for a three-dimensional CT array. Med Phys. 1985;12(2):252–5.
Mueller J, Kaiser F, Levakhina YM, et al. An open database of metal artifacts cases for clinical CT imaging. Proc of the second international conference on image formation in X-Ray CT. 2012; p. 210–3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kiencke, S., Levakhina, Y.M., Buzug, T.M. (2013). Greedy Projection Access Order for SART Simultaneous Algebraic Reconstruction Technique. In: Meinzer, HP., Deserno, T., Handels, H., Tolxdorff, T. (eds) Bildverarbeitung für die Medizin 2013. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36480-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-36480-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36479-2
Online ISBN: 978-3-642-36480-8
eBook Packages: Computer Science and Engineering (German Language)