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
Note: [] Address for correspondence: Centrum Wiskunde & Informatica, Science Park 123, Amsterdam, The Netherlands Acknowledges financial support from the Netherlands Fund for Scientific Research (NWO) (Project number 639.072.005) Also works: Vision Lab, University of Antwerp, Belgium and Math. Institute, Leiden University, The Netherlands
Note: [] Acknowledges support from Leiden University
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.
