Skip to Main content Skip to Navigation
Conference papers

Modèles graphiques pour la combinaison de descripteurs : application à la reconnaissance de symboles

Sabine Barrat 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous présentons dans cet article une méthode de combinaison de descripteurs pour la reconnaissance de symboles, qui permet d'améliorer significativement le taux de reconnaissance, par rapport aux taux obtenus par chaque descripteur pris individuellement. Pour ce faire, nous proposons une exploitation originale de la théorie des modèles graphiques : nous définissons un classifieur utilisant un modèle de mixtures de gaussiennes, représenté par un simple modèle graphique. Les modèles graphiques sont un mode de représentation simple et intuitif des modèles de mixtures de gaussiennes. L'apprentissage du modèle se fait à l'aide de l'algorithme EM et à partir d'un échantillon d'apprentissage. Cet échantillon est un ensemble d'images étiquetées, chacune d'elle étant représentée par un ensemble de caractéristiques, issues d'un ou plusieurs descripteurs. Une fois le modèle appris, la règle de décision est la suivante : on affecte une nouvelle image à la classe pour laquelle la probabilité d'une classe étant donné l'ensemble des caractéristiques de cette image est maximale. Les caractéristiques de chaque image requête sont bien sûr calculées de la même façon que pour les images étiquetées. Quant à la probabilité conditionnelle de chaque classe, elle est calculée grâce au moteur d'arbre de jonction, qui est à la base de tous les algorithmes d'inférence exacts pour les modèles graphiques. Les résultats préliminaires sont prometteurs. En effet, ils ont montré qu'en utilisant plusieurs descripteurs au sein d'un même modèle, nous améliorons de façon significative le taux de reconnaissance.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00232594
Contributor : Sabine Barrat <>
Submitted on : Friday, February 1, 2008 - 11:17:39 AM
Last modification on : Tuesday, May 18, 2021 - 3:32:05 PM
Long-term archiving on: : Monday, May 3, 2010 - 4:08:20 PM

File

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

Identifiers

  • HAL Id : inria-00232594, version 1

Collections

Citation

Sabine Barrat, Salvatore Tabbone. Modèles graphiques pour la combinaison de descripteurs : application à la reconnaissance de symboles. 16e congrès francophone AFRIF-AFIA Reconnaissance de Formes et Intelligence Artificielle - RFIA08, AFRIF / AFIA, Jan 2008, Amiens, France. ⟨inria-00232594⟩

Share

Metrics

Record views

235

Files downloads

226