Skip to Main content Skip to Navigation

About the equivalence between AWCness and DWCness

Abstract : 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.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Nicolas BOUTRY Connect in order to contact the contributor
Submitted on : Sunday, October 9, 2016 - 2:44:10 PM
Last modification on : Saturday, January 15, 2022 - 3:58:28 AM
Long-term archiving on: : Saturday, February 4, 2017 - 12:23:06 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads