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 metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-01375621
Contributor : Nicolas Boutry <>
Submitted on : Sunday, October 9, 2016 - 2:44:10 PM
Last modification on : Wednesday, July 4, 2018 - 4:33:25 PM
Long-term archiving on : Saturday, February 4, 2017 - 12:23:06 AM

File

report.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01375621, version 2

Citation

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⟩

Share

Metrics

Record views

553

Files downloads

150