FRE 2645 Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Analyse de Documents Graphiques pour la Reconstruction dObjets en XML: une Contribution Mathieu.

Présentation au sujet: "FRE 2645 Journée des Doctorants PSI04 : Jeudi 7 Octobre 2004 Analyse de Documents Graphiques pour la Reconstruction dObjets en XML: une Contribution Mathieu."— Transcription de la présentation:

1 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

2 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

3 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

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

5 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

6 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

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

8 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]

9 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

10 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

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

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

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

14 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

15 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)

16 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

17 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

18 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)

19 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]

20 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

21 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

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

23 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

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

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

26 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

27 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 121-128, 2002. [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 281-290, 2002. [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 1002- 1006, 2003. [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 631-639, 2003. [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 640-649, 2003. [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:196-207, 2004. [LNCS04b] M. Delalandre, E. Trupin, and J. Ogier. Local structural analysis: A primer. Lecture Notes in Computer Sciences (LNCS), 3088:220-231, 2004. [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, 2004. [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, 2004. [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 177-182, 2004. [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 425-433, 2004. [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.