Noyaux sur graphe pour l'indexation d'objets - GREYC image Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Noyaux sur graphe pour l'indexation d'objets

Résumé

Les graphes sont utilisés dans diverses applications d'analyse d'image telles que la recherche par le contenu et l'indexation. Cette branche de la reconnaissance de formes, connue sous le nom de reconnaissance structurelle de formes (structural pattern recognition) combine des mesures de similarité ou de dissimilarité de graphes telles que la distance d'édition avec des méthodes de classification. Toutefois, l'espace des graphes possédant peu de propriétés, le nombre d'algorithmes de classification travaillant directement dans cet espace est relativement restreint (essentiellement, l'algorithme des k plus proches voisins et des k moyennes). Les méthodes à noyaux se basent sur un plongement implicite des graphes dans un espace de Hilbert permettant ainsi de bénéficier d'une métrique Euclidienne et donc d'un nombre important de méthodes de classification évoluées. Toutefois, ce plongement dans un espace de Hilbert n'est garanti que si le noyau est défini positif. De plus, la mesure de similarité codée par le noyau doit refléter la similarité structurelle inhérente aux graphes. Nous proposons ici, de définir la similarité entre deux images à partir de la similarité entre deux graphes des k-plus proches voisins connectant un ensemble de points SIFT détectés dans chacune des deux images. Le schéma directeur dans la construction de notre noyau consiste à définir un noyau mineur entre le voisinage orienté de chaque noeud à base de noyau Gaussien et de regrouper ensuite les résultats obtenus en un noyau de plus haut niveau qui définit ainsi un produit scalaire entre les deux graphes. Nous avons testé le schéma proposé sur deux corpus : FERET et Ponce. Les résultats obtenus démontrent la pertinence de l'approche.
Fichier non déposé

Dates et versions

hal-00808554 , version 1 (05-04-2013)

Identifiants

  • HAL Id : hal-00808554 , version 1

Citer

Amal Mahboubi, Luc Brun. Noyaux sur graphe pour l'indexation d'objets. CNRIUT'2011, May 2011, Cherbourg, France. 1 page. ⟨hal-00808554⟩
148 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More