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
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01352955
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, August 10, 2016 - 4:16:39 PM
Last modification on : Thursday, April 11, 2019 - 4:02:18 PM

Identifiers

  • 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. ⟨hal-01352955⟩

Share

Metrics

Record views

274