In Discrete Tomography, objects are reconstructed by means of their projections along certain directions. It is known that, for any given lattice grid, special sets of four valid projections exist that ensure uniqueness of reconstruction in the whole grid. However, in real applications, some physical or mechanical constraints could prevent the use of such theoretical uniqueness results, and one must employ projections fitting some further constraints. It turns out that global uniqueness cannot be guaranteed, even if, in some special areas included in the grid, uniqueness might be still preserved. In this paper we address such a question of local uniqueness. In particular, we wish to focus on the problem of characterizing, in a sufficiently large lattice rectangular grid, the sub-region which is uniquely determined under a set $S$ of generic projections. It turns out that the regions of local uniqueness consist of some curious twisting of rectangular areas. This deserves a special interest even from the pure combinatorial point of view, and can be explained by means of numerical relations among the entries of the employed directions.

Dulio, P., Frosini, A., Pagani, S. M. C., Uniqueness Regions under Sets of Generic Projections in Discrete Tomography, Poster, in Lecture Notes in Computer Science, (Siena, 2014-09-10), Elena Barcucci, Andrea Frosini, SImone Rinaldi, Heidelberg 2014: 285-296. 10.1007/978-3-319-09955-2_24 [http://hdl.handle.net/10807/79299]

Uniqueness Regions under Sets of Generic Projections in Discrete Tomography

Dulio
Primo
;
Andrea; Pagani
Ultimo
2014

Abstract

In Discrete Tomography, objects are reconstructed by means of their projections along certain directions. It is known that, for any given lattice grid, special sets of four valid projections exist that ensure uniqueness of reconstruction in the whole grid. However, in real applications, some physical or mechanical constraints could prevent the use of such theoretical uniqueness results, and one must employ projections fitting some further constraints. It turns out that global uniqueness cannot be guaranteed, even if, in some special areas included in the grid, uniqueness might be still preserved. In this paper we address such a question of local uniqueness. In particular, we wish to focus on the problem of characterizing, in a sufficiently large lattice rectangular grid, the sub-region which is uniquely determined under a set $S$ of generic projections. It turns out that the regions of local uniqueness consist of some curious twisting of rectangular areas. This deserves a special interest even from the pure combinatorial point of view, and can be explained by means of numerical relations among the entries of the employed directions.
Inglese
Lecture Notes in Computer Science
DGCI 2014
Siena
Poster
10-set-2014
12-mag-2016
978-3-319-09954-5
Elena Barcucci, Andrea Frosini, SImone Rinaldi
Dulio, P., Frosini, A., Pagani, S. M. C., Uniqueness Regions under Sets of Generic Projections in Discrete Tomography, Poster, in Lecture Notes in Computer Science, (Siena, 2014-09-10), Elena Barcucci, Andrea Frosini, SImone Rinaldi, Heidelberg 2014: 285-296. 10.1007/978-3-319-09955-2_24 [http://hdl.handle.net/10807/79299]
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/79299
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact