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
Pages
17
From page
347
To page
363
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
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453921
Link To Document