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

Carla Peri, Paolo Dulio, Sara Brunetti*

*Autore corrispondente per questo lavoro

Risultato della ricerca: Contributo in rivistaArticolopeer 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 originaleInglese
pagine (da-a)2281-2292
Numero di pagine12
RivistaDiscrete Applied Mathematics
Volume2013
Numero di pubblicazioneOttobre
DOI
Stato di pubblicazionePubblicato - 2013

All Science Journal Classification (ASJC) codes

  • Matematica Discreta e Combinatoria
  • Matematica Applicata

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