On the Reconstruction of Finite Lattice Sets from their X-Rays

We study various theoretical and algorithmic aspects of inverse problems in discrete tomography that are motivated by demands from material sciences for the reconstruction of crystalline structures from images produced by quantitative high resolution transmission electron microscopy.

[1]  B. Korte,et al.  An Analysis of the Greedy Heuristic for Independence Systems , 1978 .

[2]  A. Rényi,et al.  On projections of probability distributions , 1952 .

[3]  Jack Edmonds,et al.  Maximum matching and a polyhedron with 0,1-vertices , 1965 .

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

[5]  Mark Jerrum,et al.  Three-Dimensional Statistical Data Security Problems , 1994, SIAM J. Comput..

[6]  H. Ryser.  Combinatorial Properties of Matrices of Zeros and Ones , 1957, Canadian Journal of Mathematics.

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

[8]  Shi-Kuo Chang,et al.  The reconstruction of binary patterns from their projections , 1971, Commun. ACM.

[9]  Attila Kuba,et al.  Binary vectors partially determined by linear equation systems , 1997, Discret. Math..

[10]  Peter Gritzmann,et al.  Reconstruction of binary images from their discrete radon transforms , 1996, Optics & Photonics.

[11]  Yehuda Vardi,et al.  Discrete Radon transform and its approximate inversion via the EM algorithm , 1998, Int. J. Imaging Syst. Technol..

[12]  Denis Naddef,et al.  The hirsch conjecture is true for (0, 1)-polytopes , 1989, Math. Program..

[13]  Richard P. Anstee,et al.  The network flows approach for matrices with given row and column sums , 1983, Discret. Math..

[14]  Gabriele Bianchi,et al.  Reconstructing plane sets from projections , 1990, Discret. Comput. Geom..

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

[16]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[17]  Peter Schwander,et al.  An approach to quantitative high-resolution transmission electron microscopy of crystalline materials , 1995 .

[18]  Kim,et al.  Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. , 1993, Physical review letters.

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

[20]  Cornelis H. Slump,et al.  A network flow approach to reconstruction of the left ventricle from two projections , 1982, Comput. Graph. Image Process..

[21]  Jeffrey C. Lagarias,et al.  Sets uniquely determined by projections on axes II Discrete case , 1991, Discret. Math..