Homotopic affine transformations in the 2D Cartesian grid - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Mathematical Imaging and Vision Year : 2022

Homotopic affine transformations in the 2D Cartesian grid

Abstract

Topology preservation is a property of affine transformations in ${\mathbb R^2}$, but not in $\mathbb Z^2$. In this article, given a binary object $\mathsf X \subset \mathbb Z^2$ and an affine transformation ${\mathcal A}$, we propose a method for building a binary object $\widehat{\mathsf X} \subset \mathbb Z^2$ resulting from the application of ${\mathcal A}$ on $\mathsf X$. Our purpose is, in particular, to preserve the homotopy type between $\mathsf X$ and $\widehat{\mathsf X}$. To this end, we formulate the construction of $\widehat{\mathsf X}$ from $\mathsf X$ as an optimization problem in the space of cellular complexes, and we solve this problem under topological constraints. More precisely, we define a cellular space $\mathbb H$ by superimposition of two cellular spaces $\mathbb F$ and $\mathbb G$ corresponding to the canonical Cartesian grid of $\mathbb Z^2$ where $\mathsf X$ is defined, and a regular grid induced by the affine transformation ${\mathcal A}$, respectively. The object $\widehat{\mathsf X}$ is then computed by building a homotopic transformation within the space $\mathbb H$, starting from the complex in $\mathbb G$ resulting from the transformation of $\mathsf X$ with respect to ${\mathcal A}$ and ending at a complex fitting $\widehat{\mathsf X}$ in $\mathbb F$ that can be embedded back into $\mathbb Z^2$.
Fichier principal
Vignette du fichier
JMIV_Passat_2022.pdf (355.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03630330 , version 1 (23-10-2022)

Identifiers

Cite

Nicolas Passat, Phuc Ngo, Yukiko Kenmochi, Hugues Talbot. Homotopic affine transformations in the 2D Cartesian grid. Journal of Mathematical Imaging and Vision, 2022, 64 (7), pp.786-806. ⟨10.1007/s10851-022-01094-y⟩. ⟨hal-03630330⟩
181 View
79 Download

Altmetric

Share

Gmail Facebook X LinkedIn More