Two remarks on reconstructing binary vectors from their absorbed projections

  • Authors:

  • Attila Kuba;Gerhard J. Woeginger

  • Affiliations:

  • Department of Image Processing and Computer Graphics, University of Szeged, Szeged Árpád tér 2., Hungary;Department of Mathematics and Computer Science, TU Eindhoven, Eindhoven, The Netherlands

  • Venue:
  • DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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 x2 + x – 1 = 0, then every row is uniquely determined by its left and right projections. (2) If the absorption constant is the root of x4 – x3 – x2 – x + 1 = 0 with 0 x