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

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: http://hdl.handle.net/11365/10566
 Attenzione

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