Dictionnaire de formes par pondération de caractéristiques : application à l'analyse de manuscrits

Résumé : Nous présentons dans cet article une nouvelle approche de sélection/pondération de caractéristiques par algorithme génétique et clustering par coloration minimale de graphe. La méthode est appliquée dans le cadre d’un CBIR dans les bases d'images de manuscrits. L'approche proposée est basée sur la construction d'un dictionnaire de formes par classes d'écriture à partir d'une décomposition du manuscrit en graphèmes. Nous proposons une classification non supervisée à partir de l'évaluation des dissimilarités entre les graphèmes rassemblées en « codebooks ». Un processus de coloration de minimale de graphe est appliqué pour la catégorisation des graphèmes est permet de faire converger l'algorithme génétique vers les solutions optimales. Dans cet article, nous montrons l’intérêt du couplage (entre les poids génériques déduits de l’algorithme génétique et les résultats de clustering des graphèmes par coloration minimale de graphe), et aussi nous montrons à travers une application de recherche par le contenu (CBIR) l'exploitation du principe de clustering
Type de document :
Communication dans un congrès
Colloque International Francophone sur l'Écrit et le Document 2012 (CIFED), Mar 2012, Bordeaux, France. pp.73-82, 2012
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01352955
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mercredi 10 août 2016 - 16:16:39
Dernière modification le : vendredi 10 novembre 2017 - 01:21:03

Identifiants

  • HAL Id : hal-01352955, version 1

Citation

Hani Daher, Djamel Gaceb, Véronique Eglin, Stéphane Bres, Nicole Vincent. Dictionnaire de formes par pondération de caractéristiques : application à l'analyse de manuscrits. Colloque International Francophone sur l'Écrit et le Document 2012 (CIFED), Mar 2012, Bordeaux, France. pp.73-82, 2012. 〈hal-01352955〉

Partager

Métriques

Consultations de la notice

114