Skip to main content

Initial Performance of Block-Iterative Reconstruction Algorithms

  • Conference paper
Mathematics and Computer Science in Medical Imaging

Part of the book series: NATO ASI Series ((NATO ASI F,volume 39))

Abstract

Commonly used iterative techniques for image reconstruction from projections include ART (Algebraic Reconstruction Technique) and SIRT (Simultaneous Iterative Reconstruction Technique). It has been shown that these are the two extremes of a general family of block-iterative image reconstruction techniques. Here we show that the initial performance of these commonly used extremes can be bested by other members of the family.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ben-Israel, A. and Greville, T.N.E. (1974). Generalized. Inverses: Theory and Applications, John Wiley and Sons, New York.

    MATH  Google Scholar 

  • Censor, Y. (1983). Finite series expansion reconstruction methods, Proc. IEEE 71, pp. 409–419.

    Article  Google Scholar 

  • Cimmino, G. (1938). Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari, La Ricerca Scientificia (Roma) XVI, Ser. II, Anno IX 1, pp. 326–333.

    Google Scholar 

  • Eggermont, P.P.B., Herman, G.T., and Lent, A. (1981). Iterative algorithms for large partitioned linear systems with applications to image reconstruction, Lin. Alg. Appl. 40, pp. 37–67.

    Article  MATH  MathSciNet  Google Scholar 

  • Gilbert, P.F.C. (1972). Iterative methods for three-dimensional reconstruction of an object from projections, J. Theor. Biol. 36, pp. 105–117.

    Article  Google Scholar 

  • Gordon, R., Bender, R., and Herman, G.T. (1970). Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography, J. Theor. Biol. 29, pp. 471–482.

    Article  Google Scholar 

  • Herman, G.T. (1980). Image Reconstruction from Projections: The Funda- mentals of Computerized Tomography, Academic Press, New York.

    Google Scholar 

  • Herman, G.T., Robb, R.A., Gray, J.E., Lewitt, R.M., Reynolds, R.A., Smith, B., Tuy, H., Hanson, D.P., and Kratz, C.M. (1982). Reconstruction algorithms for dose reduction in x-ray computed tomography, Proc. MEDCOMP ‘82, Philadelphia, pp. 448–455.

    Google Scholar 

  • Herman, G.T., Levkowitz, H., Tuy, H.K., and McCormick, S. (1984). Multilevel image reconstruction. In: Multiresolution Image Processing and Analysis, A. Rosenfeld (ed.), Springer-Verlag, Berlin, pp. 121–13.

    Google Scholar 

  • Kaczmarz, S. (1937). Angenäherte Auflösung von Systemen linearer Gleichungen. Bull. Acad. Polon. Sci. Lett. A, pp. 355–357.

    Google Scholar 

  • Lewitt, R.M. (1982). Mini-SNARK: Version 2, Technical Report MIPG68, Medical Image Processing Group, Department of Radiology, University of Pennsylvania.

    Google Scholar 

  • Lewitt, R.M. (1983). Reconstruction algorithms: transform methods, Proc. IEEE 71, pp. 390–408.

    Article  Google Scholar 

  • Oppenheim, B.E. (1977). Reconstruction tomography from incomplete projections, In: Reconstruction Tomography in Diagnostic Radiology and Nuclear Medicine, M.M. Ter-Porgossian et al. (eds.), University Park Press, Baltimore, pp. 155–183.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Herman, G.T., Levkowitz, H. (1988). Initial Performance of Block-Iterative Reconstruction Algorithms. In: Viergever, M.A., Todd-Pokropek, A. (eds) Mathematics and Computer Science in Medical Imaging. NATO ASI Series, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83306-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-83306-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-83308-3

  • Online ISBN: 978-3-642-83306-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics