Approximate Discrete Reconstruction Algorithm

  • Authors:
  • K. Joost Batenburg;Wagner Fortes;Robert Tijdeman

  • Affiliations:
  • Centrum Wiskunde & Informatica, Science Park 123, Amsterdam, The Netherlands. joost.batenburg@cwi.nl;Centrum Wiskunde & Informatica, Science Park 123, Amsterdam, The Netherlands. wagner.fortes@cwi.nl;Mathematical Institute, Leiden University, The Netherlands. tijdeman@math.leidenuniv.nl

  • Venue:
  • Fundamenta Informaticae - Strategies for Tomography
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discrete tomography deals with tomographic reconstruction of greyscale images for which the set of possible grey levels is discrete and small. Here, we develop a discrete approximate reconstruction algorithm. Our algorithm computes an image that has only grey values belonging to a given finite set. It also guarantees that the difference between the given projections and the projections of the reconstructed discrete image is bounded. The bound, which is computable, is independent of the image size. We present reconstruction experiments for a range of phantom images and a varying number of grey values.