An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections

@article{Frosini2005AnEA,
  title={An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections},
  author={Andrea Frosini and Simone Rinaldi and Elena Barcucci and Attila Kuba},
  journal={Electronic Notes in Discrete Mathematics},
  year={2005},
  volume={20},
  pages={347-363}
}
This paper studies the classical tomographical problem of the reconstruction of a binary matrix from projections in presence of absorption. In particular, we consider two projections along the horizontal and vertical directions and the mathematically interesting case of the absorption coefficient β0 = 1+ √ 5 2 . After proving some theoretical results on the switching components, we furnish a fast algorithm for solving the reconstruction problem from the horizontal and vertical absorbed… CONTINUE READING