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.
Type de document :
Rapport
[Research Report] LIGM - Laboratoire d'Informatique Gaspard-Monge; LRDE - Laboratoire de Recherche et de Développement de l'EPITA. 2016
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal-upec-upem.archives-ouvertes.fr/hal-01375621
Contributeur : Nicolas Boutry <>
Soumis le : dimanche 9 octobre 2016 - 14:44:10
Dernière modification le : jeudi 16 février 2017 - 01:02:40
Document(s) archivé(s) le : samedi 4 février 2017 - 00:23:06

Fichier

report.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01375621, version 2

Collections

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〉

Partager

Métriques

Consultations de
la notice

251

Téléchargements du document

71