Skip to main content

A Neural Network Approach to Real-Time Discrete Tomography

  • Conference paper
Combinatorial Image Analysis (IWCIA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4040))

Included in the following conference series:

Abstract

Tomography deals with the reconstruction of the density distribution inside an unknown object from its projections in several directions. In Discrete tomography one focuses on the reconstruction of objects having a small, discrete set of density values. Using this prior knowledge in the reconstruction algorithm may vastly reduce the number of projections that is required to obtain high quality reconstructions.

Recently the first generation of real-time tomographic scanners has appeared, capable of acquiring several images per second. Discrete tomography is well suited for real-time operation, as only few projections are required, reducing scanning time. However, for efficient real-time operation an extremely fast reconstruction algorithm is also required.

In this paper we present a new reconstruction method, which is based on a feed-forward neural network. The network can compute reconstructions extremely fast, making it suitable for real-time tomography. Our experimental results demonstrate that the approach achieves good reconstruction quality.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Batenburg, K.J.: Reconstructing Binary Images from Discrete X-rays, CWI Research Report PNA-E0418 (2004)

    Google Scholar 

  2. Batenburg, K.J.: An Evolutionary Algorithm for Discrete Tomography. Discrete Applied Mathematics 151, 36–54 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  3. Batenburg, K.J., Kosters, W.A.: Neural Networks for Discrete Tomography. In: Proceedings of the Seventeenth Belgium-Netherlands Conference on Artificial Intelligence (BNAIC), pp. 21–27 (2005)

    Google Scholar 

  4. Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)

    Google Scholar 

  5. Helgason, S.: The Radon Transform. Birkhäuser, Boston (1980)

    MATH  Google Scholar 

  6. Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkhäuser, Boston (1999)

    MATH  Google Scholar 

  7. Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)

    Google Scholar 

  8. Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. SIAM, Philadelphia (2001)

    Book  Google Scholar 

  9. Keat, N.: Real-time CT and CT Fluoroscopy. The British Journal of Radiology 74, 1088–1090 (2001)

    Google Scholar 

  10. Kerr, J.P., Bartlett, E.B.: Neural Network Reconstruction of Single-photon Emission Computed Tomography Images. Journal of Digital Imaging 8, 116–126 (1995)

    Article  Google Scholar 

  11. Lampinen, J., Vehtari, A., Leinonen, K.: Application of Bayesian Neural Network in Electrical Impedance Tomography. In: Proceedings of the 1999 International Joint Conference on Neural Networks (1999)

    Google Scholar 

  12. Liao, H.Y., Herman, G.T.: A Coordinate Ascent Approach to Tomographic Reconstruction of Label Images from a Few Projections. Discrete Applied Mathematics 151, 184–197 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  13. Schüle, T., Schnörr, C., Weber, S., Hornegger, J.: Discrete Tomography by Convex-concave Regularization and D.C. Programming. Discrete Applied Mathematics 151, 229–243 (2005)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Batenburg, K.J., Kosters, W.A. (2006). A Neural Network Approach to Real-Time Discrete Tomography. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_31

Download citation

  • DOI: https://doi.org/10.1007/11774938_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35153-5

  • Online ISBN: 978-3-540-35154-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics