Title of article :
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections
Author/Authors :
Frosini، نويسنده , , A. and Rinaldi، نويسنده , , S. and Barcucci، نويسنده , , E. and Kuba، نويسنده , , A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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.
Keywords :
reconstruction problem , Polynomial time algorithm , Discrete tomography , absorbed projections
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics