Bijective rigid motions of the 2D Cartesian grid - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Bijective rigid motions of the 2D Cartesian grid


Rigid motions are fundamental operations in image processing. While they are bijective and isometric in R^2, they lose these properties when digitized in Z^2. To investigate these defects, we first extend a combinatorial model of the local behavior of rigid motions on Z^2, initially proposed by Nouvel and Rémila for rotations on Z^2. This allows us to study bijective rigid motions on Z^2, and to propose two algorithms for verifying whether a given rigid motion restricted to a given finite subset of Z^2 is bijective.
Fichier principal
Vignette du fichier
article.pdf (323.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01275598 , version 1 (24-02-2016)
hal-01275598 , version 2 (12-05-2016)



Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat. Bijective rigid motions of the 2D Cartesian grid. Discrete Geometry for Computer Imagery (DGCI), 2016, Nantes, France. pp.359-371, ⟨10.1007/978-3-319-32360-2_28⟩. ⟨hal-01275598v2⟩
324 View
282 Download



Gmail Facebook Twitter LinkedIn More