reconstruction d’objets en xml: une présentation à mi-temps
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/1.jpg)
Exposé La Rochelle : April 21, 2023
FRE 2645
Reconstruction d’Objets Reconstruction d’Objets en XML:en XML:
Une Présentation à Mi-TempsUne Présentation à Mi-Temps
Mathieu Delalandre
La Rochelle 09/04/2003
http://site.voila.fr/roxml
![Page 2: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/2.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 2
PlanPlan
Introduction Approches Globales Approches Locales Conclusions et Perspectives
![Page 3: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/3.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 3
PlanPlan
Introduction Approches Globales Approches Locales Conclusions et Perspectives
![Page 4: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/4.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 4
Introduction 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]
Base de Connaissances
Système de Contrôle
Librairie de RDF
![Page 5: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/5.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 5
Introduction 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]
![Page 6: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/6.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 6
Introduction 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
![Page 7: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/7.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 7
PlanPlan
Introduction Approches Globales Approches Locales Conclusions et Perspectives
![Page 8: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/8.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 8
Globale : BibliographieGlobale : 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]
![Page 9: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/9.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 9
Globale : BibliographieGlobale : Bibliographie
Deux Approches [Esp-95] : Directe (composantes connexes) et Indirecte (objet) Fonction de l’objet et de la granularité d’analyse [Tan-01]
![Page 10: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/10.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 10
Globale : BibliographieGlobale : Bibliographie
Indirecte : Split & Merge [Haj-01] RLSA [Wong-82]
![Page 11: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/11.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 11
Globale : BibliographieGlobale : Bibliographie
Directe Contraintes MC [Del-03a] Voronoi [Bur-95]
![Page 12: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/12.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 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 : ApplicationGlobale : Application
Utility map extract XML modelling of recognition results
![Page 13: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/13.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 13
Globale : ApplicationGlobale : Application
Statistical classification
Modelreconstruction
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
![Page 14: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/14.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 14
Globale : Application Globale : Application (1) Loop extraction(1) Loop extraction
![Page 15: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/15.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 15
Globale : ApplicationGlobale : Application(2) Blob coloring filter(2) Blob coloring filter
![Page 16: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/16.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 16
Globale : Application Globale : Application (3)&(4) Feature extraction & Statistical (3)&(4) Feature extraction & Statistical
classificationclassification
(4)Feature extraction *Fourrier-Mellin invariants*Zernike moments*Circular probes[Ada-01]
(5)Statistical classifierkppv
![Page 17: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/17.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 17
Globale : ApplicationGlobale : Application (5)&(6) Reconstruction (segmentation) (5)&(6) Reconstruction (segmentation)
& Structural classification& Structural classification
(5)Model reconstruction Connection and/or distance constraints[Del-01](6)Structural classifcationexact/inexact graph-matching[Her-01] [Nic-01]
![Page 18: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/18.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 18
Globale : ApplicationGlobale : Application (5)&(6) Reconstruction (grouping) & (5)&(6) Reconstruction (grouping) &
Structural classificationStructural classification
(5)Model reconstructionConnection and/or distance constraints[Del-01](6)Structural classifcationexact/inexact subgraph-matching[Nic-01] [Fog-01] [Mes-95]
![Page 19: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/19.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 19
Globale : ApplicationGlobale : Application
Applications Symboles Techniques et Météorologiques
![Page 20: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/20.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 20
Globale : ApplicationGlobale : Application
Tests 65 scénarios
700 graphes de symboles graphes Tests de 1 à 20 nœuds :
Groupingsubgraph
100% Incoherent
Segmentationgraph
100%
100% of statistical results 49% of statistical resultsStrategy
86.6%
Segmentationsubgraph
100% 46.8%
![Page 21: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/21.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 21
Globale : ApplicationGlobale : Application
XML : SVG
<polygon style="fill:none; stroke:red; stroke-width:1"
points="361,46 361,138 538,137 537,46 " />
Image bitmap
Extrait du fichier SVG reconstruit
Visualisation graphique du fichier SVG
![Page 22: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/22.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 22
Globale : ApplicationGlobale : 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
![Page 23: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/23.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 23
PlanPlan
Introduction Approches Globales Approches Locales Conclusions et Perspectives
![Page 24: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/24.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 24
Locale : BibliographieLocale : Bibliographie
Domaines d’Application Caractères [Tri-96] Documents Techniques [Tom-98] [Liu-99] [Song-
03], et Symboles [Lla-01a]
![Page 25: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/25.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 25
Locale : BibliographieLocale : 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
![Page 26: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/26.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 26
Locale : BibliographieLocale : 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]
![Page 27: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/27.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 27
Locale : BibliographieLocale : Bibliographie
(2) Approximation Mathématique Vecteurs, Cercles, Courbes [Ros-95] [Ros-97] Plages [Fan-00], Régions [Chi-98], Pixels « direct »
[Dor-99]
![Page 28: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/28.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 28
Locale : BibliographieLocale : Bibliographie
(3) Construction d’Objets Haut Niveaux [Zou-00] [Ram-00] [Cha-99]
![Page 29: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/29.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 29
Locale : BibliographieLocale : Bibliographie
(4) Correction/Construction [Song-02b] « one step » « two step » Approches Algorithmiques [Hil-01] [Lia-90]
Approches à Base de Règles [Su-02]
![Page 30: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/30.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 30
Locale : ApplicationLocale : Application
Vectorisation Stratégique [Del-03a] [Del-03b]r [Del-03e]r
Niveau Image Adaptation à la SquelettisationDétection de Contour, Squelettisation
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
Niveau Frontière
![Page 31: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/31.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 31
Locale : ApplicationLocale : Application
Niveau Image a) Squelettisation [Tac-90][Dib-92] & Détection de Contours b) Adaptation Squelettisation [Dib-92]
![Page 32: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/32.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 32
Locale : ApplicationLocale : Application
Niveau Frontière a) Extraction Destruction 3-connexe [Del-01] b) Simplification d’Objets [Ram-98] [Songa-02]
![Page 33: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/33.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 33
Locale : ApplicationLocale : Application
Niveau Structuré a) Segmentation Intériorité [Del-03a] b) Polygonisation [Ram-72] [Pal-86], Approximation de
Cercles [Del-03a] et Courbes [Lia-90]
![Page 34: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/34.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 34
Locale : ApplicationLocale : Application
Niveau Structuré (a-b) Détection des Nœuds [Del-03a] [Ots-79] (b-c)Pruning et (c-d) Merging
![Page 35: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/35.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 35
Locale : ApplicationLocale : Application
Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r
Groupingsubgraph
100% Incoherent
Segmentationgraph
100%
100% of statistical results
49% of statistical results
Strategy
86.6%
Segmentationsubgraph
100% 46.8%
![Page 36: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/36.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 36
Locale : ApplicationLocale : Application
Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r
![Page 37: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/37.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 37
Locale : ApplicationLocale : Application
Applications & Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r
Groupingsubgraph
100% Incoherent
Segmentationgraph
100%
100% of statistical results
49% of statistical results
Strategy
86.6%
Segmentationsubgraph
100% 46.8%
Local-Global 100% 87.5%
![Page 38: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/38.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 38
Locale : ApplicationLocale : Application
Applications & Tests Approche Locale [Del-03a] [Del-03b]r [Del-03e]r
![Page 39: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/39.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 39
PlanPlan
Introduction Approches Globales Approches Locales Conclusions et Perspectives
![Page 40: Reconstruction d’Objets en XML: Une Présentation à Mi-Temps](https://reader036.vdocument.in/reader036/viewer/2022062423/56814406550346895db0993c/html5/thumbnails/40.jpg)
Exposé La Rochelle : Friday, April 21, 2023 Diapo 40
Conclusions et PerspectivesConclusions 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