TY - JOUR
T1 - Discrete tomography determination of bounded lattice sets from four X-rays
AU - Brunetti, S.
AU - Peri, Carla
AU - Dulio, P.
AU - Dulio, Paolo
PY - 2013
Y1 - 2013
N2 - We deal with the question of uniqueness, namely to decide when an unknown finite set of points in Z2 is uniquely determined by its X-rays corresponding to a given set S of lattice directions. In Hajdu (2005) [11] proved that for any fixed rectangle A in Z2 there exists a non trivial set S of four lattice directions, depending only on the size of A, such that any two subsets of A can be distinguished by means of their X-rays taken in the directions in S. The proof was given by explicitly constructing a suitable set S in any possible case. We improve this result by showing that in fact whole families of suitable sets of four directions can be found, for which we provide a complete characterization. This permits us to easily solve some related problems and the computational aspects.
AB - We deal with the question of uniqueness, namely to decide when an unknown finite set of points in Z2 is uniquely determined by its X-rays corresponding to a given set S of lattice directions. In Hajdu (2005) [11] proved that for any fixed rectangle A in Z2 there exists a non trivial set S of four lattice directions, depending only on the size of A, such that any two subsets of A can be distinguished by means of their X-rays taken in the directions in S. The proof was given by explicitly constructing a suitable set S in any possible case. We improve this result by showing that in fact whole families of suitable sets of four directions can be found, for which we provide a complete characterization. This permits us to easily solve some related problems and the computational aspects.
KW - Discrete tomography
KW - Generating functions
KW - Unique reconstruction
KW - Discrete tomography
KW - Generating functions
KW - Unique reconstruction
UR - http://hdl.handle.net/10807/48373
U2 - 10.1016/j.dam.2012.09.010
DO - 10.1016/j.dam.2012.09.010
M3 - Article
SN - 0166-218X
VL - 2013
SP - 2281
EP - 2292
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -