Quelques contributions en reconnaissance de symboles

Slides:



Advertisements
Présentations similaires
« Les Mercredis du développement » Introduction Office « 12 » Présenté par Bernard Fedotoff Microsoft Regional Director Agilcom.
Advertisements

Algèbre de composants : une approche fonctionnelle à la sémantique de documents Bart Lamiroy LORIA/INPL QGar - École des Mines de Nancy.
Matthias Zwicker Hanspeter Pfister Jeroen van Baar Markus Gross
GMOSS Detection de lignes pour le GNEX06
RECONNAISSANCE DE FORMES
Cours n° 8 Conception et Programmation à Objets
SVG: Scalable Vector Graphics. Dialecte dXML pour la représentation de graphique vectoriel 2D Tracés de base en vectoriel (courbes, lignes, rectangles,…)
SVG: Scalable Vector Graphics Exemple: Vienne Christine Potier, INF347, 20 juin 2008.
Understanding, building and using ontologies. Understanding Ontologie : la définition des concepts utilisés dans un langage donné Première approche (Gruber)
Détection dobjets cartographiques dans les images satellites Très Haute Résolution Guray Erus, Nicolas Loménie Université René Descartes – Paris5, Centre.
Master Informatique 2ème année
Reconstruction de volume 3D
INF-1019 Programmation en temps réel
La Rochelle, le 12/13 Juillet Présentation des activités du groupe CALYPOD Groupe de travail CALYPOD graphiCs imAge anaLYsis from Printed Old Document.
Recherche d’un même objet / scène
Applications du perceptron multicouche
Leçon 6 : Structures de données dynamiques IUP 2 Génie Informatique Méthode et Outils pour la Programmation Françoise Greffier.
Journée Doctorant PSI le 04/06/2002 Reconstruction dobjets en XML par approche statistico-structurelle pour linterprétation de documents techniques Delalandre.
FRE 2645 CIDED04 : 22 Juin 2004 Système de reconnaissance structurelle de symboles, basé sur une multi représentation en graphes de régions, et exploitant.
FRE 2645 Exposé La Rochelle : 19 mai 2014 Reconstruction dObjets en XML: Une Présentation à Mi-Temps Mathieu Delalandre La Rochelle 09/04/2003
Mise en correspondance et Reconnaissance
Construction de modèles visuels
OIL & UPML DREVET - HUMBERT Introduction OIL : un langage de description dontologies UPML : un langage de description de systèmes à base.
Capsule 1 Introduction à Aphelion
Capsule 1 Introduction à Aphelion
Standard Template Library
Développement informatique : Outils dexploitation de films infrarouges Projet dimagerie : Reconnaissance automatique de lemplacement dobjets sur des imagesinfrarouges.
Extraction de caractéristiques locales:crête et blob Février, 2003 Présentatrice: TRAN Thi Thanh Hai.
HUDELOT Céline, Monique THONNAT Inria Sophia Antipolis Equipe ORION
Document élaboré à Centrale Paris par Pascal Morenton LES TECHNOLOGIES DU WEB 1. LES PHASES D UN DEPLOIEMENT DE RESEAUX 2. LE LANGAGE HTML 3. LE LANGAGE.
Application d’algorithmes d’extraction de la couleur et des textures à partir d’images aériennes dans le contexte de l’extraction de bâtiments pour supporter.
Les feuilles de style CSS
Séminaire Doc Mining Paris 13/11/2002 PSI Librairie Adam Sébastien Delalandre Mathieu Héroux Pierre.
66e Congrès de l’Acfas Inspection automatisée de pièces manufacturées Richard LEPAGE / Daniel LAVIGNE Ecole de technologie supérieure.
Modélisation géométrique
Soutenance de Thèse Mardi 13 Décembre 2005 Analyse des documents graphiques, une approche par reconstruction d’objets Mathieu Delalandre Mardi 13 Décembre.
FRE 2645 Workshop MADONNE : 27 Mai 2004 Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction d'objets.
FRE 2645 CIFED’04 : Jeudi 24 Juin 2004 Système contextuel de reconnaissance structurelle de symboles, basé sur une méthodologie de construction d'objets.
Journée Documents et Connaissances 6 octobre 2003, Paris FRE 2645 Traitement d’Images, Gestion des Connaissances, et Linguistique Une Contribution Pluri-Disciplinaire.
Evaluation des incertitudes dans le recalage non rigide de formes Application à la segmentation avec ensemble apprentissage Maxime TARON Nikos PARAGIOS.
DocMining : Présentation LibPSI le 23/05/2002 PSILib Perception Système Information Library Delalandre Mathieu Héroux Pierre Trupin Eric.
Sébastien PERIN - DEA PTI
Optimisation de requêtes
Extraction de segments pour la reconnaissance de symboles : Une approche robuste par Transformée de Hough Présenté par : Simon BERNARD Encadré par : Jean-Marc.
Modèles Mathématiques et représentation discrètes pour la description des images couleur Luc Brun.
Laboratoire PSI – FT-R&D Delalandre Mathieu 3 septembre 2001
Mustapha Hamidou Vendredi 20 août Stage Contour Matching.
Apparence globale 1 image = 1 vecteur Base apprentissage Rotation –capture les variabilités Troncature –Quelques coefficients Représentation linéaire Espace.
PLAN 1. Introduction 1.1. Sites de presse actuels 1.2. Objectif de notre site 2. Description du modèle 3. Outils utilisés 3.1. SVG 3.2. PHP et MySQL 4.
Les outils graphiques Ce sont des programmes avec les quel on peut modifier ou créer differentes sorte d’images ou videos,sert a la création,manipuler.
1 Méthode de “Fast Marching” générique pour “Shape From Shading” E. Prados & S. Soatto RFIA 2006 janvier 2006, Tours.
Candidature aux fonctions de Maître de Conférences
Reconnaissance de visage par vidéo
Soutenance de Stage DEA / DESS
TEXT MINING Fouille de textes
Introduction à SVG Scalable Vector Graphic. Informations ● Plus d'informations ici (draft, tutoriaux, outils... ): –
Les outils graphiques Permet de traiter ces dessin Manipuler des formes, des photos Modifier les vidéo 3 D.
Suivi d’Horizons Sismiques
Les outils graphiques Qu’est-ce qu’un outil graphique?
APPLICATION : Un diagnostic précoce et automatique des pathologies végétales LA VISION COGNITIVE De la science de la reconstruction visuelle à la science.
Adobe Illustrator Création vectorielle.
Traitements d'images et Vision par ordinateur
Ahmed Sfayhi, Houari Sahraoui
EXTRACTION D’ÉLÉMENTS CURVILIGNES GUIDÉE PAR DES MÉCANISMES ATTENTIONNELS POUR DES IMAGES DE TÉLÉDÉTECTION : APPROCHE PAR FUSION DE DONNÉES EXTRACTION.
Qu’est-ce qu’un outil graphique?
OSSIA Open Scenario Systems for Interactive Application Contrôle de paramètres spatiaux Jean-Michel Couturier, Blue Yeti, mai 2014.
IFT 703 Informatique cognitive ACT-R Modèle symbolique et perceptuel
Reconnaissance d’objets 3D –point de vue complètement différent –pas d’invariant 3D Difficultés :
Mathieu Delalandre, Exposé de Candidature au Poste MCF 0006, Laboratoire L3i, Université la Rochelle, 12 Mai 2006 Exposé de candidature au poste 0006 de.
Mathieu Delalandre, Exposé de Candidature au Poste MCF 0006, Laboratoire L3i, Université la Rochelle, 12 Mai 2006 Exposé de candidature au poste 0006 de.
Transcription de la présentation:

Quelques contributions en reconnaissance de symboles Mathieu Delalandre DAG Group, CVC, Barcelone, Espagne LaBRI, Bordeaux, France 5 Mai 2009

Recherche Introduction reconnaissance de graphiques reconnaissance, interprétation, indexation, recherche évaluation de performance prétraitement d’images extraction de caractéristiques approches structurelles et statistiques géométrie algorithmique systèmes à base de connaissances interaction homme-machine etc. Evaluation de performance Approche Système Extraction de primitives, appariement Reconnaissance et localisation de symboles plan technique symbole logo caractère script lettrine ClipArt

Recherche Introduction reconnaissance de graphiques reconnaissance, interprétation, indexation, recherche évaluation de performance prétraitement d’images extraction de caractéristiques approches structurelles et statistiques géométrie algorithmique systèmes à base de connaissances interaction homme-machine etc. Evaluation de performance Approche Système Extraction de primitives, appariement Reconnaissance et localisation de symboles plan technique symbole logo caractère script lettrine ClipArt

Recherche Extraction, appariement (1/3) point de connexion jonction T ligne arc de connexion arc T Appariement Kppv Graphe de voisinage, filtrage Filtrage Occlusion Zernike Base FT (14 plans, 103 symboles) Occlusion (kppv) Symbole (appariement) 100% 54,4% 86.86%

Recherche Extraction, appariement (2/3) Base GREC’03 (900 symboles) Filtrage Graphe d’inclusion Graphe de voisinage Appariement Marquage Graphe Hybride

Recherche Extraction, appariement (3/3) Détection de ligne (HT) Appariement de templates vectoriels Base GREC’03 (900 symboles) 41 12 7 43 6 1,1 5 15 4 0,1 3 2 0,4 1 1,4 8 model vectors detected vectors Taille manqué fausse détection division fusion simple vecteurs modèles vecteurs détectés 7 0.1 6 1,1 5 12 4 3 2 0,4 1 1,4 8 6.4 Delta 5.1 Score 2 11.4 Score 1 detected vectors model vectors p1 L l1 l2 p2 p2 p1 l1 l2

Recherche Introduction reconnaissance de graphiques reconnaissance, interprétation, indexation, recherche évaluation de performance prétraitement d’images extraction de caractéristiques approches structurelles et statistiques géométrie algorithmique systèmes à base de connaissances interaction homme-machine etc. Evaluation de performance Approche Systèmes Extraction de primitives, appariement Reconnaissance et localisation de symboles plan technique symbole logo caractère script lettrine ClipArt

Recherche Approche Système (1/3) ACTI_VA DocMining ACTI_VA Modèle de scénario (XML, DTD) Interface-Panels Navigation base de scénario (graphe hyperbolique) Aide-textuelle (ontologie) Requête (XQuery, appariement de graphes) Libraire d’opérateurs Appariement de graphes Moteur XSLT Moteur XQuery Visualisation, navigation Base de scenario (XML) Interface de commande analyse de structure séparation texte/graphique vectorisation reconnaissance optique de caractères reconnaissance d’objets etc.

Recherche Approche Système (2/3) opérateurs représentations contraintes objets se specialise classe association Liste l comprend 0.* Graphe g Graphique Og Point Ligne Bitmap extrémité jonction axe médian bitmap composante inclusion marquage appariement de contours reconstruction jonction quadrilatère côte à côte adjacence bitmaps composantes quadrilatères adjacents ligne angle vecteur jonction Extraire le raster ou les composantes, les substituer par leurs squelettes. squelettisation Spécifications Opérateurs opérateur 15 enchainement 72 base d’objets graphiques Opérateur Représentation niveau procédural Représentation niveau déclaratif Extraction/Substitution marquage et squelettisation marquage, voisinage et squelettisation

Recherche Approche Système (3/3) Objet Spécialisation Partie de Opérateur Vers graphe (biparti) de reconstruction opérateur objet paramètre règle Exécuter opérateur adaptation sur objet image avec paramètre 0.3 si fait adapter Règles Fait Opérateur de contrôle stratégie Graphe de reconstruction implicite explicite reconstruction événement contrôle Base FT (14 plans, 103 symboles) Base GREC’03 (900 symboles) Fixe Adaptatif Localisation 49.00% 87.50% Reconnaissance 65.33% 80.55%

Recherche Introduction reconnaissance de graphiques reconnaissance, interprétation, indexation, recherche évaluation de performance prétraitement d’images extraction de caractéristiques approches structurelles et statistiques géométrie algorithmique systèmes à base de connaissances interaction homme-machine etc. Evaluation de performance Approche Système Extraction de primitives, appariement Reconnaissance et localisation de symboles plan technique symbole logo caractère script lettrine ClipArt

