论文信息 - An algorithm for discrete tomography

An algorithm for discrete tomography

Abstract There are many algorithms in the literature for the approximating reconstruction of a binary matrix from its line sums. In this paper we provide an algorithm which starts from the line sums of an unknown binary matrix f , and outputs an integer matrix S with small entries in absolute values such that the line sums of f and S coincide. We also give the results of some experiments with the algorithm.

Lajos Hajdu | R. Tijdeman | L. Hajdu | Robert Tijdeman

[1] Maurice Nivat,et al. Reconstruction of Connected Sets from Two Projections , 1999 .

[2] Sven de Vries,et al. Approximating Binary Images from Discrete X-Rays , 2000, SIAM J. Optim..

[3] Maurice Nivat,et al. Reconstructing Convex Polyominoes from Horizontal and Vertical Projections , 1996, Theor. Comput. Sci..

[4] Yair Censor,et al. Binary Steering of Nonbinary Iterative Algorithms , 1999 .

[5] Peter Gritzmann,et al. Discrete Tomography: Determination of Finite Sets by X-Rays , 1995, Universität Trier, Mathematik/Informatik, Forschungsbericht.

[6] Bruno M. Carvalho,et al. Binary Tomography for Triplane Cardiography , 1999, IPMI.

[7] Robert J. Vanderbei,et al. The Discrete Radon Transform and Its Approximate Inversion Via Linear Programming , 1997, Discret. Appl. Math..

[8] C. Lawson,et al. Solving least squares problems , 1976, Classics in applied mathematics.

[9] Lajos Hajdu,et al. Algebraic aspects of discrete tomography , 2001 .

[10] P. Gritzmann,et al. Success and failure of certain reconstruction and uniqueness algorithms in discrete tomography , 1998 .

[11] Shi-Kuo Chang,et al. The Reconstruction of Three-Dimensional Objects from Two Orthogonal Projections and its Application to Cardiac Cineangiography , 1973, IEEE Transactions on Computers.