FRE 2645 CIDED04 : 22 Juin 2004 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

CIDED04 : 22 Juin 2004 Plan Introduction Système Expérimentation, résultats, et analyse Conclusion et perspectives

CIDED04 : 22 Juin 2004 Introduction (1) Documents graphiques & symboles Relations de composition approche structurelle

CIDED04 : 22 Juin 2004 Introduction (2) Reconnaissance Près Traitement Extraction A B D C Chaîne de reconnaissance de symboles

CIDED04 : 22 Juin 2004 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

CIDED04 : 22 Juin 2004 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

CIDED04 : 22 Juin 2004 Système: Marquage 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 Étape I -3 pixels Étape II -3 pixels Étape III -3 pixel Fin -1 pixel Départ

CIDED04 : 22 Juin 2004 Système: Marquage 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)

CIDED04 : 22 Juin 2004 Système: Graphe 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

CIDED04 : 22 Juin 2004 Système: Graphe 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 (x0;y0) (x0+dx;y0)

CIDED04 : 22 Juin 2004 Système: Graphe de voisinage (1) Représentation graphe des relations de voisinage entre composantes connexes Deux étapes: Extension des contours et marquage Analyse des frontières

CIDED04 : 22 Juin 2004 Système: Graphe de voisinage (2)

CIDED04 : 22 Juin 2004 Système: Graphe de voisinage (3) Filtrage des frontières minoritaires Deux méthodes: Seuil utilisateur Seuil automatique analyse dhistogramme

CIDED04 : 22 Juin 2004 Système: Graphe hybride (1)

CIDED04 : 22 Juin 2004 Système: Graphe hybride (2) Application du graphe de contraintes aux graphes de voisinage

CIDED04 : 22 Juin 2004 Système: Prétraitement dimages (1) Filtrage composantes connexes Deux étapes : Tableaux des surfaces des composantes Détermination du seuil Utilisateur Automatique analyse dhistogramme

CIDED04 : 22 Juin 2004 Système: Prétraitement dimages (2)

CIDED04 : 22 Juin 2004 Système: Appariement, 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

CIDED04 : 22 Juin 2004 Expérimentation, résultats, et analyse (1) Symbol contest GREC2003 Jeux de test de 5 à 50 symboles 9 symboles s1s2s3s4 s5s6s7s8s9

CIDED04 : 22 Juin 2004 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

CIDED04 : 22 Juin 2004 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

CIDED04 : 22 Juin 2004 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)

CIDED04 : 22 Juin 2004 Expérimentation, résultats, et analyse (5) Bruit de sur connexion Bruit de fermeture Bruit de voisinage

CIDED04 : 22 Juin 2004 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)