We deal with the question of uniqueness, namely to decide when an unknown finite set of points in Z2 is uniquely determined by its X-rays corresponding to a given set S of lattice directions. In Hajdu (2005) [11] proved that for any fixed rectangle A in Z2 there exists a non trivial set S of four lattice directions, depending only on the size of A, such that any two subsets of A can be distinguished by means of their X-rays taken in the directions in S. The proof was given by explicitly constructing a suitable set S in any possible case. We improve this result by showing that in fact whole families of suitable sets of four directions can be found, for which we provide a complete characterization. This permits us to easily solve some related problems and the computational aspects.

Peri, C., Dulio, P., Brunetti, S., Discrete tomography determination of bounded lattice sets from four X-rays, <<DISCRETE APPLIED MATHEMATICS>>, 2013; 2013 (Ottobre): 2281-2292. [doi:10.1016/j.dam.2012.09.010] [http://hdl.handle.net/10807/48373]

Discrete tomography determination of bounded lattice sets from four X-rays

Peri, Carla;Dulio, Paolo;
2013

Abstract

We deal with the question of uniqueness, namely to decide when an unknown finite set of points in Z2 is uniquely determined by its X-rays corresponding to a given set S of lattice directions. In Hajdu (2005) [11] proved that for any fixed rectangle A in Z2 there exists a non trivial set S of four lattice directions, depending only on the size of A, such that any two subsets of A can be distinguished by means of their X-rays taken in the directions in S. The proof was given by explicitly constructing a suitable set S in any possible case. We improve this result by showing that in fact whole families of suitable sets of four directions can be found, for which we provide a complete characterization. This permits us to easily solve some related problems and the computational aspects.
2013
Inglese
Peri, C., Dulio, P., Brunetti, S., Discrete tomography determination of bounded lattice sets from four X-rays, <<DISCRETE APPLIED MATHEMATICS>>, 2013; 2013 (Ottobre): 2281-2292. [doi:10.1016/j.dam.2012.09.010] [http://hdl.handle.net/10807/48373]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10807/48373
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 26
social impact