Discrete regular polygons for digital shape rigid motion via polygonization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Discrete regular polygons for digital shape rigid motion via polygonization

Résumé

Recently, a sufficient condition, namely quasi-regularity, has been proposed for preserving the connectivity during the process of digitization of a continuous object whose boundary is not necessarily differentiable. Under this condition, a rigid motion scheme for digital objects of $\mathbb Z^2$ is proposed to guarantee that a well-composed object will remain well-composed, and its global geometry will be approximately preserved. In this paper, we are interested in polygons generated from digital objects and their rigid motions in $\mathbb Z^2$. For this, we introduce a notion of discrete regularity which is a restriction of quasi-regularity for polygons. This notion provides a simple geometric verification, based on the measure of lengths and angles, of quasi-regularity which is originally defined with morphological operators. Furthermore, we present a method for geometry-preserving rigid motions based on convex decomposition of polygons. This paper focuses on the implementation and on the reproduction of the method linking to an online demonstration. The way of using the C++ code source in other contexts is shown as well.
Fichier principal
Vignette du fichier
Ngo RRPR 2018.pdf (1.39 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01853795 , version 1 (02-02-2019)

Identifiants

Citer

Phuc Ngo, Yukiko Kenmochi, Nicolas Passat, Isabelle Debled-Rennesson. Discrete regular polygons for digital shape rigid motion via polygonization. International Workshop on Reproducible Research on Pattern Recognition (RRPR), 2018, Beijing, China. pp.55-70, ⟨10.1007/978-3-030-23987-9_4⟩. ⟨hal-01853795⟩
210 Consultations
131 Téléchargements

Altmetric

Partager

More