1 / 40

Reconstruction d’Objets en XML: Une Présentation à Mi-Temps

Reconstruction d’Objets en XML: Une Présentation à Mi-Temps. Mathieu Delalandre La Rochelle 09/04/2003 http://site.voila.fr/roxml. Plan. Introduction Approches Globales Approches Locales Conclusions et Perspectives. Plan. Introduction Approches Globales Approches Locales

kynan
Download Presentation

Reconstruction d’Objets en XML: Une Présentation à Mi-Temps

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Reconstruction d’Objets en XML:Une Présentation à Mi-Temps Mathieu Delalandre La Rochelle 09/04/2003 http://site.voila.fr/roxml Exposé La Rochelle : 24 septembre 2014

  2. Plan • Introduction • Approches Globales • Approches Locales • Conclusions et Perspectives Exposé La Rochelle : mercredi 24 septembre 2014

  3. Plan • Introduction • Approches Globales • Approches Locales • Conclusions et Perspectives Exposé La Rochelle : mercredi 24 septembre 2014

  4. Système de Contrôle Base de Connaissances Librairie de RDF 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 d’Interprétation de Documents [Jol-01] Exposé La Rochelle : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  7. Plan • Introduction • Approches Globales • Approches Locales • Conclusions et Perspectives Exposé La Rochelle : mercredi 24 septembre 2014

  8. Globale : Bibliographie • Domaines d’Application • 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 : mercredi 24 septembre 2014

  9. Globale : Bibliographie • Deux Approches [Esp-95] : • Directe (composantes connexes) et Indirecte (objet) • Fonction de l’objet et de la granularité d’analyse [Tan-01] Exposé La Rochelle : mercredi 24 septembre 2014

  10. Globale : Bibliographie • Indirecte : • Split & Merge [Haj-01] RLSA [Wong-82] Exposé La Rochelle : mercredi 24 septembre 2014

  11. Globale : Bibliographie • Directe • Contraintes MC [Del-03a] Voronoi [Bur-95] Exposé La Rochelle : mercredi 24 septembre 2014

  12. Globale : Application • Description : System using a statistical and structural approach for technical symbol recognitionwithXML modelling of recognition results [Del-02a] [Del-02b] [Del-03a] [Del-03b]r Utility map extract XML modelling of recognition results Exposé La Rochelle : mercredi 24 septembre 2014

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

  14. Globale : Application (1) Loop extraction Exposé La Rochelle : mercredi 24 septembre 2014

  15. Globale : Application(2) Blob coloring filter Exposé La Rochelle : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  19. Globale : Application • Applications • Symboles Techniques et Météorologiques Exposé La Rochelle : mercredi 24 septembre 2014

  20. Strategy 100% of statistical results 49% of statistical results Segmentation graph 100% 86.6% Segmentation subgraph 100% 46.8% Grouping subgraph 100% Incoherent Globale : Application • Tests • 65 scénarios • 700 graphes de symboles • graphes Tests de 1 à 20 nœuds : Exposé La Rochelle : mercredi 24 septembre 2014

  21. Globale : Application • XML : SVG <polygon style="fill:none; stroke:red; stroke-width:1" points="361,46 361,138 538,137 537,46 " /> Extrait du fichier SVG reconstruit Image bitmap Visualisation graphique du fichier SVG Exposé La Rochelle : mercredi 24 septembre 2014

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

  23. Plan • Introduction • Approches Globales • Approches Locales • Conclusions et Perspectives Exposé La Rochelle : mercredi 24 septembre 2014

  24. Locale : Bibliographie • Domaines d’Application • Caractères [Tri-96] • Documents Techniques [Tom-98] [Liu-99] [Song-03], et Symboles [Lla-01a] Exposé La Rochelle : mercredi 24 septembre 2014

  25. Locale : Bibliographie • 4 étapes [Del-03c]r [Del-03d]r • (1) Extraction du Graphe d’Objets • (2) Approximation Mathématique • (3) Construction d’Objets Haut Niveaux • (4) Correction/Construction Exposé La Rochelle : mercredi 24 septembre 2014

  26. Locale : Bibliographie • (1) Extraction du Graphe d’Objets • 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 : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  28. Locale : Bibliographie • (3) Construction d’Objets Haut Niveaux • [Zou-00] [Ram-00] [Cha-99] Exposé La Rochelle : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  30. Niveau Image Adaptation à la Squelettisation Détection de Contour, Squelettisation Niveau Frontière Simplification Progressive d’Objets, Extraction de Listes de Pixels Niveau Données Structurées Segmentation des Degrés d’Intériorité, Reconstruction de Jonctions, Construction de Graphes, Vectorisation, Recherche de Courbes et d’Arcs, Post-Corrections Locale : Application • Vectorisation Stratégique [Del-03a] [Del-03b]r[Del-03e]r Exposé La Rochelle : mercredi 24 septembre 2014

  31. Locale : Application • Niveau Image • a) Squelettisation [Tac-90][Dib-92] & Détection de Contours • b) Adaptation Squelettisation [Dib-92] Exposé La Rochelle : mercredi 24 septembre 2014

  32. Locale : Application • Niveau Frontière • a) Extraction Destruction 3-connexe [Del-01] • b) Simplification d’Objets [Ram-98] [Songa-02] Exposé La Rochelle : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

  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 : mercredi 24 septembre 2014

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

  36. Locale : Application • Applications et Tests • Combinaison Globale – Locale [Del-03a] [Del-03b]r Exposé La Rochelle : mercredi 24 septembre 2014

  37. Strategy 100% of statistical results 49% of statistical results Segmentation graph 100% 86.6% Segmentation subgraph 100% 46.8% Grouping subgraph 100% Incoherent Local-Global 100% 87.5% Locale : Application • Applications & Tests • Combinaison Globale – Locale [Del-03a] [Del-03b]r Exposé La Rochelle : mercredi 24 septembre 2014

  38. Locale : Application • Applications & Tests • Approche Locale [Del-03a] [Del-03b]r [Del-03e]r Exposé La Rochelle : mercredi 24 septembre 2014

  39. Plan • Introduction • Approches Globales • Approches Locales • Conclusions et Perspectives Exposé La Rochelle : mercredi 24 septembre 2014

  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 Exposé La Rochelle : mercredi 24 septembre 2014

More Related