An unknown planar discrete set of points A can be inspected by means of a probe P of generic shape that moves around it, and reveals, for each position, the number of its elements as a magnifying glass. All the data collected during this process can be naturally arranged in an integer matrix that we call the scan of the starting set A w.r.t. the probe P. When the probe is a rectangle, a set A whose scan is homogeneous shows a strong periodical behavior, and can be decomposed into smaller homogeneous subsets. Here we extend this result, which has been conjectured true for all the exact polyominoes, to the class of diamonds, and we furnish experimental evidence of the decomposition theorem for exact polyominoes of small dimension, using the mathematical software Sage.

Planar Configurations Induced by Exact Polyominoes / D.Battaglino; A.Frosini; S.Rinaldi. - STAMPA. - 6636:(2011), pp. 275-283. (Intervento presentato al convegno IWCIA 2011) [10.1007/978-3-642-21073-0_25].

Planar Configurations Induced by Exact Polyominoes

FROSINI, ANDREA;
2011

Abstract

An unknown planar discrete set of points A can be inspected by means of a probe P of generic shape that moves around it, and reveals, for each position, the number of its elements as a magnifying glass. All the data collected during this process can be naturally arranged in an integer matrix that we call the scan of the starting set A w.r.t. the probe P. When the probe is a rectangle, a set A whose scan is homogeneous shows a strong periodical behavior, and can be decomposed into smaller homogeneous subsets. Here we extend this result, which has been conjectured true for all the exact polyominoes, to the class of diamonds, and we furnish experimental evidence of the decomposition theorem for exact polyominoes of small dimension, using the mathematical software Sage.
2011
Combinatorial Image Analysis
IWCIA 2011
D.Battaglino; A.Frosini; S.Rinaldi
File in questo prodotto:
File Dimensione Formato  
Planarconfigurationsinducedbyexactpolyominoes(esteso).pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 108.61 kB
Formato Adobe PDF
108.61 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/648161
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact