Geometric preservation of 2D digital objects under rigid motions - Archive ouverte HAL Access content directly
Journal Articles Journal of Mathematical Imaging and Vision Year : 2019

## Geometric preservation of 2D digital objects under rigid motions

(1, 2) , (3) , (4) , (1, 2)
1
2
3
4
Phuc Ngo
Nicolas Passat
Yukiko Kenmochi
Isabelle Debled-Rennesson
• Function : Author
• PersonId : 830719

#### Abstract

Rigid motions (i.e. transformations based on translations and rotations) are simple, yet important, transformations in image processing. In $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 digitization during the transformation process. In this specific context, some solutions for the handling of topological issues were proposed in $Z^2$. In this article, we also focus on geometric issues in $Z^2$. Indeed, we propose a rigid motion scheme that preserves geometry and topology properties of the transformed digital object: a connected object will remain connected, and some geometric properties (e.g. convexity, area and perimeter) will be preserved. To reach that goal, our main contributions are twofold. First, from an algorithmic point of view, our scheme relies on (1) a polygonization of the digital object, (2) the transformation of the intermediate piecewise affine object of $R^2$, and (3) a digitization step for recovering a result within $Z^2$. 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 point-wise rigid motions. However, the final digitization of the polygon back to $Z^2$ has to be carried out cautiously. In particular, our second, theoretical contribution is a notion of quasi-regularity that provides sufficient conditions to be fulfilled by a continuous object for guaranteeing both topology and geometry preservation during its digitization.

### Dates and versions

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

### Identifiers

• HAL Id : hal-01695370 , version 2
• DOI :

### 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, 2019, 61, pp.204-223. ⟨10.1007/s10851-018-0842-9⟩. ⟨hal-01695370v2⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

786 View