Ambiguous reconstructions of hv-convex polyominoes

Silvia Maria Carla Pagani, Paolo Dulio, Andrea Frosini, Simone Rinaldi

Risultato della ricerca: Contributo in rivistaArticolo in rivistapeer review

Abstract

The core problem of discrete tomography, i.e., the faithful reconstruction of an unknown discrete object from projections along a given set of directions, is ill-posed in general. When further constraints are imposed on the object or on the employed directions, uniqueness of the reconstruction can be obtained. It is the case, for example, of convex lattice sets in Z2, for which a theorem by Gardner and Gritzmann assures the faithful reconstruction when suitable sets of directions are considered. It was conjectured that a similar result holds for the class of hv-convex polyominoes. In this paper we are concerned with this conjecture, providing new 4-tuples of discrete directions that do not lead to a unique reconstruction of hv-convex polyominoes, underlining the relevant structural difference with the class of convex sets. Our result is based on the recursive definition of new hv-convex switching components on discrete sets along four directions.
Lingua originaleEnglish
pagine (da-a)111998-N/A
Numero di pagine12
RivistaDiscrete Mathematics
Volume343
DOI
Stato di pubblicazionePubblicato - 2020

Keywords

  • Discrete geometry
  • Discrete tomography
  • Polyomino
  • Switching component
  • Uniqueness problem
  • hv-convex set

Fingerprint

Entra nei temi di ricerca di 'Ambiguous reconstructions of hv-convex polyominoes'. Insieme formano una fingerprint unica.

Cita questo