Border Map: A Topological Representation for $n$D Image Analysis

Abstract : This article presents an algorithm computing a border map of an image that generalizes to the n dimension graph structures used in image analysis. Such a map represents simple and multiple adjacencies, inclusion of regions, as well as the frontier type between two adjacent regions. An algorithm computing a border map, linear to the number of elements of an image, is defined in 2D, then generalized in 3D and in nD.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01168382
Contributor : Christophe Fiorio <>
Submitted on : Thursday, June 25, 2015 - 5:17:23 PM
Last modification on : Tuesday, September 17, 2019 - 2:05:13 PM
Long-term archiving on: Tuesday, April 25, 2017 - 7:20:04 PM

File

BerFioPenDGCI99_Border Map a T...
Files produced by the author(s)

Identifiers

Citation

Yves Bertrand, Christophe Fiorio, Yann Pennaneach. Border Map: A Topological Representation for $n$D Image Analysis. DGCI: Discrete Geometry for Computer Imagery, Mar 1999, Marne-la-Vallée, France. pp.242-257, ⟨10.1007/3-540-49126-0_19⟩. ⟨lirmm-01168382⟩

Share

Metrics

Record views

229

Files downloads

425