Ordre de couleurs : une approche par graphe

Olivier Lezoray &
Cyril Meurie &
A. Elmoataz.

Cet article présente une nouvelle approche d'ordre de données vectorielles. Nous nous intéressons ici plus particulièrement au cas des images couleur. L'ordre que nous proposons permet de pallier les défauts des ordres vectoriels classiques. Celui-ci est construit sur un voisinage de pixels et non défini a priori. L'approche que nous proposons est basée d'une part sur l'extraction des infimum et suprememum d'un ensemble de couleurs puis d'autre part sur la construction de l'ordre à partir de l'infimum. L'ordre ainsi construit défini un chemin hamiltonien sur le graphe non orienté totalement connecté représentant l'élément structurant.