Abstract
We prove two small results on the reconstruction of binary matrices from their absorbed projections: (1) If the absorption constant is the positive root of x 2 + x – 1 = 0, then every row is uniquely determined by its left and right projections. (2) If the absorption constant is the root of x 4 – x 3 – x 2 – x + 1 = 0 with 0 < x < 1, then in general a row is not uniquely determined by its left and right projections.
Chapter PDF
Similar content being viewed by others
References
Barcucci, E., Frosini, A., Rinaldi, S.: Reconstruction of discrete sets from two absorbed projections: an algorithm. Electronic Notes on Discrete Mathematics 12 (2003)
Balogh, E., Kuba, A., Del Lungo, A., Nivat, M.: Reconstruction of binary matrices from absorbed projections. In: Braquelaire, A., Lachaud, J.-O., Vialard, A. (eds.) DGCI 2002. LNCS, vol. 2301, pp. 392–403. Springer, Heidelberg (2002)
Kuba, A., Nagy, A., Balogh, E.: Reconstuction of hv-convex binary matrices from their absorbed projections. Discrete Applied Mathematics 139, 137–148 (2004)
Kuba, A., Nivat, M.: Reconstruction of discrete sets with absorption. Linear Algebra and Applications 339, 171–194 (2001)
Ryser, H.J.: Combinatorial properties of matrices of zeros and ones. Canadian Journal of Mathematics 9, 371–377 (1957)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuba, A., Woeginger, G.J. (2005). Two Remarks on Reconstructing Binary Vectors from Their Absorbed Projections. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)