Geometric preservation of 2D digital objects under rigid motions - Université de Reims Champagne-Ardenne
Journal Articles Journal of Mathematical Imaging and Vision Year : 2018

Geometric preservation of 2D digital objects under rigid motions

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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

Collections

ESIEE-PARIS
861 View
490 Download

Altmetric

Share

More