A Neural Network Approach to Real-Time Discrete Tomography

  • K. J. Batenburg
  • W. A. Kosters
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4040)


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.


Hide Node Output Node Input Node Imaging Area Neural Network Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batenburg, K.J.: Reconstructing Binary Images from Discrete X-rays, CWI Research Report PNA-E0418 (2004)Google Scholar
  2. 2.
    Batenburg, K.J.: An Evolutionary Algorithm for Discrete Tomography. Discrete Applied Mathematics 151, 36–54 (2005)MATHCrossRefMathSciNetGoogle Scholar
  3. 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. 4.
    Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, Oxford (1995)Google Scholar
  5. 5.
    Helgason, S.: The Radon Transform. Birkhäuser, Boston (1980)MATHGoogle Scholar
  6. 6.
    Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms and Applications. Birkhäuser, Boston (1999)MATHGoogle Scholar
  7. 7.
    Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)Google Scholar
  8. 8.
    Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. SIAM, Philadelphia (2001)CrossRefGoogle Scholar
  9. 9.
    Keat, N.: Real-time CT and CT Fluoroscopy. The British Journal of Radiology 74, 1088–1090 (2001)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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. 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)MATHCrossRefMathSciNetGoogle Scholar
  13. 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)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • K. J. Batenburg
    • 1
    • 2
  • W. A. Kosters
    • 1
  1. 1.Leiden UniversityLeidenThe Netherlands
  2. 2.CWIAmsterdamThe Netherlands

Personalised recommendations