Introducing the Dahu Pseudo-Distance - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Introducing the Dahu Pseudo-Distance


The minimum barrier (MB) distance is defined as the minimal interval of gray-level values in an image along a path between two points, where the image is considered as a vertex-valued graph. Yet this definition does not fit with the interpretation of an image as an elevation map, i.e. a somehow continuous landscape. In this paper, based on the discrete set-valued continuity setting, we present a new discrete definition for this distance, which is compatible with this interpretation, while being free from digital topology issues. Amazingly, we show that the proposed distance is related to the morphological tree of shapes, which in addition allows for a fast and exact computation of this distance. That contrasts with the classical definition of the MB distance, where its fast computation is only an approximation.
Fichier principal
Vignette du fichier
article.pdf (1.18 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01476258 , version 1 (24-02-2017)



Thierry Géraud, Yongchao Xu, Edwin Carlinet, Nicolas Boutry. Introducing the Dahu Pseudo-Distance. 13th International Symposium on Mathematical Morphology (ISMM), May 2017, Fontainebleau, France. ⟨10.1007/978-3-319-57240-6_5⟩. ⟨hal-01476258⟩
173 View
246 Download



Gmail Facebook X LinkedIn More