TY - GEN
T1 - Some Geometric and Tomographic Results on Gray-Scale Images
AU - Ascolese, Michela
AU - Dulio, Paolo
AU - Pagani, Silvia Maria Carla
PY - 2024
Y1 - 2024
N2 - Discrete tomography deals with the reconstruction of images from a (usually small) set of X-ray projections. This is achieved by modeling the tomographic problem as a linear system of equations and then applying a suitable discrete reconstruction algorithm based on iterations. In this paper we adopt the well-known grid model and prove some geometric properties of integer solutions consisting of $p\geq 2$ gray levels. In particular, we show that all gray-scale solutions having the same two-norm belong to a same hypersphere, centered at the uniform image related to the data and having radius ranging in an interval whose bounds are explicitly computed.
Moving from a uniqueness theorem for gray-scale images, we compute special sets of directions that guarantee uniqueness of reconstruction and exploit them as the input of the Conjugate Gradient Least Squares algorithm. Then we apply an integer rounding to the resulting output and, basing on previously described geometric parameters, we test the quality of the obtained reconstructions for an increasing number of iterations, which leads to a progressive improvement of the percentage of correctly reconstructed pixels, until perfect reconstruction is achieved. Differently, using sets of directions which are classically employed, but far from being sets of uniqueness, only partial reconstructions are obtained.
AB - Discrete tomography deals with the reconstruction of images from a (usually small) set of X-ray projections. This is achieved by modeling the tomographic problem as a linear system of equations and then applying a suitable discrete reconstruction algorithm based on iterations. In this paper we adopt the well-known grid model and prove some geometric properties of integer solutions consisting of $p\geq 2$ gray levels. In particular, we show that all gray-scale solutions having the same two-norm belong to a same hypersphere, centered at the uniform image related to the data and having radius ranging in an interval whose bounds are explicitly computed.
Moving from a uniqueness theorem for gray-scale images, we compute special sets of directions that guarantee uniqueness of reconstruction and exploit them as the input of the Conjugate Gradient Least Squares algorithm. Then we apply an integer rounding to the resulting output and, basing on previously described geometric parameters, we test the quality of the obtained reconstructions for an increasing number of iterations, which leads to a progressive improvement of the percentage of correctly reconstructed pixels, until perfect reconstruction is achieved. Differently, using sets of directions which are classically employed, but far from being sets of uniqueness, only partial reconstructions are obtained.
KW - Discrete tomography
KW - Gray-scale image
KW - Grid model
KW - Minimum norm solution
KW - Projection
KW - Unique reconstruction
KW - Discrete tomography
KW - Gray-scale image
KW - Grid model
KW - Minimum norm solution
KW - Projection
KW - Unique reconstruction
UR - http://hdl.handle.net/10807/273455
U2 - 10.1007/978-3-031-57793-2_11
DO - 10.1007/978-3-031-57793-2_11
M3 - Conference contribution
SN - 9783031577925
VL - 14605
T3 - LECTURE NOTES IN COMPUTER SCIENCE
SP - 137
EP - 149
BT - Discrete Geometry and Mathematical Morphology
T2 - DGMM 2024
IAPR Third International Conference on Discrete Geometry and Mathematical Morphology
Y2 - 15 April 2024 through 18 April 2024
ER -