Geometric preservation of 2D digital objects under rigid motions - Université de Reims Champagne-Ardenne
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2018

Geometric preservation of 2D digital objects under rigid motions

Résumé

Rigid motions (i.e. transformations based on translations and rotations) are simple, yet important, transformations in image processing. In Euclidean spaces, namely R^n, they are both topology and geometry preserving. Unfortunately, these properties are generally lost in Z^n. In particular, when applying a rigid motion on a digital object, one generally alters its structure but also the global shape of its boundary. These alterations are mainly caused by (re)digitization during the transformation process. In this specific context of digitization, some solutions for the handling of topological issues were proposed in Z^2 and/or Z^3. In this article, we also focus on geometric issues, in the case of Z^2. More precisely, we propose a rigid motion algorithmic scheme that relies on an initial polygonization and a final digitization step. The intermediate modeling of a digital object of Z^2 as a piecewise affine object of R^2 allows us to avoid the geometric alterations generally induced by standard pointwise rigid motions. The crucial step is then related to the final (re)digitization of the polygon back to Z^2. To tackle this issue, we propose a new notion of quasi-regularity that provides sufficient conditions to be fulfilled by an object for guaranteeing both topology and geometry preservation, in particular the preservation of the convex/concave parts of its boundary.
Fichier principal
Vignette du fichier
JMIV_2017.pdf (1.04 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01695370 , version 1 (29-01-2018)
hal-01695370 , version 2 (28-08-2018)

Identifiants

Citer

Phuc Ngo, Nicolas Passat, Yukiko Kenmochi, Isabelle Debled-Rennesson. Geometric preservation of 2D digital objects under rigid motions. Journal of Mathematical Imaging and Vision, In press, ⟨10.1007/s10851-018-0842-9⟩. ⟨hal-01695370v1⟩

Collections

ESIEE-PARIS
882 Consultations
499 Téléchargements

Altmetric

Partager

More