A Network Flow Algorithm for Reconstructing Binary Images from Discrete X-rays
- 141 Downloads
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 effectiveness of the algorithm is based on certain smoothness assumptions about the image, even tiny, non-smooth details are reconstructed exactly. The class of images for which the algorithm is most effective includes images of convex objects, but images of objects that contain holes or consist of multiple components can also be reconstructed very well.
Keywordsdiscrete tomography image reconstruction network flow problems
Unable to display preview. Download preview PDF.
- 1.R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.Google Scholar
- 19.J.R. Jinschek, K.J. Batenburg, H. Calderon, D. Van Dyck, F.-R. Chen, and C. Kisielowski, “Prospects for bright field and dark field electron tomography on a discrete grid”, Microsc. Microanal., Vol. 10 Suppl. 3, Cambridge Journals Online, 2004.Google Scholar
- 20.J.R. Jinschek, H.A. Calderon, K.J. Batenburg, V. Radmilovic and C. Kisielowski, “Discrete Tomography of Ga and InGa Particles from HREM Image Simulation and Exit Wave Reconstruction”, MRS Proc., Vol. 839, pp. 4.5.1–4.5.6, 2004.Google Scholar
- 28.S. Weber, C. Schnörr, and J. Hornegger, “A linear programming relaxation for binary tomography with smoothness priors”, Electron. Notes Discrete Math., Vol. 12, 2003.Google Scholar