Reconstruction of Binary Matrices from Absorbed Projections
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
How to decompose a binary matrix into three hv-convex polyominoes
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
In this paper we consider the problem of reconstructing a binary matrix from absorbed projections, as introduced in [Kuba and Nivat, Linear Algebra Appl. 339 (2001) 171-194]. In particular we prove that two left and right horizontal absorbed projections along a single direction uniquely determine a row of a binary matrix for a specific absorption coefficient. Moreover, we give a linear time algorithm which reconstructs such a row and we analyze its performances by determining the worst case complexity. Finally, we study the same problems in the presence of different absorption coefficients.