Configurations induced by discrete rotations: periodicity and quasi-periodicity properties Original Research Article

A discretized rotation acts on a pixel grid: the edges of the neighborhood relation are affected in particular way. Two types of configurations (i.e. applications from image to a finite set of states) are introduced to code locally the transformations of the neighborhood. All the characteristics of discretized rotations are encoded within the configurations. We prove that their structure is linked to a subgroup of the bidimensional torus. Using this link, we obtain a characterization of periodical configurations and we prove their quasi-periodicity for any angle.