Support Vector Machine

Slides:



Advertisements
Présentations similaires
Soizic Geslin Samy Fouilleux Minh Le Hoai Maxime Chambreuil
Advertisements

Introduction Pour concrétiser l’enseignement assisté par ordinateur
A. TAYEBI Direction : S. JAILLET D. GASQUET J-J. DELANNOY Lutilisation des SIG pour létude de la vulnérabilité des eaux karstiques dans un milieu méditerranéen.
Scène de test (60000 polygones, 4000m2)
Application de réseaux bayésiens à la détection de fumées polluantes
A Pyramid Approach to Subpixel Registration Based on Intensity
Xialong Dai, Siamak Khorram
E-Motion Group © Olivier Aycard (E. Gaussier) Université Joseph Fourier Méthodes de classification.
Qu’est ce qu’un P.P.R. Incendies de Forêts
Changements d’occupation du sol sur le temps long en
Continuité Introduction Continuité Théorème des valeurs intermédiaires
Mirta B. Gordon Laboratoire Leibniz-IMAG Grenoble
Détection de « tâches dobjets artificialisés » D.Réchal IRD, ESPACE Dev 18/02/2011 – Montpellier (France)
Eric Maire - Journée agroforesterie, 17 décembre 2009, GEODE – AP32
Modélisation d'environnements forestiers
Classification Multi Source En Intégrant La Texture
FUSION DE DONNEES LIDAR ET MULTISPECTRALES UNSW, Samsung LIM High St, Kensington NSW 2052 AUSTRALIA Soutenance du projet de fin détudes, spécialité TOPOGRAPHIE.
Applications du perceptron multicouche
L’AGRICULTURE DE PRECISION - LA GESTION GEOGRAPHIQUE AGRICOLE
Journée thématique du GDR IFS « Réduction de modèle en IFS » ENSAM – Jeudi 18 mai 2006 Validation de l’approche de la réduction a priori - POD sur l'équation.
Methode de Tri efficace
Concepts avancés en mathématiques et informatique appliquées
Méthode des k plus proches voisins
Construction de modèles visuels
Méthode des Ensembles de Niveaux par Eléments Finis P1
Système d’information géographique
Visualisation de surfaces décrites analytiquement
Design dun système de vision embarqué. Application:
PIF-6003 Sujets spéciaux en informatique I
Développement informatique : Outils dexploitation de films infrarouges Projet dimagerie : Reconnaissance automatique de lemplacement dobjets sur des imagesinfrarouges.
LES REHAUSSEMENTS D'IMAGES
Interprétation automatique
SCHNEIDER Laurent NOYER Vincent TEISSIE Alexis
Modélisation géométrique de base
8 novembre 2004Vincent POULLET1 DEA Géographie : Environnement & Sociétés – Université de Caen Basse Normandie.
La décomposition en valeurs singulières: un outil fort utile
MASTER 2 SIGMA De l’acquisition des données par capteurs aéroportés à leurs traitements dans les processus de production de cartographie digitale _____________________.
Potentiel de télédétection dans le suivi de la sécheresse dans le bassin versant du chéliff SAADI Hasna Rabat Encadrée par: MEDDI Mohamed.
Programmation linéaire en nombres entiers
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.
Sujets spéciaux en informatique I PIF Approches non-paramétriques u Technique de classification NN u Technique de classification k-NN u Erreurs.
RESUME SITE D’ETUDE DONNEES ET METHODOLOGIE RESULTATS CONCLUSION
Programmation Création d’une mire 1 afficher une image
ECOLE NATIONALE SUPERIEURE D’HYDRAULIQUE Présentée par : TOUMI Samir Réalisée dans le cadre du projet :
Réseaux de neurones à base radiale
Présentation RFIA janvier 2002
INF3500 : Conception et implémentation de systèmes numériques Pierre Langlois Performance de circuits.
Reconnaissance de chiffres manuscrits
Sujets spéciaux en informatique I
SVM machine à vecteurs de support ou séparateur à vaste marge
Synthèse d’images et Rendu Réaliste Compression Progressive de Modèles 3D DOMENGET Bruno DUMAS Benjamin EISTI.
systèmes d’information géographique
Post-optimisation, analyse de sensibilité et paramétrage
Traitement d’images 420-D78-SW A15 Semaine 02.
MATIÈRE Initiation aux images satellitales de résolution spatiale moyenne à haute: images du rayonnement solaire réfléchi Le rayonnement solaire.
Comparaison multi-échelle des précipitations du modèle Méso-NH et des données radar Colloque CNFSH – Ecole des Ponts ParisTech – 11/12 juin 2009 A., Gires.
Le PS-InSAR pour évaluer le comportement des grottes en zone urbaine
L’image Quelques repères sur l’image Quelques repères sur l’image.
Projet Drones et Modèles Numériques de Surface Evaluation de qualité de Modèles Numériques de Surface acquis par drones.
Exemple et critique d’un système de vision simple Patrick Hébert (dernière révision septembre 2008) Référence complémentaire: Shapiro et Stockman: chap.
Réunion VURCA, 27 janvier 2011, CIRED, Paris Projet VURCA Tâche 3 : Vulnérabilité des villes aux canicules A.L. Beaulant, A. Lemonsu, S. Somot, V. Masson.
Jean-Michel FLOCH INSEE DAR 19 mai 2011 Territoires urbains: que peut dire le recensement ?
Géomatique Systèmes de projection Types de données Applications Qu’est-ce qu’un SIG ? Présentation de la géomatique La géomatique regroupe l'ensemble des.
Coltier Yves Division des prix 14/05/2014 Les remplacements de type EC Les modèles hédoniques.
Conversion des luminances en températures dans le cas des images du rayonnement émis par les objets.
Réunion combes à neige 9 mai, 2016 Brad Carlson, doctorant Laboratoire d’Ecologie Alpine Supervisors: Philippe Choler & Wilfried Thuiller Apport de l’imagerie.
Compilation & Apprentissage dans les Réseaux de Contraintes Hervé Cros Directeurs :Frédéric Koriche Joël Quinqueton.
Modélisation 3D automatique 1- Modélisation des façades des bâtiments 2- Modélisation des toits des bâtiments (Travaux en cours) - Extraction du contour.
Comparaison post-classification. Le problème du projet 3 Les changements du couvert arborescent dans le territoire urbain (zone blanche) de la Communauté.
Transcription de la présentation:

Support Vector Machine FUSION DE DONNEES LiDAR ET MULTISPECTRALES Etude des techniques de segmentation, de classification et d’extraction de données LiDAR, d’images multispectrales et de leur fusion Proposition d’une nouvelle technique de traitement de la fusion des données et analyse des résultats Ophelie SINAGRA Mots clés LiDAR – Images multispectrales – Classification supervisée – Support Vector Machine (SVM) – Indices multispectraux – Hauteur Introduction L’objectif de cette recherche est de développer une technique permettant la fusion des données afin de procéder à une classification rapide et efficace à l’aide d’un algorithme choisi. Certaines contraintes se posent alors telles que les différentes résolutions spatiales de l’image et du nuage de points ou encore le choix de l’algorithme. L’étude des précédentes recherches a permis de déterminer une nouvelle approche qui consiste à créer plusieurs rasters à l’aide des données de différentes sources, de les assembler afin de n’obtenir qu’un seul et unique raster composé de plusieurs couches, et pour finir d’utiliser un algorithme de classification supervisée sur le raster créé́. Classification Support Vector Machine Algorithme choisi : Support Vector Machine (SVM) ► supervisé ► méthode statistique ► peu de zones échantillons pour l’apprentissage (polygones au format shape) ► définir un hyperplan : minimiser la marge maximale (distance entre l’hyperplan et les échantillons les plus proches) Trois différentes catégories sont choisies : Voirie Bâtiments Végétation GEMI SAVI NDVI Hauteur Zones échantillons Classification SVM Données Image multispectrale LiDAR Deux types de données : Capteur : QuickBird. 4 Bandes : bleue, rouge, verte et proche-infrarouge Résolution spatiale : 2.44 mètres. Système : Date : 10 Mai 2002 Fusion Hauteur Indices de végétation Fusion = Assemblage de couches en un seul raster LiDAR : coordonnées tridimensionnelles ► Extraction des informations et conversion Trois pour la création du raster représentant la variation d’altitude entre les points du sursol par rapport au MNT : image multispectrale nuage de points LiDAR Zone étudiée : ville de Strasbourg (Bas-Rhin, France) ► quartiers de la Krutenau, de l’Esplanade et le centre historique. Résultats WGS dans la projection UTM zone 32N. Méthode d’estimation de la qualité de la classification : Comparaison avec une référence Reference : nuage de points LiDAR classé manuellement + indice NDVI (les données étant acquises à des moments différents, la végétation a beaucoup évolué. Les pixels de la couche NDVI dont les comptes numériques ont une valeur supérieure à 0,2 ont été extraits et utilisés dans la référence). Nombre de points: 122,000 Densité: 1.3 points / mètre carré Système : NTF dans la projection Lambert zone I. Date : le 5 Septembre 2004 Erreur de Commission 6.69 % Précision pour l'utilisateur 93.31 % Erreur d'Omission 9.68 % Précision pour le réalisateur 90.32 % Erreur d’Affectation 16.37 % Précision totale 83.63 % Comparaison : vert = bien classé – rouge = mal classé = couche hauteur (LiDAR) + NDVI + SAVI + GEMI (Image satellite) Tests supplémentaires Détermination des couches importantes: classification effectuée sur des rasters comprenant moins de couches (une ou deux couches ont été supprimées). Seule la couche hauteur (issue du lever LiDAR) combinée avec la couche NDVI ou avec la couche SAVI s’avère utile: la précision de la classification est alors de 84.2%. Lorsque les informations issues du LiDAR ne sont pas utilisées la précision de la classification baisse de près de 20%. Couches Précision totale de la classification NDVI + SAVI + GEMI 63.1 % NDVI + SAVI + H 84.3 % GEMI + SAVI + H 83.7 % NDVI + GEMI + H NDVI + H 84.2 % SAVI + H Classification des points du sol et du sursol Calcul de la hauteur des points du sursol Substitution à la coordonnée Z Conversion du nuage en raster résolution 2.44 m Hauteur Indices de végétation : indicateurs numériques utilisant plusieurs bandes de l’image multispectrale et fournissant des informations sur la présence ou non d’élément végétal. Conclusion Bande Rouge Bande PIR Bande Bleue Calcul des indices GEMI SAVI NDVI Les différents tests effectués permettent de définir les éléments indispensables à une bonne classification: une couche issue du lever LiDAR, reprenant l’information concernant la hauteur des points du sursol, et une issue de l’image multispectrale, avec le calcul d’un indice multispectral par exemple. Les facteurs influant la qualité de la classification et auxquels il est primordial de porter une grande attention sont les paramètres de l’algorithme SVM et les polygones délimitant les zones d’apprentissage. De plus, la résolution spatiale des données et l’espacement temporel entre les acquisitions influenceront aussi nos résultats. Il est important d’avoir des données acquises dans un espace de temps réduit.   Dans le futur, il sera intéressant de normaliser l’intensité de chaque point du lever LiDAR et d’utiliser cette donnée pour calculer l’indice NDVI. En effet, il est possible de substituer cette information à la bande du proche-infrarouge. L’indice pourra alors être de nouveau calculé avec cette nouvelle bande et la bande rouge d’une image satellite ou d’une image aérienne (meilleure résolution spatiale). Cette couche pourra être assemblée avec un raster reprenant les hauteurs des points avant d’être utilisée pour une classification avec l’algorithme SVM. Fusion des données GEMI SAVI NDVI Hauteur Les rasters créés doivent être assemblés afin de n’avoir que des rasters composés de plusieurs bandes et ainsi pouvoir parler de fusion des données. Solutions Transformation avec polynôme du premier degré Recalage des grilles Problèmes rencontrés Différents systèmes de coordonnées et différentes projections. Décalage entre les grilles du raster issu du LiDAR et des rasters issus des bandes multispectrales. UNSW, Samsung LIM High St, Kensington NSW 2052 AUSTRALIA INSA de Strasbourg - TOPOGRAPHIE Soutenance du XX Septembre 2013 Contact : ophelie.sinagra@insa-strasbourg.fr