1 / 21

Mathieu Delalandre ¹ , Eric Trupin ¹ , Jean-Marc Ogier ² , Jacques Labiche ¹

Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction d'objets. Mathieu Delalandre ¹ , Eric Trupin ¹ , Jean-Marc Ogier ² , Jacques Labiche ¹ ¹ Laboratoire PSI, Université de Rouen ² Laboratoire L3I, Université de La Rochelle

isadora-carver
Download Presentation

Mathieu Delalandre ¹ , Eric Trupin ¹ , Jean-Marc Ogier ² , Jacques Labiche ¹

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction d'objets Mathieu Delalandre¹, Eric Trupin¹, Jean-Marc Ogier², Jacques Labiche¹ ¹ Laboratoire PSI, Université de Rouen ² Laboratoire L3I, Université de La Rochelle Jeudi 24 Juin 2004 CIFED’04, La Rochelle CIFED’04 : Jeudi 24 Juin 2004

  2. Plan • Introduction • Présentation du Système • Cas d’Usage • Conclusion & Perspectives CIFED’04 : Jeudi 24 Juin 2004

  3. IntroductionSystème de « traitement » de données graphiques (1) • Buts: • extraction/structuration, indexation, apprentissage, reconnaissance, rétro-conversion, interprétation •  Contenu sémantique de plus haut niveau • Sources: • Plans techniques (Electriques, Architecturaux, .) • Données Web images & semi structurées (PDF, XML, .) • Parties graphiques sur les documents anciens • Etc. CIFED’04 : Jeudi 24 Juin 2004

  4. IntroductionSystème de « traitement » de données graphiques (2) données de plus haut niveau sémantique Système de contrôle données graphiques Librairie de traitements Base de Connaissances IHM CIFED’04 : Jeudi 24 Juin 2004

  5. IntroductionSystème de « traitement » de données graphiques (3) • Librairie de Traitements: • Extracteurs structurels: régions, squelette/contours, plages, segmentation, suivi de trait, etc. •  Combinaison d’extracteurs • Base de connaissances: • Formalismes: règles, graphes, etc. •  Connaissances descriptives et stratégiques CIFED’04 : Jeudi 24 Juin 2004

  6. Near IntroductionSystème de « traitement » de données graphiques (4) • Système de contrôle: • Mode de contrôle: pilotage de traitements, SMA, blackboard •  Contextuel / non contextuel L’environnement graphique Le bruit La dimension CIFED’04 : Jeudi 24 Juin 2004

  7. IntroductionPositionnement de notre système (1) • Postulat: • Combinaison d’extracteurs • Connaissances descriptives & stratégiques • Système contextuel •  Méthodologie de construction d’objets • Object-Process Methodology (OPM): • Traitements, Objets • Relations (E/S, Héritage, Agrégation, Attribution) CIFED’04 : Jeudi 24 Juin 2004

  8. S1 G1 G3 G2 G4 S2 S3 IntroductionPositionnement de notre système (2) G1 S1 G2  S2 G3 S1 G2  S2 G4  S3 S3 : G4  G2  S2 S1 : G3  ‘G1’  G2  S2 CIFED’04 : Jeudi 24 Juin 2004

  9. S1 G1 G2 G4 S2 S3 IntroductionPositionnement de notre système (3) G1  S1 G2  S2 ; S3 G2  S2 G4  S3 OPD CIFED’04 : Jeudi 24 Juin 2004

  10. Présentation du SystèmeIntroduction données de plus haut niveau sémantique rsOPM données graphiques PSILib Base de Connaissances XML IHM CIFED’04 : Jeudi 24 Juin 2004

  11. Présentation du SystèmePSILib • Prétraitements • Filtrage ng, binarisation, morphologie, segmentation bruit/forme • Estimateurs bruit (morphologique, impulsionnel) • Extracteurs primitives statistiques • Fourier-Mellin, Zernike, sondes circulaires, géométriques • KPPV • Extracteurs primitives structurelles • Régions (inclusion, voisinage, contrainte) • Lignes (squelette/contour, segmentation, polygonisation, arc, courbe) • Librairie d’appariement de graphes CIFED’04 : Jeudi 24 Juin 2004

  12. IHM Etude et conception (XMLdipi, MandaraxEditor) Apprentissage (XMLgml, ojgBE) Recherche et navigation (QuiltRAG, 2iRDF) Evaluation (XMLibi) Base de connaissances Formalismes: règles, graphes, vecteurs de primitives, etc. Représentation: XML, SVG, XGMML, RuleML, RDF Présentation du SystèmeXML-IHM et Base de Connaissances CIFED’04 : Jeudi 24 Juin 2004

  13. Présentation du SystèmeRule based System for OPM (1) • Opérateurs: • Interface (traitement ou chaîne de traitements) • Contrôle : RuleML  définition du système « en tout interprété » • Règles : {F, P, Q} • F : base de faits • P : base de prédicats • Q : la requête • Prédicats : {Pr, O, S, R} • {Pr} Traitement • {O} Objet(s) • {S} Paramètre(s) • {R} Règle(s) CIFED’04 : Jeudi 24 Juin 2004

  14. Objets et Règles Règles Objets & Paramètres rsOPM Présentation du SystèmeRule based System for OPM (2) Base de Connaissances Traitements • OPM/OPD: •  OPD global est formalisé implicitement via la base de règles et via les bases de connaissances associées •  OPD local est construit lors du processus d’inférence CIFED’04 : Jeudi 24 Juin 2004

  15. Cas d’UsageIntroduction • Symbol Contest GREC’03: • 20 symboles électriques et architecturaux segmentés • 9 séries de tests de 100 images dégradées CIFED’04 : Jeudi 24 Juin 2004

  16. Bruit impulsionnel Bruit morphologique (v,s)fp (e,s)frp (e,ns)dxp Cas d’UsageEtape I: Prétraitement contextuel • Opérateurs d’évaluation: bruit impulsionnel et bruit morphologique • 10 de prédicats • Opérateurs de filtrage: restauration, ‘filtrage léger’, restitution, ‘filtrage lourd’, segmentation CIFED’04 : Jeudi 24 Juin 2004

  17. Cas d’UsageEtape II: Reconnaissance OPM (1) CIFED’04 : Jeudi 24 Juin 2004

  18. Image Label Graphe De Région Reconnaissance Statistique Reconnaissance Structurelle Cas d’UsageEtape II: Reconnaissance OPM (2) Sym1 (Aa, Ae, Ah, Eb, Ee) Node01 (Ec, Ed, Ef, Eh) Node02 (Ac, Ad, Ai, Ea, Eg, Ei) Node04 (Ab, Af, Ag, Aj, Ej) CIFED’04 : Jeudi 24 Juin 2004

  19. Cas d’UsageRésultats (1) CIFED’04 : Jeudi 24 Juin 2004

  20. Cas d’UsageRésultats (2) CIFED’04 : Jeudi 24 Juin 2004

  21. Conclusion & Perspectives • Conclusion • Système « adaptable » • Combinaison d’approches • Tire partie de la structuration des connaissances hétérogènes: • Pour l’adaptation au contexte • Pour l’accroissement de ses capacités de reconnaissance • Perspectives • Extracteurs structurels « lignes » • Cas d’usage (indexation, interprétation, etc.) CIFED’04 : Jeudi 24 Juin 2004

More Related