Skip to main content

Greedy Projection Access Order for SART Simultaneous Algebraic Reconstruction Technique

  • Conference paper
  • First Online:

Part of the book series: Informatik aktuell ((INFORMAT))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   79.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  • Andersen AH, Kak AC. Simultaneous algebraic reconstruction technique (SART): a superior implementation of the art algorithm. Ultrason Imaging. 1984;6(1):81–94.

    Google Scholar 

  • Herman GT. Image reconstruction from projections: the fundamentals of computerized tomography. New York: Academic Press; 1980.

    Google Scholar 

  • Meyer LB, Herman GT. Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans Med Imaging. 1993;12(3):600–9.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Siddon RL. Fast calculation of the exact radiological path for a three-dimensional CT array. Med Phys. 1985;12(2):252–5.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sylvia Kiencke .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics