Some Geometric and Tomographic Results on Gray-Scale Images

Michela Ascolese, Paolo Dulio, Silvia Maria Carla Pagani*

*Autore corrispondente per questo lavoro

Risultato della ricerca: Contributo in libroContributo a convegno

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.
Lingua originaleEnglish
Titolo della pubblicazione ospiteDiscrete Geometry and Mathematical Morphology
Pagine137-149
Numero di pagine13
Volume14605
DOI
Stato di pubblicazionePubblicato - 2024
EventoDGMM 2024 IAPR Third International Conference on Discrete Geometry and Mathematical Morphology - Firenze -- ITA
Durata: 15 apr 202418 apr 2024

Serie di pubblicazioni

NomeLECTURE NOTES IN COMPUTER SCIENCE

Convegno

ConvegnoDGMM 2024 IAPR Third International Conference on Discrete Geometry and Mathematical Morphology
CittàFirenze -- ITA
Periodo15/4/2418/4/24

Keywords

  • Discrete tomography
  • Gray-scale image
  • Grid model
  • Minimum norm solution
  • Projection
  • Unique reconstruction

Fingerprint

Entra nei temi di ricerca di 'Some Geometric and Tomographic Results on Gray-Scale Images'. Insieme formano una fingerprint unica.

Cita questo