About the equivalence between AWCness and DWCness - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

About the equivalence between AWCness and DWCness

Résumé

In digital topology, it is well-known that, in 2D and in 3D, a set is digitally well-composed (DWC), that is, does not contain any critical configuration, iff its immersion in the Khalimsky grids is well-composed in the Alexandrov sense (AWC), that is, its topological boundary is a disjoint union of discrete surfaces. This report shows that this is still true in any finite dimension, which is of primary importance since today 4D signals are more and more frequent. This means that the usual digital subsets of Z^n that are DWC can be immersed in the Khalimsky grids and the connected components of their boundaries will be discrete surfaces. Conversely, if any subset verifies that its immersion is AWC, we will know that this set is DWC. Note that the correctness of this proof is still not verified.
Fichier principal
Vignette du fichier
report.pdf (17.85 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01375621 , version 1 (03-10-2016)
hal-01375621 , version 2 (09-10-2016)

Identifiants

  • HAL Id : hal-01375621 , version 2

Citer

Nicolas Boutry, Laurent Najman, Thierry Géraud. About the equivalence between AWCness and DWCness. [Research Report] LIGM - Laboratoire d'Informatique Gaspard-Monge; LRDE - Laboratoire de Recherche et de Développement de l'EPITA. 2016. ⟨hal-01375621v2⟩
469 Consultations
130 Téléchargements

Partager

Gmail Facebook X LinkedIn More