Medians of polyominoes: A property for reconstruction

International Journal of Imaging Systems and Technology

Volumn 9, Issue 2-3, 1998, Pages 69-77

  Barcucci, E ^a   Del Lungo, A ^a   Nivat, M ^b   Pinzani, R ^a  

^a Dipartimento di Sistemi e Informatica   (Italy)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY;

POLYOMINOES MEDIANS;

IMAGE RECONSTRUCTION;

EID: 0031678977     PISSN: 08999457     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1098-1098(1998)9:2/3<69::aid-ima2>3.0.co;2-l     Document Type: Article

References (17)

1. R. P. Anstee. "The network flows approach for matrices with given row and column sums," Disc. Math. 44, 125-138 (1983).
2. S. K.Chang. "The reconstruction of binary patterns from their projections," Commun. ACM 14, 21-25 (1971).
3. S. K. Chang and C. K. Chow. "The reconstruction of three-dimensional objects from two orthogonal projections and its application to cardiac cineangiography," IEEE Trans. Comput. C-22, 661-670 (1973).
4. A. Del Lungo. "Polyominoes defined by two vectors," Theor. Comp. Sci 127, 187-198 (1994).
5. R. J. Gardner, P. Gritzmann, and D. Prangenberg. "On the computational complexity of reconstructing lattice sets from their X-rays," preprint.
6. R. Gordon and G. T. Herman. "Reconstruction of pictures from their projections," Graphics Image Process. 14, 759-768 (1971).
7. A. Kuba. "The reconstruction of two-directionally connected binary patterns from their two projections," Comp. Vis. Graphics Image Process. 27, 249-265 (1984).
8. A. Kuba, "On the reconstruction of binary matrices from their projections," in Pubbl. dell'1st. di Analisi Globale e Applicazioni, serie "Problemi non ben posti ed inversi," Firenze, Italy, 1986.
9. D. G. W. Omnasch and P. H. Heintzen, "A new approach for the reconstruction of the right or left ventricular form from biplane angiocardiographic recordings," in Computers in Cardiology 1976, IEEE Comp. Soc., Long Beach, 1976, pp. 67-73.
10. H. Ryser, Combinatorial Mathematics, Carus Mathematical Monographs No. 14 (Mathematical Association of America, Rahway, NJ), 1963.
11. C. H. Slump and J. J. Gerbrands. "A network flow approach to reconstruction of the left ventricle from two projections," Comp. Graphics Image Process. 18, 18-36 (1982).
12. A. Del Lungo, M. Nivat, and R. Pinzani. "The number of convex polyominoes reconstructible from their orthogonal projections," Disc. Math. 157, 65-78 (1996).
13. G. J. Woeginger. "The reconstruction of polyominoes from their orthogonal projections," preprint.
14. E. Barcucci, A. Del Lungo, M. Nivat, and R. Pinzani. "Reconstructing convex polyominoes from their horizontal and vertical projections," Theor. Comp. Sci. 155, 321-347 (1996).
15. S. W. Golomb, Polyominoes (Princeton University Press, Princeton, NJ), 1994.
16. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of N P-Completeness (Freeman, New York), 1979.
17. B. Aspvall, M. F. Plass, and R. E. Tarjan. "A linear-time algorithm for testing the truth of certain quantified boolean formulas," Inform. Process. Lett. 8, 121-123 (1979).