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.
2005
20
347
363
E. BARCUCCI; A. FROSINI; A. KUBA; S. RINALDI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/250457
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact