Programmation linéaire en nombres entiers pour la recherche d'isomorphisme de sous-graphe : Application à la recherche de symboles graphiques

Pierre Le Bodic 1 Pierre Héroux 2 Sébastien Adam 2 Hervé Locteau 3 Jean Noel Bilong Mboumba 2 Yves Lecourtier 2
2 DOCAPP
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
3 QGAR - Querying Graphics through Analysis and Recognition
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Cet article propose une approche basée sur la programmation linéaire en nombres entiers pour la recherche d'isomorphisme de sous-graphes. L'originalité de l'approche réside dans la prise en compte d'un étiquetage du graphe par des vecteurs numériques pour lesquels les méthodes traditionnelles sont inopérantes. Cette approche est appliquée à la localisation de symboles dans des documents graphiques décrits par graphes d'adjacence de régions étiquetés par descripteurs de formes et des caractéristiques exprimant des relations géométriques. La globalité de l'approche est évaluée sur une base de documents synthétiques. Les résultats obtenus sont prometteurs.
Type de document :
Communication dans un congrès
Colloque International Francophone sur l'Écrit et le Document - CIFED 2010, Mar 2010, Sousse, Tunisie. pp.153-168, 2010
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00492174
Contributeur : Jean-Yves Ramel <>
Soumis le : mardi 15 juin 2010 - 11:30:43
Dernière modification le : mercredi 11 octobre 2017 - 11:18:05
Document(s) archivé(s) le : mercredi 15 septembre 2010 - 20:31:05

Fichier

cifed2010_submission_4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00492174, version 1

Citation

Pierre Le Bodic, Pierre Héroux, Sébastien Adam, Hervé Locteau, Jean Noel Bilong Mboumba, et al.. Programmation linéaire en nombres entiers pour la recherche d'isomorphisme de sous-graphe : Application à la recherche de symboles graphiques. Colloque International Francophone sur l'Écrit et le Document - CIFED 2010, Mar 2010, Sousse, Tunisie. pp.153-168, 2010. 〈hal-00492174〉

Partager

Métriques

Consultations de
la notice

298

Téléchargements du document

295