Robust similarity between hypergraphs based on valuations and mathematical morphology operators - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2015

Robust similarity between hypergraphs based on valuations and mathematical morphology operators

Résumé

This article aims at connecting concepts of similarity, hypergraph and mathematical morphology. We introduce new measures of similarity and study their relations with pseudometrics defined on lattices. More precisely, based on various lattices that can be defined on hypergraphs, we propose some similarity measures between hypergraphs based on valuations and mathematical morphology operators. We also detail new examples of these operators. The proposed similarity measures can be used in particular to introduce some robustness, up to some morphological operators. Some examples based on various dilations, erosions, openings and closings on hypergraphs illustrate the relevance of our approach. Potential applications to image comparison are suggested as well

Dates et versions

hal-01130921 , version 1 (12-03-2015)

Identifiants

Citer

Isabelle Bloch, Alain Bretto, Aurélie Leborgne. Robust similarity between hypergraphs based on valuations and mathematical morphology operators. Discrete Applied Mathematics, 2015, 183 (Spec), pp.2-19. ⟨10.1016/j.dam.2014.08.013⟩. ⟨hal-01130921⟩
359 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More