A main problem in discrete tomography consists in looking for theoretical models which ensure uniqueness of reconstruction. To this, lattice sets of points, contained in a multidimensional grid A = [m1] × [m2] × ·· · × [mn] (where for p ∈ N, [p] = {0, 1, ..., p − 1}), are investigated by means of X-rays in a given set S of lattice directions. Without introducing any noise effect, one aims in finding the minimal cardinality of S which guarantees solution to the uniqueness problem. In a previous work the matter has been completely settled in dimension two, and later extended to higher dimension. It turns out that d+1 represents the minimal number of directions one needs in Zn (n ≥ d ≥ 3), under the requirement that such directions span a d-dimensional subspace of Zn. Also, those sets of d + 1 directions have been explicitly characterized. However, in view of applications, it might be quite difficult to decide whether the uniqueness problem has a solution, when X-rays are taken in a set of more than two lattice directions. In order to get computational simpler approaches, some prior knowledge is usually required on the object to be reconstructed. A powerful information is provided by additivity, since additive sets are reconstructible in polynomial time by using linear programming. In this paper we compute the proportion of non-additive sets of uniqueness with respect to additive sets in a given gridA ⊂ Zn, in the important case when d coordinate directions are employed.

Brunetti, S., P., D., & C., P. (2014). Non-additive Bounded Sets of Uniqueness in Z^n. In Discrete Geometry for Computer Imagery (pp.226-237) [10.1007/978-3-319-09955-2_19].

Non-additive Bounded Sets of Uniqueness in Z^n

BRUNETTI, SARA;
2014

Abstract

A main problem in discrete tomography consists in looking for theoretical models which ensure uniqueness of reconstruction. To this, lattice sets of points, contained in a multidimensional grid A = [m1] × [m2] × ·· · × [mn] (where for p ∈ N, [p] = {0, 1, ..., p − 1}), are investigated by means of X-rays in a given set S of lattice directions. Without introducing any noise effect, one aims in finding the minimal cardinality of S which guarantees solution to the uniqueness problem. In a previous work the matter has been completely settled in dimension two, and later extended to higher dimension. It turns out that d+1 represents the minimal number of directions one needs in Zn (n ≥ d ≥ 3), under the requirement that such directions span a d-dimensional subspace of Zn. Also, those sets of d + 1 directions have been explicitly characterized. However, in view of applications, it might be quite difficult to decide whether the uniqueness problem has a solution, when X-rays are taken in a set of more than two lattice directions. In order to get computational simpler approaches, some prior knowledge is usually required on the object to be reconstructed. A powerful information is provided by additivity, since additive sets are reconstructible in polynomial time by using linear programming. In this paper we compute the proportion of non-additive sets of uniqueness with respect to additive sets in a given gridA ⊂ Zn, in the important case when d coordinate directions are employed.
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: http://hdl.handle.net/11365/47833
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo