Mathematical morphology on hypergraphs, application to similarity and positive kernel

  • Authors:
  • Isabelle Bloch;Alain Bretto

  • Affiliations:
  • Institut Mines-Telecom, Telecom ParisTech, CNRS LTCI, Paris, France;Université de Basse Normandie Caen, Greyc Cnrs-Umr 6072, Caen, France

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.