FRE 2645 Exposé La Rochelle : 19 mai 2014 Reconstruction dObjets en XML: Une Présentation à...

Exposé La Rochelle : April 11, 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

http://site.voila.fr/roxml

Exposé La Rochelle : Tuesday, April 11, 2023 Diapo 2

PlanPlan

Introduction Approches Globales Approches Locales Conclusions et Perspectives


PlanPlan



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



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]



RDF Structurelle Reconnaissance Structurelle

Grammaire[Blos-95] et Graphe/Chaîne [Han-02]

Analyse Structurelle 2 Approches : Globale et Locale [Del-03c](r)eview


PlanPlan



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]



Deux Approches [Esp-95] : Directe (composantes connexes) et Indirecte (objet) Fonction de l’objet et de la granularité d’analyse [Tan-01]



Indirecte : Split & Merge [Haj-01] RLSA [Wong-82]



Directe Contraintes MC [Del-03a] Voronoi [Bur-95]


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



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


Globale : Application Globale : Application (1) Loop extraction(1) Loop extraction


Globale : ApplicationGlobale : Application(2) Blob coloring filter(2) Blob coloring filter


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


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]


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]



Applications Symboles Techniques et Météorologiques



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%



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



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


PlanPlan



Locale : BibliographieLocale : Bibliographie

Domaines d’Application Caractères [Tri-96] Documents Techniques [Tom-98] [Liu-99] [Song-

03], et Symboles [Lla-01a]



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



(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]



(2) Approximation Mathématique Vecteurs, Cercles, Courbes [Ros-95] [Ros-97] Plages [Fan-00], Régions [Chi-98], Pixels « direct »

[Dor-99]



(3) Construction d’Objets Haut Niveaux [Zou-00] [Ram-00] [Cha-99]



(4) Correction/Construction [Song-02b] « one step » « two step » Approches Algorithmiques [Hil-01] [Lia-90]

Approches à Base de Règles [Su-02]


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



Niveau Image a) Squelettisation [Tac-90][Dib-92] & Détection de Contours b) Adaptation Squelettisation [Dib-92]



Niveau Frontière a) Extraction Destruction 3-connexe [Del-01] b) Simplification d’Objets [Ram-98] [Songa-02]



Niveau Structuré a) Segmentation Intériorité [Del-03a] b) Polygonisation [Ram-72] [Pal-86], Approximation de

Cercles [Del-03a] et Courbes [Lia-90]



Niveau Structuré (a-b) Détection des Nœuds [Del-03a] [Ots-79] (b-c)Pruning et (c-d) Merging



Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r

Groupingsubgraph

100% Incoherent

Segmentationgraph

100%

100% of statistical results


Strategy

86.6%


100% 46.8%



Applications et Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r



Applications & Tests Combinaison Globale – Locale [Del-03a] [Del-03b]r

Groupingsubgraph

100% Incoherent

Segmentationgraph

100%



Strategy

86.6%


100% 46.8%

Local-Global 100% 87.5%



Applications & Tests Approche Locale [Del-03a] [Del-03b]r [Del-03e]r


PlanPlan



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

FRE 2645 Exposé La Rochelle : 19 mai 2014 Reconstruction dObjets en XML: Une Présentation à...

Documents

Transcript of FRE 2645 Exposé La Rochelle : 19 mai 2014 Reconstruction dObjets en XML: Une Présentation à...