Robust similarity between hypergraphs based on valuations and mathematical morphology operators

Isabelle Bloch (1) , Alain Bretto (2) , Aurélie Leborgne (3)

1 LTCI - Laboratoire Traitement et Communication de l'Information
2 Equipe CODAG - Laboratoire GREYC - UMR6072
3 imagine - Extraction de Caractéristiques et Identification

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

Domains: Discrete Mathematics [cs.DM]; Information Theory [cs.IT]; Signal and Image Processing

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⟩