Hierarchical Representation of Discrete Data on Graphs

Moncef Hidane (1) , Olivier Lezoray (1) , Abderrahim Elmoataz (1)

1 Equipe Image - Laboratoire GREYC - UMR6072

We propose a new hierarchical representation of discrete data sets living on graphs. The approach takes advantage of recent works on graph regularization. The role of the merging criterion that is common to hierarchical representations is greatly reduced due to the regularization step. The regularization is performed recursively with a decreasing fidelity parameter. This yields a robust representation of data sets. We show experiments on digital images and image databases.

Domaines: Traitement des images [eess.IV]

Moncef Hidane, Olivier Lezoray, Abderrahim Elmoataz. Hierarchical Representation of Discrete Data on Graphs. International Conference on Computer Analysis of Images and Patterns, 2011, Spain. pp.186-193. ⟨hal-00808924⟩