A Network Flow Algorithm for Reconstructing Binary Images from Discrete X-rays

Download PDF
Open Webpage

Kees Joost Batenburg

Published: 2007, Last Modified: 16 May 2025J. Math. Imaging Vis. 2007EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: We present a new algorithm for reconstructing binary images from their projections along a small number of directions. Our algorithm performs a sequence of related reconstructions, each using only two projections. The algorithm makes extensive use of network flow algorithms for solving the two-projection subproblems.