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 $\mathcal{A}=[m_1]\times [m_2]\times\dots \times [m_n]$ (where for $p\in\mathbb{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 $\mathbb{Z}^n$ ($n\geq d\geq 3$), under the requirement that such directions span a $d$-dimensional subspace of $\mathbb{Z}^n$. 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 grid $\mathcal{A}\subset \mathbb{Z}^n$, in the important case when $d$ coordinate directions are employed.

Peri, C., Brunetti, S., Dulio, P., Non-additive bounded sets of uniqueness in $Z^n$, in E. Barcucci et al. (Eds) DGCI 2014, Lecture notes in computer science, (Siena, 10-12 September 2014), Springer Verlag, Berlino 2014:<<LECTURE NOTES IN COMPUTER SCIENCE>>, 226-237. [10.1007/978-3-319-09955-2_19] [http://hdl.handle.net/10807/65147]

Non-additive bounded sets of uniqueness in $Z^n$

Peri, Carla;Dulio, Paolo
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 $\mathcal{A}=[m_1]\times [m_2]\times\dots \times [m_n]$ (where for $p\in\mathbb{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 $\mathbb{Z}^n$ ($n\geq d\geq 3$), under the requirement that such directions span a $d$-dimensional subspace of $\mathbb{Z}^n$. 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 grid $\mathcal{A}\subset \mathbb{Z}^n$, in the important case when $d$ coordinate directions are employed.
Inglese
E. Barcucci et al. (Eds) DGCI 2014, Lecture notes in computer science
DGCI 2014: the 18th international conference on Discrete Geometry for Computer Imagery
Siena
10-set-2014
12-set-2014
978-3-319-09954-5
Peri, C., Brunetti, S., Dulio, P., Non-additive bounded sets of uniqueness in $Z^n$, in E. Barcucci et al. (Eds) DGCI 2014, Lecture notes in computer science, (Siena, 10-12 September 2014), Springer Verlag, Berlino 2014:<<LECTURE NOTES IN COMPUTER SCIENCE>>, 226-237. [10.1007/978-3-319-09955-2_19] [http://hdl.handle.net/10807/65147]
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/65147
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact