Mathematical morphology on hypergraphs, application to similarity and positive kernel. - Archive ouverte HAL
Article Dans Une Revue Computer Vision and Image Understanding Année : 2013

Mathematical morphology on hypergraphs, application to similarity and positive kernel.

Résumé

The focus of this article is to develop mathematical morphology on hypergraphs. To this aim, we define lattice structures on hypergraphs on which we build mathematical morphology operators. We show some relations between these operators and the hypergraph structure, considering in particular transversals and duality notions. Then, as another contribution, we show how mathematical morphology can be used for classification or matching problems on data represented by hypergraphs: thanks to dilation operators, we define a similarity measure between hypergraphs, and we show that it is a kernel. A distance is finally introduced using this similarity notion.
Fichier principal
Vignette du fichier
RIACL-BLOCH-2013-1.pdf (9.6 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01010406 , version 1 (19-06-2014)

Identifiants

Citer

Isabelle Bloch, Alain Bretto. Mathematical morphology on hypergraphs, application to similarity and positive kernel.. Computer Vision and Image Understanding, 2013, http://dx.doi.org/10.1016/j.cviu.2012.10.013. ⟨10.1016/j.cviu.2012.10.013⟩. ⟨hal-01010406⟩
226 Consultations
240 Téléchargements

Altmetric

Partager

More