Analysis and optimization of an algorithm for discrete tomography

Open Webpage

Kees Joost Batenburg

Published: 2003, Last Modified: 16 May 2025Electron. Notes Discret. Math. 2003EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Binary tomography concerns recovering binary images from a finite number of discretely sampled projections. Hajdu and Tijdeman outlined an algorithm for this type of problem in [6]. In this paper we analyze the algorithm and present several ways of improving the time complexity. We also give the results of experiments with an optimized version which is much faster than the original implementation, up to a factor of 50 or more (depending on the problem).