Nous presentons une methode generique de classification fondee sur une diffusion de labels sur graphe. Mimant la methode de ligne de partage des eaux largement utilisee dans le domaine de la segmentation d'images, nous proposons un algorithme s'appliquant a un graphe de distances de topologie quelconque. Appliquee aux problemes de l'identification de visages et de la classification de cellules de cytologie, cette methode est testee avec de nombreux types de distances. Nous proposons egalement deux fonctions de penalite qui, utilisees lors du processus de diffusion, permettent une nette amelioration de la classification. Nous montrons egalement que cette methode est efficace pour la segmentation d'images partiellement annotees.
展开▼