Skip to Main content Skip to Navigation
Conference papers

Comparaison de contenus d'images par appariement multivoque de graphes

Résumé : L'usage de graphes pour représenter le contenu sémantique des images est de plus en plus fréquent du faite du fort pouvoir de représentation et d'interprétabilité obtenues. Localiser, reconnaître ou interpréter un contenu revient alors à comparer ou mettre en correspondance des graphes. Les méthodes classiques d'appariement de graphes (dites univoques) sont peu tolérants au bruit et ne permettent pas une bonne gestion de la sur-segmentation par exemple. Cet article présente un algorithme d'appariement multivoque de graphes résolu à l'aide d'une méthode d'optimisation par colonies de fourmis artificielles (max-min ant system). La tolérance au bruit introduite par l'autorisation d'appariements multivoque rend le problème très combinatoire puisque un nœud (arc) dans un graphe peut alors correspondre à plus d'un nœud (arc) dans l'autre graphe. Nous formalisons ce problème comme un problème de distance d'édition de graphe étendue en ajoutant des possibilités d'opérations de division et de fusion. La résolution par colonies de fourmis est combinée à une stratégie de recherche locale par voisinage pour améliorer la qualité de la solution et pour accélérer le temps de calcul. L'efficacité de l'approche proposée est vérifiée sur un ensemble d'images de symboles pré-segmentés dans des images de documents graphiques. Ces résultats montrent l'intérêt de l'utilisation d'un algorithme d'appariement multivoque pour reconnaître des formes bruitées fournissant des informations les différents éléments constituant le contenu de l'image plutôt qu'uniquement une mesure de similarité entre formes.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03339629
Contributor : Ccsd Sciencesconf.Org Connect in order to contact the contributor
Submitted on : Thursday, September 9, 2021 - 3:39:33 PM
Last modification on : Monday, September 13, 2021 - 9:03:18 AM

File

ORASIS_2021_manuscript_final_1...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03339629, version 1

Citation

Kieu-Diem Ho, Jean-Yves Ramel, Nicolas Monmarché. Comparaison de contenus d'images par appariement multivoque de graphes. ORASIS 2021, Centre National de la Recherche Scientifique [CNRS], Sep 2021, Saint Ferréol, France. ⟨hal-03339629⟩

Share

Metrics

Record views

25

Files downloads

12