Euler Well-Composedness - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Euler Well-Composedness

Résumé

In this paper, we define a new flavour of well-composedness, called Euler well-composedness, in the general setting of regular cell complexes: A regular cell complex is Euler well-composed if the Euler characteristic of the link of each boundary vertex is 1. A cell decomposition of a picture I is a pair of regular cell complexes \big(K(I),K(\barI)\big) such that K(I) (resp. K(\barI)) is a topological and geometrical model representing I (resp. its complementary, \barI). Then, a cell decomposition of a picture I is self-dual Euler well-composed if both K(I) and K(\barI) are Euler well-composed. We prove in this paper that, first, self-dual Euler well-composedness is equivalent to digital well-composedness in dimension 2 and 3, and second, in dimension 4, self-dual Euler well-composedness implies digital well-composedness, though the converse is not true.

Dates et versions

hal-04579590 , version 1 (17-05-2024)

Identifiants

Citer

Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Eduardo Paluzo-Hildago. Euler Well-Composedness. Combinatorial Image Analysis: Proceedings of the 20th International Workshop (IWCIA 2020), Jul 2020, Novi Sad, Serbia. pp.3--19, ⟨10.1007/978-3-030-51002-2_1⟩. ⟨hal-04579590⟩
7 Consultations
0 Téléchargements

Altmetric

Partager

More