Analyse et caractérisation de la texture par marches aléatoires locales dans un graphe

National audienceL'analyse et la caractérisation de textures trouvent des applications dans différents domaines de l'analyse d'images, de la vision par ordinateur ou de la synthèse d'images. Particulièrement en segmentation d'images, en reconnaissance et classification d'objets où la texture reste une caractéristique importante à prendre en compte. Dans cet article, on introduit un nouveau descripteur de texture basé sur une représentation locale de l'image par un graphe de grande dimension. Il s'agit de transformer l'image en un graphe dont les sommets pouvant être des pixels, des motifs de l'image autour de pixels ou tout vecteur caractérisant la texture localement. Les arrêtes sont alors définies en terme de mesures de similarité entre les propriétés locales des pixels ou des motifs. Ce nouveau descripteur que nous proposons est basé sur l'exploration de ce graphe par analyse spectrale. Il permet de capturer les interactions locales et non locales entre pixels ou motifs composant une texture. Pour cela, nous proposons un algorithme rapide qui permet de calculer ce descripteur de texture et nous présentons les résultats de l'utilisation de ce descripteur pour la caractérisation de la texture, la détection et la segmentation d'objets visuels