Bijective digitized rigid motions on subsets of the plane - Archive ouverte HAL
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2017

Bijective digitized rigid motions on subsets of the plane

Résumé

Rigid motions in $\mathbb{R}^2$ are fundamental operations in 2D image processing. They satisfy many properties: in particular, they are isometric and therefore bijective. Digitized rigid motions, however, lose these two properties. To investigate the lack of injectivity or surjectivity and more generally their local behavior, we extend the framework initially proposed by Nouvel and R\'emila to the case of digitized rigid motions. Yet, for practical applications, the relevant information is not global bijectivity, which is seldom achieved, but bijectivity of the motion restricted to a given finite subset of $\mathbb{Z}^2$. We propose two algorithms testing that condition. Finally, because rotation angles are rarely given with infinite precision, we propose a third algorithm providing optimal angle intervals that preserve this restricted bijectivity.
Fichier principal
Vignette du fichier
article.pdf (701.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01497610 , version 1 (28-03-2017)

Identifiants

Citer

Kacper Pluta, Pascal Romon, Yukiko Kenmochi, Nicolas Passat. Bijective digitized rigid motions on subsets of the plane. Journal of Mathematical Imaging and Vision, 2017, 59 (1), pp.84-105. ⟨10.1007/s10851-017-0706-8⟩. ⟨hal-01497610⟩
206 Consultations
226 Téléchargements

Altmetric

Partager

More