Homotopic Digital Rigid Motion: An Optimization Approach on Cellular Complexes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Homotopic Digital Rigid Motion: An Optimization Approach on Cellular Complexes

Résumé

Topology preservation is a property of rigid motions in ${\mathbb R^2}$, but not in $\mathbb Z^2$. In this article, given a binary object $\mathsf X \subset \mathbb Z^2$ and a rational rigid motion ${\mathcal R}$, we propose a method for building a binary object $\mathsf X_{\mathcal R} \subset \mathbb Z^2$ resulting from the application of ${\mathcal R}$ on a binary object $\mathsf X$. Our purpose is to preserve the homotopy-type between $\mathsf X$ and $\mathsf X_{\mathcal R}$. To this end, we formulate the construction of $\mathsf X_{\mathcal R}$ from $\mathsf X$ as an optimization problem in the space of cellular complexes with the notion of collapse on complexes. More precisely, we define a cellular space $\mathbb H$ by superimposition of two cubical spaces $\mathbb F$ and $\mathbb G$ corresponding to the canonical Cartesian grid of $\mathbb Z^2$ where $\mathsf X$ is defined, and the Cartesian grid induced by the rigid motion ${\mathcal R}$, respectively. The object $\mathsf X_{\mathcal R}$ is then computed by building a homotopic transformation within the space $\mathbb H$, starting from the cubical complex in $\mathbb G$ resulting from the rigid motion of $\mathsf X$ with respect to ${\mathcal R}$ and ending at a complex fitting $\mathsf X_{\mathcal R}$ in $\mathbb F$ that can be embedded back into $\mathbb Z^2$.
Fichier principal
Vignette du fichier
Passat_DGMM_2021.pdf (187.53 Ko) Télécharger le fichier
DGMM_2021_Slides.pdf (2.27 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02994752 , version 1 (22-12-2020)
hal-02994752 , version 2 (30-05-2021)

Identifiants

Citer

Nicolas Passat, Phuc Ngo, Yukiko Kenmochi. Homotopic Digital Rigid Motion: An Optimization Approach on Cellular Complexes. International Conference on Discrete Geometry and Mathematical Morphology (DGMM), 2021, Uppsala (virtual), Sweden. pp.189-201, ⟨10.1007/978-3-030-76657-3_13⟩. ⟨hal-02994752v2⟩
232 Consultations
152 Téléchargements

Altmetric

Partager

More