On which grids can tomographic equivalence of binary pictures be characterized in terms of elementary switching operations?

International Journal of Imaging Systems and Technology

Volumn 9, Issue 2-3, 1998, Pages 118-125

  Kong, T Yung ^a   Herman, Gabor T ^b  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS;

BINARY PICTURES; RYSER'S RESULTS;

IMAGE PROCESSING;

EID: 0031652416     PISSN: 08999457     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1098-1098(1998)9:2/3<118::aid-ima8>3.0.co;2-e     Document Type: Article

References (6)

1. H. J. Ryser. "Combinatorial properties of matrices of zeros and ones," Can. J. Mathematics 9, 371-377 (1957).
2. H. J. Ryser, Combinatorial Mathematics (Carus Mathematical Monographs No. 14, Mathematical Association of America, Washington, DC), 1963, Chapt. 6.
3. R. P. Anstee. "The network flows approach for matrices with given row and column sums," Discrete Mathematics 44, 125-138 (1983).
4. J. H. B. Kemperman, "Minimal systems of linear maps such that each subset of size q at most is uniquely determined by its associated images." a talk given at the Discrete Tomography Workshop, Szeged, Hungary, August 1997 (unpublished).
5. G. G. Lorentz. "A problem of plane measure," Am. J. Mathematics 71, 417-426 (1949).
6. R. J. Gardner, P. Gritzmann, and D. Prangenberg, "On the computational complexity of reconstructing lattice sets from their X-rays," preprint.