About the equivalence between AWCness and DWCness - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2016

About the equivalence between AWCness and DWCness


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-01375621 , version 2


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⟩
436 View
126 Download


Gmail Facebook Twitter LinkedIn More