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.

Ascolese, M., Dulio, P., Pagani, S. M. C., Some Geometric and Tomographic Results on Gray-Scale Images, Paper, in Discrete Geometry and Mathematical Morphology, (Firenze -- ITA, 15-18 April 2024), Springer, Cham, Cham, Svizzera 2024:<<LECTURE NOTES IN COMPUTER SCIENCE>>,14605 137-149. 10.1007/978-3-031-57793-2_11 [https://hdl.handle.net/10807/273455]

Some Geometric and Tomographic Results on Gray-Scale Images

Pagani, Silvia Maria Carla
2024

Abstract

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.
2024
Inglese
Discrete Geometry and Mathematical Morphology
DGMM 2024 IAPR Third International Conference on Discrete Geometry and Mathematical Morphology
Firenze -- ITA
Paper
15-apr-2024
18-apr-2024
9783031577925
Springer, Cham
Ascolese, M., Dulio, P., Pagani, S. M. C., Some Geometric and Tomographic Results on Gray-Scale Images, Paper, in Discrete Geometry and Mathematical Morphology, (Firenze -- ITA, 15-18 April 2024), Springer, Cham, Cham, Svizzera 2024:<<LECTURE NOTES IN COMPUTER SCIENCE>>,14605 137-149. 10.1007/978-3-031-57793-2_11 [https://hdl.handle.net/10807/273455]
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/273455
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact