FRE 2645 Exposé La Rochelle : 19 mai 2014 Reconstruction dObjets en XML: Une Présentation à Mi-Temps Mathieu Delalandre La Rochelle 09/04/2003

Exposé La Rochelle : lundi 19 mai 2014Diapo 2 Plan Introduction Approches Globales Approches Locales Conclusions et Perspectives

Exposé La Rochelle : lundi 19 mai 2014Diapo 3 Plan Introduction Approches Globales Approches Locales Conclusions et Perspectives

Exposé La Rochelle : lundi 19 mai 2014Diapo 4 Introduction Interprétation de Documents Ecriture Manuscrite [Vin-02] Documents Généraux [Nag-00] Parties Graphiques (Documents Techniques [Song- 03] et Symboles [Lla-01a]) Système dInterprétation de Documents [Jol- 01] Base de Connaissances Système de Contrôle Librairie de RDF

Exposé La Rochelle : lundi 19 mai 2014Diapo 5 Introduction Système de Contrôle Supervision [Tho-95], SMA [Sto-00] Base de Connaissances BDD [Ull-89], Langage de Représentation [Kay-97] Stratégique et Descriptive [Ada-01] [Saï-02] Librairie de RDF [Kas-02] 2 étapes : Analyse [Lon-98] puis Reconnaissance [Mil-93] 2 approches : Statistique [Jai-02] et Structurelle [Tom-96]

Exposé La Rochelle : lundi 19 mai 2014Diapo 6 Introduction RDF Structurelle Reconnaissance Structurelle Grammaire[Blos-95] et Graphe/Chaîne [Han-02] Analyse Structurelle 2 Approches : Globale et Locale [Del-03c](r)eview

Exposé La Rochelle : lundi 19 mai 2014Diapo 7 Plan Introduction Approches Globales Approches Locales Conclusions et Perspectives

Exposé La Rochelle : lundi 19 mai 2014Diapo 8 Globale : Bibliographie Domaines dApplication Documents [Esp-95] [Alt-01] Chaînes de Caractères [Loo-01] Plans Techniques [Bur-95], Formules Mathématiques [Lep-02], Symboles [Del-02b]

Exposé La Rochelle : lundi 19 mai 2014Diapo 9 Globale : Bibliographie Deux Approches [Esp-95] : Directe (composantes connexes) et Indirecte (objet) Fonction de lobjet et de la granularité danalyse [Tan-01]

Exposé La Rochelle : lundi 19 mai 2014Diapo 10 Globale : Bibliographie Indirecte : Split & Merge [Haj-01]RLSA [Wong-82]

Exposé La Rochelle : lundi 19 mai 2014Diapo 11 Globale : Bibliographie Directe Contraintes MC [Del-03a]Voronoi [Bur-95]

Exposé La Rochelle : lundi 19 mai 2014Diapo 12 Description : System using a statistical and structural approach for technical symbol recognition with XML modelling of recognition results [Del-02a] [Del-02b] [Del-03a] [Del-03b]r Globale : Application Utility map extract XML modelling of recognition results

Exposé La Rochelle : lundi 19 mai 2014Diapo 13 Globale : Application Statistical classification Model reconstruction Structural classification Blob coloring filter Loop extraction Feature extraction Image processing Recognition processing (1) (6) (5) (4) (3) (2) XML modelling of recognition results XML Modelling

Exposé La Rochelle : lundi 19 mai 2014Diapo 14 Globale : Application (1) Loop extraction

Exposé La Rochelle : lundi 19 mai 2014Diapo 15 Globale : Application (2) Blob coloring filter

Exposé La Rochelle : lundi 19 mai 2014Diapo 16 Globale : Application (3)&(4) Feature extraction & Statistical classification (4)Feature extraction *Fourrier-Mellin invariants *Zernike moments *Circular probes [Ada-01] (5)Statistical classifier kppv

Exposé La Rochelle : lundi 19 mai 2014Diapo 17 Globale : Application (5)&(6) Reconstruction (segmentation) & Structural classification (5)Model reconstruction Connection and/or distance constraints [Del-01] (6)Structural classifcation exact/inexact graph-matching [Her-01] [Nic- 01]

Exposé La Rochelle : lundi 19 mai 2014Diapo 18 Globale : Application (5)&(6) Reconstruction (grouping) & Structural classification (5)Model reconstruction Connection and/or distance constraints [Del-01] (6)Structural classifcation exact/inexact subgraph- matching [Nic-01] [Fog- 01] [Mes-95]

Exposé La Rochelle : lundi 19 mai 2014Diapo 19 Globale : Application Applications Symboles Techniques et Météorologiques

Exposé La Rochelle : lundi 19 mai 2014Diapo 20 Globale : Application Tests 65 scénarios 700 graphes de symboles graphes Tests de 1 à 20 nœuds : Grouping subgraph 100%Incoherent Segmentation graph 100% 100% of statistical results49% of statistical resultsStrategy 86.6% Segmentation subgraph 100%46.8%

Exposé La Rochelle : lundi 19 mai 2014Diapo 21 Globale : Application XML : SVG <polygon style="fill:none; stroke:red; stroke-width:1" points="361,46 361, , ,46 " /> Image bitmap Extrait du fichier SVG reconstruit Visualisation graphique du fichier SVG

Exposé La Rochelle : lundi 19 mai 2014Diapo 22 Globale : Application XML : XSLT & XML-QL : Cohérence Résultats Extraction des invariants de Zernike Classification Classification de sous-graphes Reconstruction de graphe de voisinage resultEM.xml resultKppv.xml resultCGMC.xml resultGPH.xml

Exposé La Rochelle : lundi 19 mai 2014Diapo 23 Plan Introduction Approches Globales Approches Locales Conclusions et Perspectives

Exposé La Rochelle : lundi 19 mai 2014Diapo 24 Locale : Bibliographie Domaines dApplication Caractères [Tri-96] Documents Techniques [Tom-98] [Liu-99] [Song- 03], et Symboles [Lla-01a]

Exposé La Rochelle : lundi 19 mai 2014Diapo 25 Locale : Bibliographie 4 étapes [Del-03c]r [Del-03d]r (1) Extraction du Graphe dObjets (2) Approximation Mathématique (3) Construction dObjets Haut Niveaux (4) Correction/Construction

Exposé La Rochelle : lundi 19 mai 2014Diapo 26 Locale : Bibliographie (1) Extraction du Graphe dObjets a) pixels : squelette/contour directe et indirecte [Abl-00] [Song-02a] b) plages : [Bur-98] [Fan-00] c) régions : tracking [Chi-98][Yoo- 01] et carte orientation [Cao-00] d) mailles : [Vax-95] e) objets segmentés : (lignes, cercles, jonctions) Hough [Mat-99] Gabor [Che-00]

Exposé La Rochelle : lundi 19 mai 2014Diapo 27 Locale : Bibliographie (2) Approximation Mathématique Vecteurs, Cercles, Courbes [Ros-95] [Ros-97] Plages [Fan-00], Régions [Chi-98], Pixels « direct » [Dor-99]

Exposé La Rochelle : lundi 19 mai 2014Diapo 28 Locale : Bibliographie (3) Construction dObjets Haut Niveaux [Zou-00] [Ram-00] [Cha-99]

Exposé La Rochelle : lundi 19 mai 2014Diapo 29 Locale : Bibliographie (4) Correction/Construction [Song-02b] « one step » « two step » Approches Algorithmiques [Hil-01] [Lia-90] Approches à Base de Règles [Su-02]

Exposé La Rochelle : lundi 19 mai 2014Diapo 30 Locale : Application Vectorisation Stratégique [Del-03a] [Del-03b]r [Del-03e]r Niveau ImageAdaptation à la Squelettisation Détection de Contour, Squelettisation Simplification Progressive dObjets, Extraction de Listes de Pixels Niveau Données Structurées Segmentation des Degrés dIntériorité, Reconstruction de Jonctions, Construction de Graphes, Vectorisation, Recherche de Courbes et dArcs, Post-Corrections Niveau Frontière

Exposé La Rochelle : lundi 19 mai 2014Diapo 31 Locale : Application Niveau Image a) Squelettisation [Tac-90][Dib-92] & Détection de Contours b) Adaptation Squelettisation [Dib-92]

Exposé La Rochelle : lundi 19 mai 2014Diapo 32 Locale : Application Niveau Frontière a) Extraction Destruction 3-connexe [Del-01] b) Simplification dObjets [Ram-98] [Songa-02]

Exposé La Rochelle : lundi 19 mai 2014Diapo 33 Locale : Application Niveau Structuré a) Segmentation Intériorité [Del-03a] b) Polygonisation [Ram-72] [Pal-86], Approximation de Cercles [Del-03a] et Courbes [Lia-90]

Exposé La Rochelle : lundi 19 mai 2014Diapo 34 Locale : Application Niveau Structuré (a-b) Détection des Nœuds [Del-03a] [Ots-79] (b-c)Pruning et (c-d) Merging

Exposé La Rochelle : lundi 19 mai 2014Diapo 35 Locale : Application Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r Grouping subgraph 100%Incoherent Segmentation graph 100% 100% of statistical results 49% of statistical results Strategy 86.6% Segmentation subgraph 100%46.8%

Exposé La Rochelle : lundi 19 mai 2014Diapo 36 Locale : Application Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r

Exposé La Rochelle : lundi 19 mai 2014Diapo 37 Locale : Application Applications & Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r Grouping subgraph 100%Incoherent Segmentation graph 100% 100% of statistical results 49% of statistical results Strategy 86.6% Segmentation subgraph 100%46.8% Local-Global100%87.5%

Exposé La Rochelle : lundi 19 mai 2014Diapo 38 Locale : Application Applications & Tests Approche Locale [Del-03a] [Del-03b]r [Del-03e]r

Exposé La Rochelle : lundi 19 mai 2014Diapo 39 Plan Introduction Approches Globales Approches Locales Conclusions et Perspectives

Exposé La Rochelle : lundi 19 mai 2014Diapo 40 Conclusions et Perspectives Globales Autres approches Voronoi [Bur-95] Résultats Classification Statistique [Lla-01b] Grammaire probabiliste [Gau-02] Locales Régions [Yoo-01] [Chi-98] : combinaison Locale, Globale, et Statistique