In this paperweconsider the problem of reconstructing a binary matrix from absorbed projections, as introduced in [Kuba and Nivat, Linear Algebra Appl. 339 (2001) 171–194]. In particular we prove that two left and right horizontal absorbed projections along a single direction uniquely determine a row of a binary matrix for a specific absorption coefficient. Moreover, we give a linear time algorithm which reconstructs such a row and we analyze its performances by determining the worst case complexity. Finally, we study the same problems in the presence of different absorption coefficients.

Frosini, A., Barcucci, E., Rinaldi, S. (2005). An algorithm for the reconstruction of discrete sets from two projections in present of absorption. DISCRETE APPLIED MATHEMATICS, 151, 21-35.

An algorithm for the reconstruction of discrete sets from two projections in present of absorption

RINALDI, SIMONE
2005-01-01

Abstract

In this paperweconsider the problem of reconstructing a binary matrix from absorbed projections, as introduced in [Kuba and Nivat, Linear Algebra Appl. 339 (2001) 171–194]. In particular we prove that two left and right horizontal absorbed projections along a single direction uniquely determine a row of a binary matrix for a specific absorption coefficient. Moreover, we give a linear time algorithm which reconstructs such a row and we analyze its performances by determining the worst case complexity. Finally, we study the same problems in the presence of different absorption coefficients.
Frosini, A., Barcucci, E., Rinaldi, S. (2005). An algorithm for the reconstruction of discrete sets from two projections in present of absorption. DISCRETE APPLIED MATHEMATICS, 151, 21-35.
File in questo prodotto:
File Dimensione Formato  
absorption.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 217.82 kB
Formato Adobe PDF
217.82 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/10566
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo