Equivalence between Digital Well-Composedness and Well-Composedness in the Sense of Alexandrov on n-D Cubical Grids - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2020

Equivalence between Digital Well-Composedness and Well-Composedness in the Sense of Alexandrov on n-D Cubical Grids

Résumé

Among the different flavors of well-compo-sednesses on cubical grids, two of them, called respectively digital well-composedness (DWCness) and well-composedness in the sense of Alexandrov (AWCness), are known to be equivalent in 2D and in 3D. The former means that a cubical set does not contain critical configurations when the latter means that the boundary of a cubical set is made of a disjoint union of discrete surfaces. In this paper, we prove that this equivalence holds in n-D, which is of interest because today images are not only 2D or 3D but also 4D and beyond. The main benefit of this proof is that the topological properties available for AWC sets, mainly their separation properties, are also true for DWC sets, and the properties of DWC sets are also true for AWC sets: an Euler number locally computable, equivalent con-nectivities from a local or global point of view... This result is also true for gray-level images thanks to cross-section topology, which means that the sets of shapes of DWC gray-level images make a tree like the ones of AWC gray-level images.
Fichier principal
Vignette du fichier
boutry.20-jmiv-2.pdf (3.7 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02990817 , version 1 (05-11-2020)

Identifiants

Citer

Nicolas Boutry, Laurent Najman, Thierry Géraud. Equivalence between Digital Well-Composedness and Well-Composedness in the Sense of Alexandrov on n-D Cubical Grids. Journal of Mathematical Imaging and Vision, 2020, 62 (9), pp.1285-1333. ⟨10.1007/s10851-020-00988-z⟩. ⟨hal-02990817⟩
45 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More