In this paper we deal with uniqueness and reconstruction problems in Discrete Tomography. For a finite set $D$ of directions in $\mathbb{Z}^2$, we introduce the class of $D$-inscribable lattice sets, and give a detailed description of their geometric structure. This shows that such sets can be considered as the natural discrete counterpart of the same notion known in the continuous case, as well as a kind of generalization of the class of the so called $L$-convex polyominoes (or moon polyominoes). In view of reconstruction from projections along the directions in $D$, two related questions of tomographic interest are investigated, namely uniqueness and additivity. We show that both properties are fulfilled by $D$-inscribable lattice sets. Moreover, concerning the case $D=\{e_1,e_2\}$, we provide an explicit reconstruction algorithm from the knowledge of directed horizontal and vertical $X$-rays, jointly with a few preliminary results towards a possible sharp stability inequality.

Peri, C., Dulio, P., Discrete tomography for inscribable lattice sets, <<DISCRETE APPLIED MATHEMATICS>>, 2013; 2013 (161): 1959-1974. [doi:10.1016/j.dam.2013.03.025] [http://hdl.handle.net/10807/43371]

Discrete tomography for inscribable lattice sets

Peri, Carla;Dulio, Paolo
2013

Abstract

In this paper we deal with uniqueness and reconstruction problems in Discrete Tomography. For a finite set $D$ of directions in $\mathbb{Z}^2$, we introduce the class of $D$-inscribable lattice sets, and give a detailed description of their geometric structure. This shows that such sets can be considered as the natural discrete counterpart of the same notion known in the continuous case, as well as a kind of generalization of the class of the so called $L$-convex polyominoes (or moon polyominoes). In view of reconstruction from projections along the directions in $D$, two related questions of tomographic interest are investigated, namely uniqueness and additivity. We show that both properties are fulfilled by $D$-inscribable lattice sets. Moreover, concerning the case $D=\{e_1,e_2\}$, we provide an explicit reconstruction algorithm from the knowledge of directed horizontal and vertical $X$-rays, jointly with a few preliminary results towards a possible sharp stability inequality.
2013
Inglese
Peri, C., Dulio, P., Discrete tomography for inscribable lattice sets, <<DISCRETE APPLIED MATHEMATICS>>, 2013; 2013 (161): 1959-1974. [doi:10.1016/j.dam.2013.03.025] [http://hdl.handle.net/10807/43371]
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/43371
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact