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

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

extraction

Feature extraction

Image processing

Recognition processing

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% of statistical results 49% of statistical resultsStrategy

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% of statistical results

Strategy

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

Strategy

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

Pass La Rochelle Ile de Ré

Guide La Rochelle 2011

ASSOCIATION DU MARATHON DE LA ROCHELLE SERGE … · ASSOCIATION DU MARATHON DE LA ROCHELLE SERGE VIGOT Logiciel du Marathon de La Rochelle Serge Vigot CLASSEMENT GENERAL DU MARATHON

Journée Doctorant PSI le 04/06/2002 Reconstruction dobjets en XML par approche statistico-structurelle pour linterprétation de documents techniques Delalandre

17 - CHARENTE-MARITIME à LA ROCHELLE - … · Département : CHARENTE-MARITIME Commune : LA ROCHELLE Adresse : CHASSELOUP LAUBAT 17 - CHARENTE-MARITIME à LA ROCHELLE BUREAU €

Résultats Semi Marathon de Bolbec (76 ),clubomnisportstsauveuremalleville.e-monsite.com/... · 69 delalandre alexandre 01:28:25 seh 35 70 lartige jean_francois 01:28:39 seh 36 71

Les IUT - IUT La Rochelle

Port Maritime de La Rochelle

Université de La Rochelle - La Rochelle Université

Drieu la rochelle – Le jeune europeen

Offre de La Rochelle Université

MAREE BASSE A LA ROCHELLE

MALRAUX DÉFICIT FONCIER LA ROCHELLE

Université de La Rochelle Laboratoire Informatique Image Interaction Laboratoire L3i Université de La Rochelle Avenue Michel Crépeau 17042 La Rochelle

JA 2645 DU 18 AU 24 SEPTEMBRE 2011 PLUS CAMEROUN

LES ÉTUDIANTS À LA ROCHELLE

Projet NaviDoMass - La Rochelle University

Guide de La Rochelle 2010

La Rochelle workshop 2016

DoSSIeR Cristallographie - La Rochelle