X-rays characterizing some classes of discrete sets

Linear Algebra and Its Applications

Volumn 339, Issue 1-3, 2001, Pages 3-21

  Barcucci, Elena ^a   Del Lungo, Alberto ^b   Nivat, Maurice ^c   Pinzani, Renzo ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

^c Departement d'Informatique   (France)

Author keywords

Computational geometry; Convex polyominoes; Discrete tomography

Indexed keywords

EID: 0035892368     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00431-1     Document Type: Article

References (22)

1. Anstee R.P. Invariant sets of arcs in network flow problems. Discrete Appl. Math. 13:1986;1-7.
2. Barcucci E., Del Lungo A., Nivat M., Pinzani R. Reconstructing convex polyominoes from their horizontal and vertical projections. Theor. Comp. Sci. 155:1996;321-347.
3. E. Bertoli, A. Del Lungo, F. Ulivi, POLYLAB, A package for the study of polyominoes. in: B. Leclerc, J.Y. Thibon (Eds.), Proceeding of the 7th FPSAC, Marne-la-Vallé, 1995, pp. 65-74.
4. Bianchi G., Longinetti M. Reconstructing plane sets from projections. Discrete Comput. Geom. 5:1990;223-242.
5. S. Brunetti, A. Daurat, Reconstruction of discrete sets from two or more projections in any directions, in: Proceedings IWCIA'00, University of Caen, France, 2000, pp. 241-258.
6. Chang S.K. The reconstruction of binary patterns from their projections. Comm. ACM. 14:1971;21-25.
7. Del Lungo A. Polyominoes defined by two vectors. Theor. Comp. Sci. 127:1994;187-198.
8. Del Lungo A., Nivat M., Pinzani R. The number of convex polyominoes reconstructible from their orthogonal projections. Discrete Math. 157:1996;65-78.
9. Fishburn P., Schwander P., Shepp L., Vanderbei R.J. The discrete Radon transform and its approximate inversion via linear programming. Discrete Appl. Math. 75:1997;39-61.
10. Fishburn P., Lagarias J., Reeds J., Shepp L. Sets uniquely determined by projections on axes II. Discrete Appl. Math. 91:1991;149-159.
11. Kong T.Y., Herman G.T. On which grids can tomography equivalence of binary pictures be characterized in terms of elementary switching operations. Int. J. Imaging Systems Technol. 8:1998;118-125.
12. Gardner R.J., Gritzmann P. Discrete tomography: determination of finite sets by X-rays. Trans. Amer. Math. Soc. 349:1997;2271-2295.
13. R.J. Gardner, P. Gritzmann, D. Prangenberg, On the computational complexity of reconstructing lattice sets from their X-rays, Technical Report 970.05012, Techn. Univ. München, Fak. f. Math., München, 1997.
14. W. Hochstätter, M. Loebl, C. Moll, Generating convex polyominoes at random, in: Proceeding of the 5th FPSAC, Discrete Math. 153 (1996) 165-176.
15. Irving R.W., Jerrum M.R. Three-dimensional statistical data security problems. SIAM J. Comput. 23:1994;170-184.
16. Kisielowski C., Schwander P., Baumann F.H., Seibt M., Kim Y., Ourmazd A. An approach to quantitative high-resolution transmission electron microscopy of crystalline materials. Ultramicroscopy. 58:1995;131-155.
17. Kuba A. The reconstruction of two-directionally connected binary patterns from their two projections. Comp. Vision Graphics Image Process. 27:1984;249-265.
18. Lorentz G.G. A problem of plane measure. Amer. J. Math. 71:1949;417-426.
19. Prause G.P.M., Onnasch D.G.W. Binary reconstruction of the heart chambers from biplane angiographic image sequence. IEEE Trans. Med. Imaging. 15:1996;532-559.
20. H. Ryser, Combinatorial Mathematics, The Carus Mathematical Monographs No. 14, The Mathematical Association of America, Rahway, 1963.
21. Shliferstein A.R., Chien Y.T. Switching components and the ambiguity problem in the reconstruction of pictures from their projections. Pattern Recognition. 10:1978;327-340.
22. Schwander P., Kisielowski C., Seibt M., Baumann F.H., Kim Y., Ourmazd A. Mapping projected potential, interfacial roughness, and composition in general crystalline solids by quantitative transmission electron microscopy. Phys. Rev. Lett. 71:1993;4150-4153.