Topological Operators on the Topological Graph of Frontiers

Ehoud Ahronovitz 1 Christophe Fiorio 1 Sylvain Glaize 1
1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The Topological Graph of Frontiers is in our opinion a good graph structure representing the topology of segmented images. In this paper we deal with topological operators which achieve directly on the graph current operations performed on segmented images. Well known graph structures such as the Region Adjacency Graph [Pav77] [Ros74] do not (and cannot) keep track of the topology and so cannot maintain it. We claim that the structures and operators described here, on the contrary, allow and do this maintenance. One of the most important informations in such images is the inclusion of nested regions and one of the most important operators is the union of regions. We deal essentially with these in this paper. They are described in detail herein and we show how the topological coherence is maintained. This is why we entitle them topological operators. Other operators that we have already developed are briefly described.
Keywords : topological operator enclosed region topological graph of frontiers topological representation segmented image manipulation
Type de document :
Communication dans un congrès
DGCI'99: 8th International Conference on Discrete Geometry for Computer Imagery, Mar 1999, Marne-la-Vallée, France. Springer, 1568, pp.207-217, 1999, LNCS. 〈10.1007/3-540-49126-0_16〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01168378
Contributeur : Christophe Fiorio <>
Soumis le : jeudi 25 juin 2015 - 17:13:43
Dernière modification le : jeudi 11 janvier 2018 - 06:14:31
Document(s) archivé(s) le : vendredi 9 octobre 2015 - 17:40:51

Fichier

AhrFioGla99_Topological Operat...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

LIRMM | MIPS | UNIV-MONTPELLIER | TDS-MACS

Citation

Ehoud Ahronovitz, Christophe Fiorio, Sylvain Glaize. Topological Operators on the Topological Graph of Frontiers. DGCI'99: 8th International Conference on Discrete Geometry for Computer Imagery, Mar 1999, Marne-la-Vallée, France. Springer, 1568, pp.207-217, 1999, LNCS. 〈10.1007/3-540-49126-0_16〉. 〈lirmm-01168378〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

113

Téléchargements de fichiers

173

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD