In this paper we consider the uniqueness issues in Discrete Tomography. A special class of geometric objects, widely considered in the literature, is represented by additive sets. These sets are uniquely determined by their X-rays, and they are also reconstructible in polynomial time by use of linear programming. Recently, additivity has been extended to J-additivity to provide a more general treatment of known concepts and results. A further generalization of additivity, called bounded additivity is obtained by restricting to sets contained in a given orthogonal box. In this work, we investigate these two generalizations from a geometrical point of view and analyze the interplay between them.
Brunetti, S., Peri, C. (2016). On J-additivity and bounded additivity. FUNDAMENTA INFORMATICAE, 146(2), 185-195 [10.3233/FI-2016-1380].
On J-additivity and bounded additivity
Brunetti, Sara;
2016-01-01
Abstract
In this paper we consider the uniqueness issues in Discrete Tomography. A special class of geometric objects, widely considered in the literature, is represented by additive sets. These sets are uniquely determined by their X-rays, and they are also reconstructible in polynomial time by use of linear programming. Recently, additivity has been extended to J-additivity to provide a more general treatment of known concepts and results. A further generalization of additivity, called bounded additivity is obtained by restricting to sets contained in a given orthogonal box. In this work, we investigate these two generalizations from a geometrical point of view and analyze the interplay between them.File | Dimensione | Formato | |
---|---|---|---|
BPFI16.pdf
non disponibili
Tipologia:
PDF editoriale
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
1.23 MB
Formato
Adobe PDF
|
1.23 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/999019