Bijective digitized rigid motions on subsets of the plane

Abstract : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Kacper Pluta <>
Submitted on : Tuesday, March 28, 2017 - 8:04:03 PM
Last modification on : Friday, October 4, 2019 - 1:33:33 AM
Long-term archiving on : Thursday, June 29, 2017 - 6:41:18 PM


Files produced by the author(s)



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



Record views


Files downloads