Syst

1
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

• Mathieu Delalandre, Eric Trupin, Jean-Marc Ogier
• Doctorant
• Laboratoire PSI, Université de Rouen, France
• Equipe documents graphiques structurés
• CIFED04, La Rochelle, France

2
Plan

• Introduction
• Système
• Expérimentation, résultats, et analyse
• Conclusion et perspectives

3
Introduction (1)

• Documents graphiques symboles
• Relations de composition ? approche structurelle

4
Introduction (2)

• Chaîne de reconnaissance de symboles

ltnetworkgt ltpart id1gt ltsymbolsgt ltlabelsgt lt/label
sgt lt/symbolsgt lt/partgt lt/networkgt
Reconnaissance
Près Traitement
Extraction
5
Introduction (3)

• Deux étapes
• La reconnaissance (graphe ? label)
• Appariement
• Grammaire
• Lextraction (image ? graphe)
• Primitives bas-niveaux (segments, arcs,
  jonctions, etc.)
• Sémantique Forte / Difficulté dextraction ?
• Primitives haut-niveaux (régions)
• Sémantique Faible / Difficulté dextraction ?

6
Introduction (4)

• Primitives haut-niveaux (graphes de régions)
• Deux approches
• Marquage de composantes connexes
• Diagramme de Voronoi
• 3 types de relations
• Graphes de contraintes
• Graphes dinclusion
• Graphes de voisinage
• ? XMLdipi XML document image processing
• ? combinaison ? multi-représentation en graphes
  de régions

7
SystèmeMarquage de composantes connexes (1)

• Méthode dAgrégation (analyse 8-connexité)
• Avantage calcul direct de la topologie (cg,
  surface, delta)
• Inconvénient ? complexité / méthodes classiques

Départ
Étape I -3 pixels
Étape III -3 pixel
Fin -1 pixel
Étape II -3 pixels
8
SystèmeMarquage de composantes connexes (2)

• Composantes connexes, composantes, occlusions
• Image des occlusions, deux étapes
• Inversion de limage et marquage
• Suppression de la première composante (? fond si
  bords initialisés)

9
SystèmeGraphe de contraintes

• Représentation graphe des relations de distance
  entre composantes
• Marquage et calcul des distances entre centres de
  gravité
• Filtrage utilisateur et automatique analyse
  dhistogramme

10
SystèmeGraphe dinclusion

• Représentation arbre des relations dinclusion
  composantes/occlusions
• Deux étapes
• Marquage de limage composantes et de limage
  occlusions
• Analyse voisinage 8-connexe de laxe (x0y0)
  (x0dxy0)

11
SystèmeGraphe de voisinage (1)

• Représentation graphe des relations de voisinage
  entre composantes connexes
• Deux étapes
• Extension des contours et marquage
• Analyse des frontières

12
SystèmeGraphe de voisinage (2)
13
SystèmeGraphe de voisinage (3)

• Filtrage des frontières minoritaires
• Deux méthodes
• Seuil utilisateur
• Seuil automatique analyse dhistogramme

14
SystèmeGraphe hybride (1)
15
SystèmeGraphe hybride (2)

• Application du graphe de contraintes aux graphes
  de voisinage

16
SystèmePrétraitement dimages (1)

• Filtrage composantes connexes
• Deux étapes
• Tableaux des surfaces des composantes
• Détermination du seuil
• Utilisateur
• Automatique analyse dhistogramme

17
SystèmePrétraitement dimages (2)
18
SystèmeAppariement, Edition, XML (1)

• Appariement
• Graphes exacts et inexacts
• Taux de similarité basés sur le recouvrement
  entre graphes
• Acquisition de base de graphes modèles
• ? open java graph Base Editor
• Représentation XML
• XML racine, XGMML, SVG
• Batik, OpenJGraph
• Communication et échange de données

19
Expérimentation, résultats, et analyse (1)

• Symbol contest GREC2003
• Jeux de test de 5 à 50 symboles
• ? 9 symboles

20
Expérimentation, résultats, et analyse (2)

• Symbol contest GREC2003
• Jeux dégradés par différents modèles de bruit
• degrad1 à degrad6, 100 images chacun, 600 images

21
Expérimentation, résultats, et analyse (3)

• Chaîne prétraitement graphe hybride
  (voisinage occlusions) reconnaissance
• Evaluation
• Bruit de dilatation
• Bruit structurel
• de graphes extrait inexacts
• Le bruit de dilatation principale source de
  bruitage

22
Expérimentation, résultats, et analyse (4)

• Calcul des taux de similarité minimum entre
  classes
• Deux familles de classes
• Faible robustesse (s1, s5, s7, s8, et s9)
• Forte robustesse (s2, s3, s4, et s6)

23
Expérimentation, résultats, et analyse (5)
Bruit de sur connexion
24
Conclusion et perspectives

• Conclusion
• Adaptabilité (combinaison, XML)
• Très robuste, facilité de reconnaissance
• Problèmes de reconnaissance à faible nombre de
  classes
• Sensible au bruit morphologique
• Complexité
• Perspectives
• Approche statistico-structurelle (? nombre de
  classes)
• Méthode de Voronoi (? complexité)
• Prétraitement contextuel (? sensibilité)
• Combinaison appariement/grammaire (corriger
  bruits typiques)