Author(s): K. Pluta, P. Romon, Y. Kenmochi, N. Passat
Abstract: Rigid motions are fundamental operations in image processing. While they are bijective and isometric in , they lose these properties when digitized in . To investigate these defects, we first extend a combinatorial model of the local behavior of rigid motions on , initially proposed by Nouvel and Rémila for rotations on . This allows us to study bijective rigid motions on , and to propose two algorithms for verifying whether a given rigid motion restricted to a given finite subset of is bijective.
Errata is not provided but several typos and mistakes were corrected in the journal version of this paper (see Bijective Digitized Rigid Motions on Subsets of the Plane)