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 = frac(1 + sqrt(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.
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections / E. BARCUCCI; A. FROSINI; A. KUBA; S. RINALDI. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - ELETTRONICO. - 20:(2005), pp. 347-363. [10.1016/j.endm.2005.05.073]
An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections
BARCUCCI, ELENA;FROSINI, ANDREA;
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 = frac(1 + sqrt(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.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.