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

S. Brunetti, Carla Peri, P. Dulio, Paolo Dulio

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

27 Citazioni (Scopus)

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.
Lingua originaleEnglish
pagine (da-a)2281-2292
Numero di pagine12
RivistaDiscrete Applied Mathematics
Volume2013
DOI
Stato di pubblicazionePubblicato - 2013

Keywords

  • Discrete tomography
  • Generating functions
  • Unique reconstruction

Fingerprint

Entra nei temi di ricerca di 'Discrete tomography determination of bounded lattice sets from four X-rays'. Insieme formano una fingerprint unica.

Cita questo