Salta alla navigazione principale Salta alla ricerca Salta al contenuto principale

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

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