FRE 2645 Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Analyse de Documents Graphiques pour la Reconstruction dObjets en XML: une Contribution Mathieu Delalandre Laboratoire PSI, Université de Rouen Jeudi 7 Octobre 2004 Journée des Doctorants PSI04, Mt St Aignan

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Plan Présentation Introduction I - Pilotage à Base de Scénarios Utilisateurs II - Gestion des Connaissances Graphiques III - Extraction de Primitives Graphiques VI - Système Contextuel à base dOPM un Cas dUsage Conclusion et Perspectives

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Présentation Equipe : PSI Université, Equipe documents structurés & graphiques J. Labiche, Y. Lecourtier, E. Trupin, P. Héroux, S. Adam, H. Locteau, E. Barbu, F. Carmagnac, M. Delalandre Directeurs : J. Labiche, E. Trupin, et J.M. Ogier (L3I, la Rochelle) Cursus : 3 e année Soutenance : Décembre 2004 Post-Doc : Avril-Septembre 2005 (Nottingham, T. Pridmore) Systèmes perceptifs pour lanalyse de documents graphiques

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Introduction Analyse de documents (1) Structuré Manuscrit Graphique

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Introduction Analyse de documents (2) données de plus haut niveau sémantique données de plus haut niveau sémantique Système de contrôle Librairie de traitements Base de Connaissances IHM Buts : segmentation, indexation, apprentissage, reconnaissance, rétro- conversion, interprétation

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Introduction Analyse de documents graphiques (1) Parties graphiques (linéaire & symboles) Relations de composition approche structurelle

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Introduction Analyse de documents graphiques (2) [ICIPS03b] [LNCS04b] skeletonisationcontouring meshesregion runtracking segmented object

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Introduction Analyse de documents graphiques (3) Analysis Recognition 1 Recognition 2 comparison Analysis or Recognition Analysis or Recognition Hybrid construction Analysis or Recognition Analysis Recognition morphology junction invariance sensitivity semantic reversibility complexity best method tracking, run, region run, region skeletonisation, contouring object segmentation meshes, tracking, object segmentation region, run tracking, meshes Criterion [ICIPS03b] [LNCS04b]

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 I - Pilotage à Base de Scénarios Utilisateurs [ICISP03a] [ICDAR03] [LNCS04a] [LNCS04c] Granulariser les extracteurs « standards » de primitives graphiques Exploiter ces opérateurs dans des approches type scénarios utilisateurs (+) Adaptabilité des systèmes (-) Aspect déterministe (pas danalyse du contexte) (-) Combinaison limitée, absence de formalisme graphique commun ACTI_VA DocMining

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 II - Gestion des Connaissances Graphiques Introduction [GBRes] Modélisation dédiée, formalismes proches Formalismes bas et haut niveau

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 II - Gestion des Connaissances Graphiques Notre approche (1) [GBRes] formalisme orienté objet

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 II - Gestion des Connaissances Graphiques Notre approche (2) [GBRes] Requêtes graphiques

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 III - Extracteurs de Primitives Graphiques (1) Bas niveau pixel et vectoriel [ICISP03] [ICDAR03] [LNCS04a]

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 III - Extracteurs de Primitives Graphiques (2) Haut niveau région [CIFED02] [SSPR02] [CIFED04a] [SSPR04] [TSes] Combinaison de graphes de contraintes, inclusion, voisinage, reconnaissance statistique

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 VI - Système Contextuel à base dOPM Introduction (1) S1 S2 S3 G1 G2 G3 G1 S1 G2 S2 ; S3 G2 S2 G3 S3 OPD Postulat I : Combinaison dextracteurs basée sur un formalisme objet Méthodologie de Construction dObjets (OPM)

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 VI - Système Contextuel à base dOPM Introduction (2) Postulat II : Notion de contexte système auto adaptatif Le bruitLa dimension Near Lenvironnement graphique

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 VI - Système Contextuel à base dOPM IHM et Base de Connaissances [CIFED04b] [ELCVIAes] [TSes] 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

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 VI - Système Contextuel à base dOPM rsOPM (1) [CIFED04b] [ELCVIAes] [TSes] 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)

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 VI - Système Contextuel à base dOPM rsOPM (2) rsOPM Traitements Base de Connaissances Objets et Règles Règles Objets, Paramètres, et Règles [CIFED04b] [ELCVIAes] [TSes]

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage Introduction Symbol Contest GREC03: 20 symboles électriques et architecturaux segmentés 9 séries de tests ~3000 images dégradées

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage 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 Bruit impulsionnelBruit morphologique (v,s) fp(e,s) frp(e,ns) dxp

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage Extraction de primitives graphiques

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage Reconnaissance OPM/Directe Sym1 (Aa, Ae, Ah, Eb, Ee)Node01 (Ec, Ed, Ef, Eh) Node02 (Ac, Ad, Ai, Ea, Eg, Ei)Node04 (Ab, Af, Ag, Aj, Ej) Graphe De Région Reconnaissance Statistique Reconnaissance Structurelle ImageLabel

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage Résultats (1)

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 un Cas dUsage Résultats (2)

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Conclusion & Perspectives Conclusion Système « adaptable » et auto adaptatif Combinaison dapproches Tire partie de la structuration des connaissances hétérogènes: Ladaptation au contexte Laccroissement de ses capacités de reconnaissance Perspectives Validation (autres cas dusage, autres extracteurs) Application aux schémas perceptifs

Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Bibliographie [CIFED02] M. Delalandre, P. Héroux, S. Adam, E. Trupin, and et J.M. Ogier. Une approche statistico-structurelle pour la reconnaissance de symboles exploitant une représentation xml des données. In Colloque International Francophone sur l'Ecrit et le Document (CIFED), pages , [SSPR02] M. Delalandre, P. Héroux, S. Adam, E. Trupin, and et J.M. Ogier. A statistical and structural approach for symbol recognition using xml modelling. In Conference on Structural and Syntactical Pattern Recognition (SSPR), pages , [ICDAR03a] M. Delalandre, S. Nicolas, E. Trupin, and J. Ogier. Symbols recognition by global-local structural approaches, based on the scenarios use, and with a xml representation of data. In International Conference on Document Analysis And Recognition (ICDAR), pages , [ICISP03a] M. Delalandre, S. Nicolas, E. Trupin, and J. Ogier. Reconnaissance de symboles par approche structurelle globale-locale, basée sur lutilisation de scénarios, et exploitant une représentation xml des données. In International Conference on Image and Signal Processing (ICISP), pages , [ICISP03b] M. Delalandre, E. Trupin, and J. Ogier. Analyse structurelle en interprétation de documents: Un bref survol. In International Conference on Image and Signal Processing (ICISP), pages , [LNCS04a] M. Delalandre, Y. Saidali, J. Ogier, and E. Trupin. Adaptable vectorisation system based on strategic knowledge and xml representation use. Lecture Notes in Computer Sciences (LNCS), 3088: , [LNCS04b] M. Delalandre, E. Trupin, and J. Ogier. Local structural analysis: A primer. Lecture Notes in Computer Sciences (LNCS), 3088: , [LNCS04c] E. Clavier, G. Masini, M. Delalandre, M. Rigamonti, K. Tombre, and J. Gardes. Docmining: A cooperative platform for heterogeneous document interpretation according to user-defined scenarios. Lecture Notes in Computer Sciences (LNCS), 3088:13-24, [CIFED04a] M. Delalandre, E. Trupin, J. Ogier, and J. Labiche. Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction dobjets. In Colloque International Francophone sur lEcrit et le Document (CIFED), pages 57-62, [CIFED04b] M. Delalandre, E. Trupin, and J. Ogier. Système de reconnaissance structurelle de symboles, basé sur une multi représentation en graphes de régions, et exploitant une représentation xml des données. In Colloque International Francophone sur lEcrit et le Document (CIFED), pages , [SSPR04] M. Delalandre, E. Trupin, and J. Ogier. Symbols recognition system for graphic documents combining global structural approaches and using a xml representation of data. In Conference on Structural and Syntactical Pattern Recognition (SSPR), pages , [ELCVIAes] M. Delalandre, E. Trupin, J. Ogier, and J. Labiche. Contextual system of symbol structural recognition based on an object-process methodology. ELCVIA, en soumission. [TSes] M. Delalandre, E. Trupin, J. Ogier, and J. Labiche. Système contextuel de reconnaissance de symboles basé sur une méthodologie de construction d'objets et une multi-représentation en graphes de régions. Traitement du signal, en soumission. [GBRes] M. Delalandre and E. Trupin and J. Labiche and J.M. Ogier. Graphical knowledge management in graphics recognition systems. GBR, en soumission.