Article ID Journal Published Year Pages File Type
9655204 Discrete Applied Mathematics 2005 19 Pages PDF
Abstract
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 Z2 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.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,