FRE 2645 Workshop MADONNE : 27 Mai 2004 Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction d'objets Mathieu Delalandre Doctorant Laboratoire PSI Equipe documents graphiques & structurés Workshop MADONNE 27 Mai 2004

Workshop MADONNE : 27 Mai 2004 Plan  Introduction  Présentation du Système  Cas d’Usage  Conclusion & Perspectives

Workshop MADONNE : 27 Mai 2004 Introduction  Systè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, et autres.

Workshop MADONNE : 27 Mai 2004 Introduction  Système de « traitement » de données graphiques (2)  Composition:  Librairie d’extracteurs  Système de contrôle & Base de connaissances  Librairie d’extracteurs [1]:  Approches structurelles: Régions, Squelette/Contours, Plages, Segmentation, Suivit, etc.   Combinaison d’extracteurs: comparative, hybride, coopérative

Workshop MADONNE : 27 Mai 2004 Introduction  Système de « traitement » de données graphiques (3)  Système de contrôle et base de connaissances [2]:  Système de contrôle  non contextuel / contextuel  Contexte : bruit, « autres » éléments graphiques  Pilotage de traitements, SMA, blackboard  Base de connaissances : descriptives et stratégiques   Contextuel, connaissances hétérogènes

Workshop MADONNE : 27 Mai 2004 Introduction  Positionnement de notre système (1)  Combinaison d’extracteurs - Contexte - Connaissances hétérogènes   Méthodologie de construction d’objets  Object-Process Methodology (OPM) [3]  Traitements, Objets  Relations (E/S, Héritage, Agrégation, Attribution)

Workshop MADONNE : 27 Mai 2004 Introduction  Positionnement de notre système (2) S1 S2 S3 G1 G2 G1  S1 G2  S2 G4 G3 G3  S1 G2  S2 G4  S3 S3 : G4  G2  S2 S1 : G3  G1  G2  S2

Workshop MADONNE : 27 Mai 2004 Introduction  Positionnement de notre système (3) S1 S2 S3 G1 G2 G4 G1  S1 G2  S2 ; S3 G2  S2 G4  S3 OPD

Workshop MADONNE : 27 Mai 2004 Plan  Introduction  Présentation du Système  Cas d’Usage  Conclusion & Perspectives

Workshop MADONNE : 27 Mai 2004 Présentation du Système données de plus haut niveau sémantique données de plus haut niveau sémantique rsOPM Traitements Base de Connaissances IHM données graphiques données graphiques

Workshop MADONNE : 27 Mai 2004 Présentation du Système  Traitements (1)  Prétraitements [4]  Filtrage ng, Binarisation, Morphologie, Segmentation bruit/forme  Estimateurs bruit (morphologique, impulsionnel)  Extracteurs primitives statistiques [5] [7]  Fourier-Mellin, Zernike, sondes circulaires, géométriques  KPPV

Workshop MADONNE : 27 Mai 2004 Présentation du Système  Traitements (2)  Extracteurs primitives structurelles  Régions (inclusion, voisinage) [5]  Lignes (squelette/contour, segmentation, polygonisation, arc, courbe) [4]  Librairie d’appariement de graphes [6]

Workshop MADONNE : 27 Mai 2004 Présentation du Système  IHM et Base de connaissances (1)  IHM [8]  Etude et conception (XMLdipi, MandaraxEditor)  Apprentissage (XMLgml, ojgBE)  Recherche et navigation (QuiltRAG, 2iRDF)  Evaluation (XMLibi)

Workshop MADONNE : 27 Mai 2004 Présentation du Système  IHM et Base de connaissances (2)  Base de connaissances [8]  XML, SVG, XGMML, RuleML, RDF

Workshop MADONNE : 27 Mai 2004 Présentation du Système  Système de contrôle (1)  rsOPM : Rule based System for Object Process Methodology  Opérateurs :  Interface (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

Workshop MADONNE : 27 Mai 2004 Présentation du Système  Système de contrôle (2)  Prédicats : {Pr, O, S, R}  {Pr} Traitement, {O} Objets, {S} Paramètres, et {R} Règles  OPD restitué par {Pr, O, S}

Workshop MADONNE : 27 Mai 2004 Plan  Introduction  Présentation du Système  Cas d’Usage  Conclusion & Perspectives

Workshop MADONNE : 27 Mai 2004 Cas d’Usage (1) Sym1 (Aa, Ae, Ah, Eb, Ee)Node01 (Ec, Ed, Ef, Eh) Node02 (Ac, Ad, Ai, Ea, Eg, Ei)Node04 (Ab, Af, Ag, Aj, Ej)

Workshop MADONNE : 27 Mai 2004 Cas d’Usage (2)

Workshop MADONNE : 27 Mai 2004 Cas d’Usage (3)

Workshop MADONNE : 27 Mai 2004 Plan  Introduction  Présentation du Système  Cas d’Usage  Conclusion & Perspectives

Workshop MADONNE : 27 Mai 2004 Conclusion & Perspectives  Conclusion  Système « adaptable »  Combinaison d’approches  Structuration des connaissances hétérogènes  Perspectives  Extracteurs structurels « lignes »  Cas d’usage  Indexation, Interprétation, etc.  Plans techniques, Données XML, Documents anciens, etc.

Workshop MADONNE : 27 Mai 2004 Bibliographie [1]M. Delalandre, E. Trupin, J.M. Ogier. Local Structural Analysis: A Primer. Graphics Recognition (GREC), [2] M. Delalandre, E. Trupin, J.M. Ogier, J. Labiche. Systèmes d'Analyse Structurelle en Interprétation de Document: un Bref Survol. Article en rédaction, [3] D. Dori, Object-Process Methodology, a Holistic Systems Paradigm, Springer-Verlag, [4]M. Delalandre, Y. Saidali, J.M. Ogier, E. Trupin. Adaptable Vectorisation System Based on Strategic Knowledge and XML Representation Use. Graphics Recognition (GREC), [5]M. Delalandre, E. Trupin, J.M. Ogier. Symbols Recognition System for Graphic Documents Combining Global Structural Approaches and Using a XML Representation of Data. Structural and Syntactical Pattern Recognition (SSPR) [6] P. Héroux, S Diana, E. Trupin, Y. Lecourtier, A Structural Classification for Retrospective Conversion of Document, Structural and Syntactical Pattern Recognition (SSPR), [7] S. Adam, J.M. Ogier, C. Cariou, J. Gardes, Y. Lecourtier, Combination of Invariant Pattern Recognition Primitive on Technical Documents, Graphics Recognition (GREC), [8]M. Delalandre, E. Trupin, J.M. Ogier. Machine Man Interfaces for Graphic Documents Recognition Systems Based on an XML Representation of Data. Article en rédaction, 2003.