Reconstruction in different classes of 2D discrete sets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1568, Issue , 1999, Pages 153-163

  Kuba, Attila ^a  

^a UNIVERSITY OF SZEGED   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GEOMETRY;

4-CONNECTED; CONNECTED SETS; CONVEX POLYOMINOES; CONVEX SET; DIFFERENT CLASS; DISCRETE SETS; POLYOMINOES; SUM-VECTOR;

SET THEORY;

EID: 22644452342     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49126-0_12     Document Type: Conference Paper

References (19)

1. Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex poly- ominoes from horizontal and vertical projections. Theor. Comput. Sci. 155 (1996) 321-347
2. Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Medians of polyominoes: A property for the reconstruction. Int. J. Imaging Systems and Techn. 9 (1998)
3. Brualdi, R. A.: Matrices of zeros and ones with fixed row and column sum vectors. Lin. Algebra and Its Appl. 33 (1980) 159-231
4. Brunetti, S., Del Lungo, A., Del Ristoro, F., Kuba, A., Nivat, M.: Reconstruction of 8-and 4-connected convex discrete sets from row and column projections. (1998) submitted for publication
5. Chang, S.-K.: The reconstruction of binary patterns from their projections. Commun. ACM 14 (1971) 21-25
6. Chang, S.-K.: Algorithm 445. Binary pattern reconstruction from projections. Commun. ACM 16 (1973) 185-186
7. Chang, S.-K., Shelton, G. L.: Two algorithms for multiple-view binary pattern reconstruction. IEEE Trans. Systems, Man and Cybern. SMC-1 (1971) 90-94
8. Chrobak, M., Durr, C: Reconstructing hv-convex polyominoes from orthogonal projections. (1998) submitted for publication
9. Crewe, A. V., Crewe, D. A.: Inexact reconstruction: Some improvements. Ultramicroscopy 16 (1985) 33-40
10. Del Lungo, A.: Polyominoes defined by two vectors. Theor. Comput. Sci. 127 (1994) 187-198
11. Del Lungo, A., Nivat, M., Pinzani, R.: The number of convex polyominoes recon- structible from their orthogonal projections. Discrete Math. 157 (1996) 65-78
12. Golomb, S. W.: Polyominoes. Schribner, New York (1965)
13. Herman, G. T., Kuba, A. (Eds.): Discrete Tomography, Special Issue. Int. J. Imaging Systems and Techn. 9 (1998) No. 2/3
14. Huang, L.: The reconstruction of uniquely determined plane sets from two projections in discrete case. Techn. Report, University of Tokyo UTMS 95-29 (1995)
15. Kuba, A.: The reconstruction of two-directionally connected binary patterns from their two orthogonal projections. Comp. Vision, Graphics, and Image Proc. 27 (1984) 249-265
16. Prause, G. M. P., Onnasch, D. G. W.: Binary reconstruction of the heart chambers from biplane angiographic image sequences. IEEE Trans. Medical Imaging MI-15 (1996) 532-546
17. Ryser, H. J.: Combinatorial properties of matrices of zeros and ones. Canad. J. Math. 9 (1957) 371-377
18. Schilferstein, 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
19. Woeginger, G. W.: The reconstruction of polyominoes from their orthogonal projections. Techn. Report, Technische Universitat Graz 65 (1965)