Vers une approche floue d'encapsulation de graphes: application à la reconnaissance de symboles - Université de Tours Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Vers une approche floue d'encapsulation de graphes: application à la reconnaissance de symboles

Résumé

We present a new methodology for symbol recognition, by employing a structural approach for representing visual associations in symbols and a statistical classifier for recognition. A graphic symbol is vectorized, its topological and geometrical details are encoded by an attributed relational graph and a signature is computed for it. Data adapted fuzzy intervals have been introduced for addressing the sensitivity of structural representations to noise. The joint probability distribution of signatures is encoded by a Bayesian network, which serves as a mechanism for pruning irrelevant features and choosing a subset of interesting features from structural signatures of underlying symbol set, and is deployed in a supervised learning scenario for recognizing query symbols. Experimental results on pre-segmented 2D linear architectural and electronic symbols from GREC databases are presented.
Nous présentons une nouvelle méthode de reconnaissance des symboles, reposant sur une approche structurelle pour représenter les associations visuelles dans les symboles et un classificateur statistique pour la reconnaissance. Un symbole graphique est vectorisé, ses détails topologiques et géométriques sont codés par un graphe relationnel attribué et une signature est produite. Des intervalles flous calculés d'après les données ont été introduits pour éviter la sensibilité des représentations structurelles au bruit. La distribution de probabilités jointes des variables composant les signatures est codée par un réseau bayésien, qui permet de plus de choisir un sous-ensemble de caractéristiques pertinentes. Il est utilisé en apprentissage supervisé pour la reconnaissance des symboles. Les résultats expérimentaux montrent les capacités de reconnaissance et une robustesse au bruit (binaire, vectoriel, contextuel) sur les symboles 2D linéaires, architecturaux et électroniques provenant des bases de données GREC.
Fichier principal
Vignette du fichier
Luqman2010a.pdf (944.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00483706 , version 1 (17-05-2010)

Identifiants

  • HAL Id : hal-00483706 , version 1

Citer

Muhammad Muzzamil Luqman, Thierry Brouard, Jean-Yves Ramel, Josep Lladós. Vers une approche floue d'encapsulation de graphes: application à la reconnaissance de symboles. Colloque International Francophone sur l'Écrit et le Document, Mar 2010, Sousse, Tunisie. pp.168-184. ⟨hal-00483706⟩
96 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More