Recherche Evaluation de performance (1/3) no selection on model full ? overflow ? selection on constraint overlap ? continue ? constraint stack empty ? building failure model and constraint symbol and constraint yes building end (1) model and constraint selection (2) symbol loader (5) constraint checking (7) Stopping criterion (6) Space management positioned symbol (3) symbol control document generation symbol positioning (4) shape positioning control shapes symbol loader symbol control shape positioning new loop Characterisation Groundtruth Groundtruthing Results Performance evaluation System c2 c1 M1 M2 M3 M4 C1 C2 C3 C4 bounding box and control point alignment symbol model loaded symbol cleaning reproduction of domain-rules building use L1 θ1 p1 L2 θ2 p2 p L 

Recherche Evaluation de performance (2/3) Symbol Models Building Engine (2) run (3) display (1) edit datasets images symbols models bags #16 1600 15046 25-150 floorplans #10 1000 26830 16 diagrams 14100 21 queries #6 6000 16-21 Background Image v x s [0,1] y vmax

Recherche Evaluation de performance (3/3) Spotting/Recognition System Groundtruth Mapping Region Of Interest Characterization sofa skin tub door Labels r1 r2 r3 Ranks QBE truth results Learning Rendre homogène les ROI fournit par les systèmes Problème de précision et de complexité θ(n) Limiter les problèmes de sur- détection groundtruth ROI Domain definition of ROI Sampling Shifting Signature localization point overlayed ROI truth results Single : a model line matches only with one detected line. Split : two model lines match with one detected line. Merge : a model line matches with two detected lines. False alarm : a detected line doesn't match with any model lines. Miss : a model line doesn't match with any detected lines. Mapping cases Base SESYD (6 fonds, 100 plans, 2521 symboles)

Recherche Introduction reconnaissance de graphiques reconnaissance, interprétation, indexation, recherche évaluation de performance prétraitement d’images extraction de caractéristiques approches structurelles et statistiques géométrie algorithmique systèmes à base de connaissances interaction homme-machine etc. Evaluation de performance Approche Système Extraction de primitives, appariement Reconnaissance et localisation de symboles plan technique symbole logo caractère script lettrine ClipArt

Recherche Optimisation (1/3) <rect x="400" y="100" width="400“ height="200" fill="yellow" stroke="navy" stroke-width="10" /> Déformatage Filtrage crossing point merged lines Recherche intersection d1 d2 ϴ L1 L2 d1 and d2 are the two lines’ directions in [0- 2π] α(2-1) L1 L5 L2 L4 L3 α(1-2) L1 L4 L2 L5 L3 Recherche des régions Adjacence, inclusion

Recherche Optimisation (2/3) Tampon (de dessous) tampon 1 tampon 2 tampon 3 impréssion 1 impréssion 2 0.75 0.95 0.88 Vascosan 1555 Marnef 1576 Printing house plug exchange duplicate 1531-1548 1511-1542 1555-1578 1497-1507 Printings produced by a same plug with a 21 year gap Wood plug duplicate x1 x1 x1 x1 137.06 903.62 Max 41.68 337.06 Mean 22.32 176.67 Min RLE Raster Query(s) ligne (y) de l’image 1 ligne (y) de l’image 2 x accumulateur pointeur x2 x2 x2 x2 x2 tant que x2  x1 parcourir image 2 tant que x1  x2 parcourir image 1

Recherche Optimisation (3/3) Taille (hauteur, largeur) Densité (forme, fond) Compression (forme, fond) requête présélection RLE Étage 2 Étage 1 Pics de décroissance Sélection des n points Approximation Courbes cumulatives Dérivées 1er et 2sd 1 2 if 1 - 2 < 0 push x, cluster while 1 - 2 < 0 next

Conclusion ISRC’09, EPEIRES Franchir la barrière de la localisation Evaluation de performance Approche Système Extraction de primitives, appariement Reconnaissance et localisation de symboles ISRC’09, EPEIRES Franchir la barrière de la localisation De l’aide à l’interprétation vers l’adaptation au contenu Robustesse vs. généricité, images basse résolution, couleur