Topological Operators on the Topological Graph of Frontiers

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.
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

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⟩

Share

Metrics

Record views

167

Files downloads

400