Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images

Abstract : In digital topology, the use of a pair of connectivities is required to avoid topological paradoxes. In mathematical morphology, self-dual operators and methods also rely on such a pair of connectivities. There are several major issues: self-duality is impure, the image graph structure depends on the image values, it impacts the way small objects and texture are processed, and so on. A sub-class of images defined on the cubical grid, well-composed images, has been proposed, where all connectivities are equivalent, thus avoiding many topological problems. In this paper we unveil the link existing between the notion of well-composed images and the morphological tree of shapes. We prove that a well-composed image has a well-defined tree of shapes. We also prove that the only self-dual well-composed interpolation of a 2D image is obtained by the median operator. What follows from our results is that we can have a purely self-dual representation of images, and consequently, purely self-dual operators.
Type de document :
Communication dans un congrès
12th International Symposium on Mathematical Morphology (ISMM, May 2017, Reykjavik, Iceland. pp.573 - 584, 2015, 〈10.1007/978-3-319-18720-4_48〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01476218
Contributeur : Thierry Géraud <>
Soumis le : vendredi 24 février 2017 - 16:21:55
Dernière modification le : jeudi 5 juillet 2018 - 14:29:10
Document(s) archivé(s) le : jeudi 25 mai 2017 - 13:51:46

Fichier

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

Identifiants

Citation

Thierry Géraud, Edwin Carlinet, Sébastien Crozet. Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images. 12th International Symposium on Mathematical Morphology (ISMM, May 2017, Reykjavik, Iceland. pp.573 - 584, 2015, 〈10.1007/978-3-319-18720-4_48〉. 〈hal-01476218〉

Partager

Métriques

Consultations de la notice

105

Téléchargements de fichiers

28