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

@article{Batenburg2006ANF, title={A Network Flow Algorithm for Reconstructing Binary Images from Discrete X-rays}, author={Kees Joost Batenburg}, journal={Journal of Mathematical Imaging and Vision}, year={2006}, volume={27}, pages={175-191} }

- Published 2006 in Journal of Mathematical Imaging and Vision
DOI:10.1007/s10851-006-9798-2

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. Our experimental results demonstrate that the algorithm can compute highly accurate reconstructions from a small number of projections, even in the presence of noise. Although the… CONTINUE READING

#### Citations

##### Publications citing this paper.

Showing 1-10 of 22 extracted citations

## An Efficient Approach to Solving Nonograms

View 6 Excerpts

Highly Influenced

## Soft Route to 4D Tomography.

View 2 Excerpts

#### References

##### Publications referenced by this paper.

Showing 1-10 of 29 references

## The Discrete Radon Transform and Its Approximate Inversion Via Linear Programming

View 4 Excerpts

Highly Influenced

## Discrete Tomography: Determination of Finite Sets by X-Rays

View 3 Excerpts

Highly Influenced

## Matrices of Zeros and Ones

View 2 Excerpts

## A new algorithm for 3D binary tomography

View 1 Excerpt

## An approach to quantitative high - resolution transmission electron microscopy of crystalline materials

## Discrete tomography of Ga and InGa particles from HREM image simulation and exit wave reconstruction

## Kisielowski, “Discrete tomography of Ga and InGa particles from HREM image simulation and exit wave reconstruction,

## Kisielowski, “Prospects for bright field and dark field electron tomography on a discrete grid,

## An algorithm reconstructing convex lattice sets

View 2 Excerpts