Syst

1
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

2
Plan

• Introduction
• Présentation du Système
• Cas dUsage
• Conclusion Perspectives

3
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.

4
Introduction

• Système de traitement de données graphiques
  (2)
• Composition
• Librairie dextracteurs
• Système de contrôle Base de connaissances
• Librairie dextracteurs 1
• Approches structurelles Régions,
  Squelette/Contours, Plages, Segmentation, Suivit,
  etc.
• ? Combinaison dextracteurs comparative,
  hybride, coopérative

5
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

6
Introduction

• Positionnement de notre système (1)
• Combinaison dextracteurs - Contexte -
  Connaissances hétérogènes
• ? Méthodologie de construction dobjets
• Object-Process Methodology (OPM) 3
• Traitements, Objets
• Relations (E/S, Héritage, Agrégation, Attribution)

7
Introduction

• Positionnement de notre système (2)

G1 ? S1 G2 ? S2
G3 ? S1 G2 ? S2 G4 ? S3
S3 G4 ? G2 ? S2 S1 G3 ? G1 ? G2 ? S2
8
Introduction

• Positionnement de notre système (3)

G1 ? S1 G2 ? S2 S3
G2 ? S2 G4 ? S3
OPD
9
Plan

• Introduction
• Présentation du Système
• Cas dUsage
• Conclusion Perspectives

10
Présentation du Système
Traitements
données de plus haut niveau sémantique
rsOPM
données graphiques
Base de Connaissances
IHM
11
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

12
Présentation du Système

• Traitements (2)
• Extracteurs primitives structurelles
• Régions (inclusion, voisinage) 5
• Lignes (squelette/contour, segmentation,
  polygonisation, arc, courbe) 4
• Librairie dappariement de graphes 6

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

14
Présentation du Système

• IHM et Base de connaissances (2)
• Base de connaissances 8
• XML, SVG, XGMML, RuleML, RDF

15
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

16
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

17
Plan

• Introduction
• Présentation du Système
• Cas dUsage
• Conclusion Perspectives

18
Cas dUsage (1)
19
Cas dUsage (2)
20
Cas dUsage (3)
21
Plan

• Introduction
• Présentation du Système
• Cas dUsage
• Conclusion Perspectives

22
Conclusion Perspectives

• Conclusion
• Système adaptable
• Combinaison dapproches
• Structuration des connaissances hétérogènes
• Perspectives
• Extracteurs structurels lignes
• Cas dusage
• Indexation, Interprétation, etc.
• Plans techniques, Données XML, Documents anciens,
  etc.

23
Bibliographie

• 1 M. Delalandre, E. Trupin, J.M. Ogier. Local
  Structural Analysis A Primer. Graphics
  Recognition (GREC), 2003.
• 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, 2003.
• 3 D. Dori, Object-Process Methodology, a
  Holistic Systems Paradigm , Springer-Verlag,
  2002.
• 4 M. Delalandre, Y. Saidali, J.M. Ogier, E.
  Trupin. Adaptable Vectorisation System Based on
  Strategic Knowledge and XML Representation Use.
  Graphics Recognition (GREC), 2003.
• 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) 2004.
• 6 P. Héroux, S Diana, E. Trupin, Y.
  Lecourtier, A Structural Classification for
  Retrospective Conversion of Document , Structural
  and Syntactical Pattern Recognition (SSPR), 2000.
• 7 S. Adam, J.M. Ogier, C. Cariou, J. Gardes,
  Y. Lecourtier, Combination of Invariant Pattern
  Recognition Primitive on Technical Documents,
  Graphics Recognition (GREC), 1999.
• 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.