Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655204 | Discrete Applied Mathematics | 2005 | 19 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Bertrand Nouvel, Ãric Rémila,