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 : Segmented image manipulation Topological operator Enclosed region Topological graph of frontiers Topological representation
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01168378
Contributor : Christophe Fiorio <>
Submitted on : Thursday, June 25, 2015 - 5:13:43 PM
Last modification on : Thursday, September 19, 2019 - 1:54:27 PM
Long-term archiving on: Friday, October 9, 2015 - 5:40:51 PM

File

AhrFioGla99_Topological Operat...
Files produced by the author(s)

Identifiers

Collections

CNRS | LIRMM | MIPS | UNIV-MONTPELLIER | TDS-MACS

Citation

Ehoud Ahronovitz, Christophe Fiorio, Sylvain Glaize. Topological Operators on the Topological Graph of Frontiers. DGCI: Discrete Geometry for Computer Imagery, Mar 1999, Marne-la-Vallée, France. pp.207-217, ⟨10.1007/3-540-49126-0_16⟩. ⟨lirmm-01168378⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

167

Files downloads

400

Contact

Informations

CCSD