Skip to Main content Skip to Navigation
Reports

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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02017158
Contributor : Sylvain Brandel <>
Submitted on : Wednesday, February 13, 2019 - 9:11:01 AM
Last modification on : Wednesday, November 20, 2019 - 3:21:18 AM
Document(s) archivé(s) le : Tuesday, May 14, 2019 - 1:27:20 PM

File

compact-topo-map.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02017158, version 1

Citation

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⟩

Share

Metrics

Record views

42

Files downloads

66