Détection de structures redondantes dans des graphes d'adjacences attribués pour détecter les personnages dans les bandes dessinées
Hoang Nam Ho, Christophe Rigaud, Jean-Christophe Burie, Jean-Marc Ogier
Graphics Recognition. New Trends and Challenges (LNCS), vol. 8746, pp. 122-134, 2014
Résumé
Les graphiques sont des structures de données couramment utilisées pour modéliser des relations entre les éléments d'une collection de donnée. En traitement d'images, les graphes d'adjacence sont souvent utilisés pour représenter les relations entre les différentes régions. Ces graphes peuvent être comparés mais les stratégies d'appariement de graphes sont essentielles pour trouver des similarités. Dans cet article, nous nous proposons de détecter les personnages redondants dans des albums de bandes dessinées. Dans cette méthode, chaque case est représentée par un graphe d'adjacence attribué. Une stratégie d'appariement inexact est appliquée pour trouver des structures redondantes parmi l'ensemble des graphes. L'idée principale est que le même personnage est toujours représenté par des sous-graphes similaires dans les différentes cases où il apparaît. Le processus de mise en correspondance est constitué de deux étapes, la première est la mise en correspondance des nœud du graphe et la seconde étape est une étape de validation des arcs correspondants. Les expériences montrent que notre approche est capable de détecter des structures redondantes et par conséquent les personnages récurrents dans les bandes dessinées. L'originalité de notre approche est qu'aucun modèle a priori n'est nécessaire, l'algorithme détecte tout seul toutes les structures redondantes. (traduction de l'anglais)