Skip to Main content Skip to Navigation

Compact Topological Map

Abstract : Several work have shown that a topological map is a good tool to describe and handle a labeled image. Indeed, it allows describing the full topology of the image: its subdivision in cells (vertices, edges, faces) and all the incidence and adjacency relations between these cells, contrary to simpler models like region adjacency graphs. Thanks to this description, a topological map allows computing and updating several features that can mix topological and geometrical information. One major problem of topological map, that often limits its use, is the memory size required by its representation. In this paper, we solve this drawback by proposing two compact representations of topological maps that offer different space/time efficiency compromises. These two representations are based on the links between topological maps and linel maps, where each edge corresponds to a linel, and on an implicit encoding of linel darts. Our experiments show a major reduction on memory space comparing to previous encoding, and allows us to envisage to process big images without memory constraint.
Document type :
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Sylvain Brandel <>
Submitted on : Wednesday, February 13, 2019 - 9:11:01 AM
Last modification on : Wednesday, July 8, 2020 - 12:43:35 PM
Long-term archiving on: : Tuesday, May 14, 2019 - 1:27:20 PM


Files produced by the author(s)


  • HAL Id : hal-02017158, version 1


Guillaume Damiand, Brandel Sylvain, J. Rossignac. Compact Topological Map. [Research Report] LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université Lumière Lyon 2/École Centrale de Lyon. 2017. ⟨hal-02017158⟩



Record views


Files downloads