Construction of Fast and Accurate 2D Bijective Rigid Transformation

Stéphane Breuils (1, 2) , David Coeurjolly (3) , Jacques-Olivier Lachaud (1, 2)

1 USMB [Université de Savoie] [Université de Chambéry] - Université Savoie Mont Blanc
2 LAMA - Laboratoire de Mathématiques
3 Origami - Origami

Preserving surfaces or volumes of digital objects is crucial when applying transformations of 2D/3D digital objects in medical images and computer vision. To achieve this goal, the digital geometry community has focused on characterizing bijective digitized rotations and reflections. However, the angular distribution of these bijective rigid transformations is far from being dense. Other bijective approximations of rigid transformations have been proposed, but the state-of-the-art methods lack the experimental evaluations necessary to include them in real-life applications. This paper presents several new methods to approximate digitized rotations with bijective transformations, including the composition of bijective digitized reflections, bijective rotation by circles and bijective rotation through optimal transport. These new methods and several classical ones are compared both in terms of accuracy with respect to Euclidean rotations, and in terms of computational complexity and practical speed in real-time applications.

Domains: Computer Science [cs]

Stéphane Breuils, David Coeurjolly, Jacques-Olivier Lachaud. Construction of Fast and Accurate 2D Bijective Rigid Transformation. IAPR Third International Conference on Discrete Geometry and Mathematical Morphology, Apr 2024, Florence, Italy. ⟨hal-04486661⟩