Discrete set-valued continuity and interpolation

Abstract : The main question of this paper is to retrieve some continuity properties on (discrete) T0-Alexandroff spaces. One possible application, which will guide us, is the construction of the so-called ''tree of shapes'' (intuitively, the tree of level lines). This tree, which should allow to process maxima and minima in the same way, faces quite a number of theoretical difficulties that we propose to solve using set-valued analysis in a purely discrete setting. We also propose a way to interpret any function defined on a grid as a ''continuous'' function thanks to an interpolation scheme. The continuity properties are essential to obtain a quasi-linear algorithm for computing the tree of shapes in any dimension, which is exposed in a companion paper.
Type de document :
Communication dans un congrès
C.L. Luengo Hendriks, G. Borgefors, R. Strand. International Symposium on Mathematical Morphology, May 2013, Uppsala, Sweden. Springer, 7883, pp.37-48, 2013, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00798574
Contributeur : Laurent Najman <>
Soumis le : samedi 9 mars 2013 - 18:03:57
Dernière modification le : vendredi 29 mars 2013 - 08:25:36
Document(s) archivé(s) le : dimanche 2 avril 2017 - 10:44:34

Fichier

discreteContinuityISMM2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00798574, version 1

Citation

Laurent Najman, Thierry Géraud. Discrete set-valued continuity and interpolation. C.L. Luengo Hendriks, G. Borgefors, R. Strand. International Symposium on Mathematical Morphology, May 2013, Uppsala, Sweden. Springer, 7883, pp.37-48, 2013, Lecture Notes in Computer Science. 〈hal-00798574〉

Partager

Métriques

Consultations de
la notice

321

Téléchargements du document

257