Greedy Projection Access Order for SART Simultaneous Algebraic Reconstruction Technique

Sylvia Kiencke, YuliaM. Levakhina, ThorstenM. Buzug


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.
Original languageEnglish
Title of host publicationBildverarbeitung für die Medizin 2013
EditorsHans-Peter Meinzer, Thomas Martin Deserno, Heinz Handels, Thomas Tolxdorff
Number of pages6
PublisherSpringer Berlin Heidelberg
Publication date20.02.2013
ISBN (Print)978-3-642-36479-2
ISBN (Electronic)978-3-642-36480-8
Publication statusPublished - 20.02.2013
EventWorkshop on Bildverarbeitung fur die Medizin 2013 - Heidelberg, Germany
Duration: 03.03.201305.03.2013

Cite this