Well-composedness in Alexandrov spaces implies digital well-composedness in Z^n

Nicolas Boutry (1, 2) , Laurent Najman (1) , Thierry Géraud (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 LRDE - Laboratoire de Recherche et de Développement de l'EPITA

In digital topology, it is well-known that, in 2D and in 3D, a digital set X ⊆ Z n is digitally well-composed (DWC), i.e., does not contain any critical configuration, if its immersion in the Khalimsky grids H n is well-composed in the sense of Alexandrov (AWC), i.e., its boundary is a disjoint union of discrete (n − 1)-surfaces. We show that this is still true in n-D, n ≥ 2, which is of prime importance since today 4D signals are more and more frequent.

Domaines: Traitement des images [eess.IV]; Topologie géométrique [math.GT]; Mathématique discrète [cs.DM]

Nicolas Boutry, Laurent Najman, Thierry Géraud. Well-composedness in Alexandrov spaces implies digital well-composedness in Z^n. 20th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI), Sep 2017, Vienna, Austria. ⟨hal-01744455⟩