Upload
faustus-marlas
View
31
Download
2
Embed Size (px)
DESCRIPTION
LibPSI Librairie Perception Systèmes Information. Adam Sébastien Delalandre Mathieu Saïdali Youssouf Trupin Eric. Sommaire. Introduction La LibImagePSI La LibClassifPSI Exemple de traitement L’InterfaceLibPSI Le SMA d’interprétation Conclusion. Sommaire. Introduction - PowerPoint PPT Presentation
Citation preview
le 19/02/2002Présentation LibPSI
LibPSILibPSILibrairieLibrairie
Perception Systèmes InformationPerception Systèmes Information
Adam SébastienDelalandre MathieuSaïdali YoussoufTrupin Eric
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
L’équipe PSI (1) Étudiants
En cours 2500 heures en lien avec DocMining
1200 heures en DESS GIE (presque terminés) 900 heures en Maîtrise EEA (en cours) 400 heures en Licence GIE (en cours)
A venir Projets rentrée 2002
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
L’équipe PSI (2) Stagiaires DEA
En cours Aucun
A venir 1 à 3 stages (Nicolas Stéphane)
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
L’équipe PSI (3) Doctorants
En cours Baudouin Nathalie (terminologie, linguistique) Delalandre Mathieu (TI et RDF) Saïdali Youssouf (Interface et connaissances)
A venir 1 thèse CIFRE en perspective (candidat déclaré)
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
L’équipe PSI (4) ATER
Adam Sébastien
Maîtres de conférence En cours
Héroux Pierre Trupin Eric
A venir Heutte Laurent
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
L’équipe PSI (5) Professeurs
En cours Labiche Jacques Lecourtier Yves
A venir Paquet Thierry
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Inventaire (1) Politique d’inventaire depuis novembre 2001 Recensement d’environ 60% des outils
30% finalisés et documentés (GraphePSI, TAI, Librairie Image PSI)
70% non structurés (à documenter ou à finaliser) (issus de projets annexes)
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Inventaire (2) Langages
30% en OO 20% en java 10% en C++
70% en Procédural 30% en C ANSI 40% en C Kernighan
Plates-formes 60% sous Windows 40% sous Unix Linux
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Mise à disposition actuelle (en attente du serveur DocMining) Site Intranet GT document du PSI
Projet d’utilisation d’utilitaires de gestion de projet « CVS »
Acquisition d’un serveur au laboratoire PSI en cours
Site Internet en cours de construction dédié au projet DocMining au sein du PSI
http://mathieu.delalandre.free.fr
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Bilan Outils fractionnés émanant de divers projets Différences de langages (C++, C ANSI &
Kernighan, Java) Différences de plates-formes (Windows, Unix-
Linux) Manque de documentation (mais commenté
dans le code, « 30% du code environ »)
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Orientations Nécessité de constituer des bibliothèques
d’outils en langages hétérogènes Nécessité d’exploiter les outils de génération
automatique de documentation pour obtenir une documentation exploitable DoxygeneStudio KdocJavaDoc
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
Articulation de l’exposé Présentation de 4 modules logiciels
Deux librairies de traitement La LibImagePSI La LibClassifPSI
Une Interface, l’InterfaceLibPSI Présentation succincte du SMA d’interprétation
IntroductionIntroduction
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
Existant Bibliothèque « LibImagePSI » de TI et EM
exploitant la JAI Mise à disposition avec documentation
Première version fin avril 2002 Deuxième version fin juillet 2002
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Pourquoi la JAI et Java (1) La JAI est la seule bibliothèque standard
Mise à jour régulière (SUN) Conçue pour être étendue Dispose de tout les outils standards de production et
manipulation d’images
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Pourquoi la JAI et Java (2) Historique du PSI
Divers projets exploitant la JAI (TAI) Divers projets C/C++ interfacés à java via les JNI Exploitation de nos procédures en méthodes natives
de classe (concept objet)
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Pourquoi la JAI et Java (3) Java lent mais :
La JAI est basée en partie sur des traitements natifs Nos traitements « lourds » sont en C/C++ Argument invalide à moyen terme
Montée en puissance des machines Perfectionnement des machines virtuelles
Indépendance vis-à-vis de la machine
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (1) Fonctionnalités initiales de la JAI 1.1
Opérateurs Fichiers (conversion, lecture) Opérateurs Points (AND, OR, etc…) Opérateurs Zones (filtres morphologiques, crop, etc…) Opérateurs Fréquentiels (DCT, FFT, etc…) Opérateurs Statistiques (histogramme, moyenne,
etc…)
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (2) Ajouts : Outils de mise en œuvre de la JAI
Lecture et conversion de fichiers multi-formats Tuilage d’images
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (3) Ajouts : Opérateurs de traitement d’images
Binarisation (Otsu) (Kittler) Morphologie Mathématique
(érosion, dilatation, ouverture, fermeture) Détection de contours Marquage de masses connexes
(filtrage de masses, extraction d’occlusions) Squelettisation (amincissements, suivi de crêtes)
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (4) Ajouts : Opérateurs d’extraction de modèles
statistiques de représentation de formes de façon invariante à l’échelle et l’orientation Invariants de Fourrier-Mellin Sondes Circulaires Moments de Zernike
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (5) Ajouts : Opérateurs d’extraction de modèles
structurels de représentation de formes Étape 1 :
Extraction des contours Extraction et structuration du squelette basée sur une étape
de destruction puis reconstruction des nœuds
Étape 2 : Polygonisation (découpage récursif) (Split & Merge) Recherche d’arc de cercle (Rosin & West)
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Description LibImagePSI (6) Paramétrage des outils
Externalisation des connaissances opératoires
Interfaçage des outils Flots de données dédiés Flots de données en XML et dérivés (SVG, XGMML)
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
Objectifs à réaliser Intégration d’autres outils existants au PSI Développement d’outils d’extraction de modèles
structurels de représentation des formes Suivi de traits Appariement de contours
La LibImagePSILa LibImagePSI
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
Existant Bibliothèque « LibClassifPSI »
Outils de classification statistiques et structurels Outil de reconstruction de modèles entre classifieurs
Implantation sous forme de bibliothèque java similaire à la « philosophie » de la JAI
Mise à disposition avec documentation Première version fin avril 2002 Deuxième version fin octobre 2002
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
Description LibClassifPSI (1) 1 Classifieur statistique : le Kppv 1 Classifieur neuronal : le LVQ
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
Description LibClassifPSI (2) Outil de reconstruction de modèles
Reconstruction de graphes de masses connexes sous contraintes de distances et de connexions
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
Description LibClassifPSI (3) Classifieur structurel (GraphePSI)
Typage des nœuds et des arcs des graphes (objets, caractères, chaîne, entiers, flottants, etc ..)
Calcul de distance paramétrable basée sur la comparaison des graphes, candidat, modèle, et de leurs sous-graphe commun
Librairie testée sous Linux et Windows Module de communication avec les librairie GTL &
VFLib
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
Description LibClassifPSI (4) Paramétrage des outils
Externalisation des connaissances
Interfaçage des outils Flots de données dédiés Flots de données en XML et dérivés (SVG, XGMML)
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
Objectifs à réaliser Perfectionnement de la libraire GraphePSI
Isomorphisme de sous-graphes Exploitation des algorithmes génétiques dans la
reconnaissance structurelle
Intégration d’autres classifieurs existants au PSI Réalisation d’outils de fusion de données
La LibClassifPSILa LibClassifPSI
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
Existant 2 interfaces :
1 interface d’acquisition de connaissances d’expert en traitement d’images
1 interface d’acquisition de connaissances en reconnaissance de formes
Mise à disposition Première version fin avril 2002
L’InterfaceLibPSIL’InterfaceLibPSI
Présentation LibPSI le 19/02/2002
Acquisition de connaissances en traitement d’images
L’InterfaceLibPSIL’InterfaceLibPSI
HistoriquesScénarios
GrapheScénario
DTDXMLXSLT
Dialogue H/M
Dynamique
AssistantWizard
AlgorithmesJava/C
NoyauFonctionnel
Application Panels
Intention
Imagettes
Utilisateur
Contexte
Présentation LibPSI le 19/02/2002
L’InterfaceLibPSIL’InterfaceLibPSI
Acquisition de connaissances en RDF (1) Objectif :
Constitution rapide de bases d’apprentissage par l’exemple
Apprentissage des meilleurs modèles de représentation pour une classe de formes donnée
Problème : manque d’interactions avec les TI
Présentation LibPSI le 19/02/2002
L’InterfaceLibPSIL’InterfaceLibPSI
Acquisition de connaissances en RDF (2)
1 : Saisie de l’exemple
2 : Proposition formes ressemblantes3 : Validation (invalidation) utilisateur4 : Export bases d’apprentissage
5 : Calculs de statistiquesdes différentes approches
Présentation LibPSI le 19/02/2002
Objectifs à réaliser Fusionner les deux interfaces pour apprendre
l ’adéquation pré-traitement / modèle de représentation
Développer une interface de visualisation / correction des résultats exploitant totalement le format XML
Exploiter les connaissances acquises pour l ’indexation / interprétation
L’InterfaceLibPSIL’InterfaceLibPSI
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
Le SMA d ’interprétation (1)Le SMA d ’interprétation (1)
Historique : Identifier les données manipulées (domaine/TI) Relation de décomposition modèle en “couches”
Une donnée : un agent constructeur et une table
PC
chambre
TAR
réseau
TAR_grtoponyme
chambrePCTAR
caractère
chambre_grPC_gr
Image binaire
forme connexevecteur
Image NG
Présentation LibPSI le 19/02/2002
Le SMA d ’interprétation (2)Le SMA d ’interprétation (2)
But d’un agent : construction de donnéesModèle des données
chambregraphique
Identifiant de chambre
chambre
Niveau d’agents du système
chambre
toponymesChambre_gr
Structure de stockage
Tablechambre
Table Toponymes
Tablechambre_gr
Présentation LibPSI le 19/02/2002
Le SMA d ’interprétation (3)Le SMA d ’interprétation (3)
Module de communications
Module d’accès
BD
Module de contrôle
Module d’évaluation compétences
Module d’évaluation de cohérence
Module de constitution
Module de construction
Module de sous-traitance
Module accès distant
Module de communications
Canal d’événement CORBA + KQML
Canal d’événement CORBA + KQML
BD Oracle
O
bjets
distants
C
O
R
B
A
Agent (JAVA)
Présentation LibPSI le 19/02/2002
Le SMA d ’interprétation (4)Le SMA d ’interprétation (4)
Points forts : Requêtes variables Possibilité de coopération d’opérateurs Documenté Javadoc Manuel utilisation “complet”
Points faibles Structure figée Lourdeur de développement (prototypage rapide impossible) Débogage impossible
Présentation LibPSI le 19/02/2002
SommaireSommaire
Introduction
La LibImagePSI
La LibClassifPSI
Exemple de traitement
L’InterfaceLibPSI
Le SMA d’interprétation
Conclusion
Présentation LibPSI le 19/02/2002
ConclusionConclusion
Les livrables Avril 2002
LibImagePSI, LibClassifPSI, InterfaceLibPSI Juillet 2002
LibImagePSI (complément sur l’extraction de modèle structurel)
Octobre 2002 LibClassifPSI (complément sur classification
structurelle)
Présentation LibPSI le 19/02/2002
ConclusionConclusion
La LibImagePSI Résumé
Outils classiques de TI 1 outil outil d’extraction de modèles structurels de
représentation de formes
Points forts 3 outil d’extraction de modèles statistiques de
représentation de formes de façon invariante à l’échelle et l’orientation
Présentation LibPSI le 19/02/2002
ConclusionConclusion
La LibClassifPSI Résumé
Outils classiques de classification numérique (KPPV et LVQ)
Points forts 1 outil de reconstruction de modèles 1 outil de classification structurel
Permet un typage fort des graphes Pas d’isomorphisme de sous-graphes