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

Abstract

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 projections. As a significative remark, we obtain also the solution of the related uniqueness problem.

DOI: 10.1016/j.endm.2005.05.073

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@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} }