Intro Non-supervisé Supervisé Orienté objet




           Traitement d’images de télédétection
                                 Extraction de primitives


                             jordi.inglada@cesbio.cnes.fr

        C ENTRE D ’É TUDES S PATIALES DE LA B IOSPHÈRE , TOULOUSE , F RANCE




Ce contenu est dérivé de la formation “Pragmatic Remote Sensing” dispensée par J. Inglada et E. Christophe en
     juillet 2010 dans le cadre du colloque IGARSS. Il est mis à disposition selon les termes de la licence :

                 Creative Commons Paternité – Partage à l’Identique 3.0 non transcrit.


                                      AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


La classification d’images



        Définition : procédure par laquelle on attribue une étiquette
        aux objets (pixels de l’image)
        Supervisée
        Non-supervisée
        Orientée pixel
        Orientée objet




                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Données pour la classification



       Images (réflectances)
       Primitives
              Indices radiométriques : NDVI, brillance, couleur, angle
              spectral, etc.
              Statistiques, textures, etc.
              Transformations : ACP, MNF, ondelettes, etc.
       Données exogènes
              MNT, cartes, etc.




                                   AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


La classification en 4 étapes




        Sélection des attributs pertinents (primitives, etc.)
        Création d’un vecteur d’attributs par pixel
        Choix de l’étiquette de la classe (dans le cas supervisé)
        Apprentissage du classifieur




                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Classification non-supervisée



       Aussi appelée clustering
       Nécessite une interprétation des résultats (reconnaissance
       des classes)
              Les étiquettes des classes sont des nombres (1, 2, ...)
       Pas besoin de vérité terrain ou d’exemples
              Le nombre de classes est souvent choisi à la main
              Autres paramètres sont aussi nécessaires
       Exemples : k-moyennes, ISO-Data, carte de Kohonen




                                   AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes




                                    AUF - Marrakech 2011
  Images : Wikipedia
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes
               1. les k “moyennes” initiales sont
               choisies aléatoirement.




                                           AUF - Marrakech 2011
  Images : Wikipedia
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes
               1. les k “moyennes” initiales sont
               choisies aléatoirement.




               2. k clusters sont crées en associant chaque
               observation avec la moyenne la plus proche. Les partitions
               représentent le diagramme de Voronoï généré par les moyennes.




                                           AUF - Marrakech 2011
  Images : Wikipedia
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes
               1. les k “moyennes” initiales sont
               choisies aléatoirement.




               2. k clusters sont crées en associant chaque
               observation avec la moyenne la plus proche. Les partitions
               représentent le diagramme de Voronoï généré par les moyennes.




               3. Le centre de chaque classe devient la nouvelle moyenne.




                                           AUF - Marrakech 2011
  Images : Wikipedia
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes
               1. les k “moyennes” initiales sont
               choisies aléatoirement.




               2. k clusters sont crées en associant chaque
               observation avec la moyenne la plus proche. Les partitions
               représentent le diagramme de Voronoï généré par les moyennes.




               3. Le centre de chaque classe devient la nouvelle moyenne.




               Les étapes 2 et 3 sont répétées jusqu’à la convergence.




                                           AUF - Marrakech 2011
  Images : Wikipedia
Intro Non-supervisé Supervisé Orienté objet


Exemple : K-moyennes à 5 classes




                                   AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


La main à la pâte



    1. Monteverdi : Learning → KMeans Clustering
    2. Choisir une image
    3. On peut utiliser seulement une fraction des pixels pour
       estimer les centroïdes
    4. Choisir le nombre de classes
    5. Fixer le nombre d’itérations et le seuil de convergence




                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Classification supervisée




       Nécessite des exemples ou une vérité terrain
       Les exemples peuvent avoir des étiquettes thématiques
              Différence entre occupation et utilisation des sols
       Exemples : réseaux de neurones, maximum de
       vraisemblance, Support Vector Machines




                                   AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM




  Images : Wikipedia




                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM


              H3 (vert) ne sépare pas les 2 classes.




  Images : Wikipedia




                                          AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM


              H3 (vert) ne sépare pas les 2 classes.
                H1 (bleu) OK, mais petite marge.




  Images : Wikipedia




                                          AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM


              H3 (vert) ne sépare pas les 2 classes.
                H1 (bleu) OK, mais petite marge.
                  H2 (rouge) marge maximale.




  Images : Wikipedia




                                          AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM


              H3 (vert) ne sépare pas les 2 classes.            Hyperplan à marge maximale
                H1 (bleu) OK, mais petite marge.       SVM appris avec des échantillons de 2 classes.
                  H2 (rouge) marge maximale.           Échantillons dans la marge : vecteurs support.




  Images : Wikipedia




                                          AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Exemple : SVM à 6 classes
Eau, végétation, bâti, routes, nuages, ombres




                                      AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


La main à la pâte

    1. Monteverdi : Learning → SVM Classification
    2. Choisir l’image à classer
    3. Ajouter une classe
               On peut lui donner un nom et une couleur
    4. Choisir des échantillons pour chaque classe
               Tracer des polygones et utiliser End Polygon pour les
               fermer
               On peut associer les polygones aux ensembles
               d’apprentissage et de test ; ou choisir une sélection
               aléatoire
    5. Learn
    6. Validate : affiche la matrice de confusion
    7. Display : affichage de l’image classée
                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Classification orientée objet


        Les pixels peuvent ne pas être appropriés pour décrire les
        classes d’intérêt
               la forme, la taille et d’autres caractéristiques des régions
               peuvent être plus pertinentes
        Nous avons besoin de fournir au classifieur un ensemble
        de régions
               Segmentation d’images
        Et leurs caractéristiques
               Calcul de primitives par région
        Possibilité de faire de l’apprentissage actif



                                    AUF - Marrakech 2011
Intro Non-supervisé Supervisé Orienté objet


Pas de main à la pâte




   Mais une démo si on a le temps !




                                    AUF - Marrakech 2011

Contenu connexe

PPT
Enhancement in frequency domain
PDF
Image Segmentation
PPTX
Teledetection Sig
PPTX
Lect 02 second portion
PDF
Image compression
PPTX
Feature detection - Image Processing
PDF
Vision et traitement d'images
PDF
Sig chap-3-2010 2011
Enhancement in frequency domain
Image Segmentation
Teledetection Sig
Lect 02 second portion
Image compression
Feature detection - Image Processing
Vision et traitement d'images
Sig chap-3-2010 2011

Tendances (20)

PDF
Image segmentation
PPT
Chapter10 image segmentation
PPTX
Digital Image restoration
PPTX
Image Restoration And Reconstruction
PPTX
Comparison of image segmentation
PPTX
Artificial Bee Colony: An introduction
PPT
Vanishing & Exploding Gradients
PPT
Image segmentation
PPTX
Morphological image processing
PDF
Convolutional Neural Networks (CNN)
PPTX
Filtering an image is to apply a convolution
ODP
OpenStreetMap pour les géomaticiens
PDF
Deep Learning for Computer Vision: Generative models and adversarial training...
PDF
Graphes
PDF
Cartographie et SIG_Partie4
PPT
Segmentation
PPTX
Formation traitement d_images
PPSX
Image Processing: Spatial filters
PPT
Image processing spatialfiltering
PDF
Projets de déploiement du très haut débit : méthode d’évaluation socioéconomique
Image segmentation
Chapter10 image segmentation
Digital Image restoration
Image Restoration And Reconstruction
Comparison of image segmentation
Artificial Bee Colony: An introduction
Vanishing & Exploding Gradients
Image segmentation
Morphological image processing
Convolutional Neural Networks (CNN)
Filtering an image is to apply a convolution
OpenStreetMap pour les géomaticiens
Deep Learning for Computer Vision: Generative models and adversarial training...
Graphes
Cartographie et SIG_Partie4
Segmentation
Formation traitement d_images
Image Processing: Spatial filters
Image processing spatialfiltering
Projets de déploiement du très haut débit : méthode d’évaluation socioéconomique
Publicité

En vedette (20)

PDF
OTB: logiciel libre de traitement d'images satellites
 
PDF
AUF 11 - 02 Geometrie
 
PDF
AUF11 - 01 Introduction
 
PDF
AUF 11 - 03 Radiometrie
 
PDF
Atelier "Les nouveautés de la cartographie en ligne"
PDF
La classification et l’identification des cultures par la télédétection
PDF
Tutorial OTB/Monteverdi Part 1
 
PDF
C teledetection
PDF
Une Approche d’Indexation et de Recherche d’Images Pulmonaires TDM par le Con...
PDF
Le porno, ses adeptes et leurs complexes
PDF
Analyse de Documents Géographiques - Partie 1
PDF
Théorie de l’apprentissage et SVM : présentation rapide et premières idées da...
PPT
Satellite Image
PDF
Bases de données Spatiales - POSTGIS
PPTX
Signal and image processing on satellite communication using MATLAB
PDF
Etat De L\'art Algo RéSeaux De Capteurs sans-fil
PDF
Cartographie et SIG 2016 - Partie 2
PPT
Modélisation en hydrogéologie chap 01
PDF
Introduction au traitement d'images
PDF
Cartographie et SIG 2016 - Partie 3
OTB: logiciel libre de traitement d'images satellites
 
AUF 11 - 02 Geometrie
 
AUF11 - 01 Introduction
 
AUF 11 - 03 Radiometrie
 
Atelier "Les nouveautés de la cartographie en ligne"
La classification et l’identification des cultures par la télédétection
Tutorial OTB/Monteverdi Part 1
 
C teledetection
Une Approche d’Indexation et de Recherche d’Images Pulmonaires TDM par le Con...
Le porno, ses adeptes et leurs complexes
Analyse de Documents Géographiques - Partie 1
Théorie de l’apprentissage et SVM : présentation rapide et premières idées da...
Satellite Image
Bases de données Spatiales - POSTGIS
Signal and image processing on satellite communication using MATLAB
Etat De L\'art Algo RéSeaux De Capteurs sans-fil
Cartographie et SIG 2016 - Partie 2
Modélisation en hydrogéologie chap 01
Introduction au traitement d'images
Cartographie et SIG 2016 - Partie 3
Publicité

Plus de otb (20)

PDF
General presentation of OTB
 
PDF
Orfeo ToolBox workshop at FOSS4G Europe 2015
 
PDF
Ice: lightweight, efficient rendering for remote sensing images
 
ODP
Développement des chaînes de traitement d'images GEOSUD
 
PDF
ONLINE IMAGE PROCESSING WITH ORFEOTOOLBOX WPS
 
PDF
Build OTB with the SuperBuild
 
PDF
ORFEO ToolBox Project Steering committee
 
PDF
OTB modular architecture
 
PDF
0 intro
 
PDF
ORFEO ToolBox at CS-SI From research to operational applications
 
PDF
Usages of OTB at SERTIT OTB Users meeting and hackfest 2015
 
PDF
USING ORFEO TOOLBOX A GROWING COMPETENCE IN A COLLABORATIVE ENVIRONMENT
 
PDF
Teaching Remote Sensing with OTB Applications & Monterverdi (and a little of ...
 
PPTX
Monitoring tropical forest cover Activities of ONFI in remote sensing
 
PDF
Présentation générale de l'Orfeo ToolBox (12.2014)
 
PDF
Monteverdi 2.0 - Remote sensing software for Pleiades images analysis
 
PDF
Présentation de l'ORFEO ToolBox au FROG2013
 
PDF
Pragmatic remote sensing handout
 
PDF
Madagascar2011 - 09 OTB Change detection framework
 
PDF
Madagascar2011 - 08 - OTB segmentation and classification
 
General presentation of OTB
 
Orfeo ToolBox workshop at FOSS4G Europe 2015
 
Ice: lightweight, efficient rendering for remote sensing images
 
Développement des chaînes de traitement d'images GEOSUD
 
ONLINE IMAGE PROCESSING WITH ORFEOTOOLBOX WPS
 
Build OTB with the SuperBuild
 
ORFEO ToolBox Project Steering committee
 
OTB modular architecture
 
0 intro
 
ORFEO ToolBox at CS-SI From research to operational applications
 
Usages of OTB at SERTIT OTB Users meeting and hackfest 2015
 
USING ORFEO TOOLBOX A GROWING COMPETENCE IN A COLLABORATIVE ENVIRONMENT
 
Teaching Remote Sensing with OTB Applications & Monterverdi (and a little of ...
 
Monitoring tropical forest cover Activities of ONFI in remote sensing
 
Présentation générale de l'Orfeo ToolBox (12.2014)
 
Monteverdi 2.0 - Remote sensing software for Pleiades images analysis
 
Présentation de l'ORFEO ToolBox au FROG2013
 
Pragmatic remote sensing handout
 
Madagascar2011 - 09 OTB Change detection framework
 
Madagascar2011 - 08 - OTB segmentation and classification
 

Dernier (9)

PPT
Pratiques des systèmes d'information ppt
PDF
Architecture logicielle et Modeles de Conception
PDF
Analyse technique approfondie pour la gestion des transports dans SAP S/4HANA...
PDF
COURS GCDs Chap 9.pdf tous les éléments.
PPTX
test pour la présentation foire de Chalôns V1
PDF
Démystification des QR codes - histoire - utilisations - techniques
PDF
IPTV Meilleur - Le Meilleur Abonnement IPTV en France pour 2025
PPTX
Projet de Fin d’Études – Plateforme FMS pour la Gestion des FCPR
PDF
Frais et décompte dans SAP S/4HANA Transportation Management, S4TM3 Col26
Pratiques des systèmes d'information ppt
Architecture logicielle et Modeles de Conception
Analyse technique approfondie pour la gestion des transports dans SAP S/4HANA...
COURS GCDs Chap 9.pdf tous les éléments.
test pour la présentation foire de Chalôns V1
Démystification des QR codes - histoire - utilisations - techniques
IPTV Meilleur - Le Meilleur Abonnement IPTV en France pour 2025
Projet de Fin d’Études – Plateforme FMS pour la Gestion des FCPR
Frais et décompte dans SAP S/4HANA Transportation Management, S4TM3 Col26

AUF11 - 05 Classification

  • 1. Intro Non-supervisé Supervisé Orienté objet Traitement d’images de télédétection Extraction de primitives jordi.inglada@cesbio.cnes.fr C ENTRE D ’É TUDES S PATIALES DE LA B IOSPHÈRE , TOULOUSE , F RANCE Ce contenu est dérivé de la formation “Pragmatic Remote Sensing” dispensée par J. Inglada et E. Christophe en juillet 2010 dans le cadre du colloque IGARSS. Il est mis à disposition selon les termes de la licence : Creative Commons Paternité – Partage à l’Identique 3.0 non transcrit. AUF - Marrakech 2011
  • 2. Intro Non-supervisé Supervisé Orienté objet La classification d’images Définition : procédure par laquelle on attribue une étiquette aux objets (pixels de l’image) Supervisée Non-supervisée Orientée pixel Orientée objet AUF - Marrakech 2011
  • 3. Intro Non-supervisé Supervisé Orienté objet Données pour la classification Images (réflectances) Primitives Indices radiométriques : NDVI, brillance, couleur, angle spectral, etc. Statistiques, textures, etc. Transformations : ACP, MNF, ondelettes, etc. Données exogènes MNT, cartes, etc. AUF - Marrakech 2011
  • 4. Intro Non-supervisé Supervisé Orienté objet La classification en 4 étapes Sélection des attributs pertinents (primitives, etc.) Création d’un vecteur d’attributs par pixel Choix de l’étiquette de la classe (dans le cas supervisé) Apprentissage du classifieur AUF - Marrakech 2011
  • 5. Intro Non-supervisé Supervisé Orienté objet Classification non-supervisée Aussi appelée clustering Nécessite une interprétation des résultats (reconnaissance des classes) Les étiquettes des classes sont des nombres (1, 2, ...) Pas besoin de vérité terrain ou d’exemples Le nombre de classes est souvent choisi à la main Autres paramètres sont aussi nécessaires Exemples : k-moyennes, ISO-Data, carte de Kohonen AUF - Marrakech 2011
  • 6. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes AUF - Marrakech 2011 Images : Wikipedia
  • 7. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes 1. les k “moyennes” initiales sont choisies aléatoirement. AUF - Marrakech 2011 Images : Wikipedia
  • 8. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes 1. les k “moyennes” initiales sont choisies aléatoirement. 2. k clusters sont crées en associant chaque observation avec la moyenne la plus proche. Les partitions représentent le diagramme de Voronoï généré par les moyennes. AUF - Marrakech 2011 Images : Wikipedia
  • 9. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes 1. les k “moyennes” initiales sont choisies aléatoirement. 2. k clusters sont crées en associant chaque observation avec la moyenne la plus proche. Les partitions représentent le diagramme de Voronoï généré par les moyennes. 3. Le centre de chaque classe devient la nouvelle moyenne. AUF - Marrakech 2011 Images : Wikipedia
  • 10. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes 1. les k “moyennes” initiales sont choisies aléatoirement. 2. k clusters sont crées en associant chaque observation avec la moyenne la plus proche. Les partitions représentent le diagramme de Voronoï généré par les moyennes. 3. Le centre de chaque classe devient la nouvelle moyenne. Les étapes 2 et 3 sont répétées jusqu’à la convergence. AUF - Marrakech 2011 Images : Wikipedia
  • 11. Intro Non-supervisé Supervisé Orienté objet Exemple : K-moyennes à 5 classes AUF - Marrakech 2011
  • 12. Intro Non-supervisé Supervisé Orienté objet La main à la pâte 1. Monteverdi : Learning → KMeans Clustering 2. Choisir une image 3. On peut utiliser seulement une fraction des pixels pour estimer les centroïdes 4. Choisir le nombre de classes 5. Fixer le nombre d’itérations et le seuil de convergence AUF - Marrakech 2011
  • 13. Intro Non-supervisé Supervisé Orienté objet Classification supervisée Nécessite des exemples ou une vérité terrain Les exemples peuvent avoir des étiquettes thématiques Différence entre occupation et utilisation des sols Exemples : réseaux de neurones, maximum de vraisemblance, Support Vector Machines AUF - Marrakech 2011
  • 14. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM Images : Wikipedia AUF - Marrakech 2011
  • 15. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM H3 (vert) ne sépare pas les 2 classes. Images : Wikipedia AUF - Marrakech 2011
  • 16. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM H3 (vert) ne sépare pas les 2 classes. H1 (bleu) OK, mais petite marge. Images : Wikipedia AUF - Marrakech 2011
  • 17. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM H3 (vert) ne sépare pas les 2 classes. H1 (bleu) OK, mais petite marge. H2 (rouge) marge maximale. Images : Wikipedia AUF - Marrakech 2011
  • 18. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM H3 (vert) ne sépare pas les 2 classes. Hyperplan à marge maximale H1 (bleu) OK, mais petite marge. SVM appris avec des échantillons de 2 classes. H2 (rouge) marge maximale. Échantillons dans la marge : vecteurs support. Images : Wikipedia AUF - Marrakech 2011
  • 19. Intro Non-supervisé Supervisé Orienté objet Exemple : SVM à 6 classes Eau, végétation, bâti, routes, nuages, ombres AUF - Marrakech 2011
  • 20. Intro Non-supervisé Supervisé Orienté objet La main à la pâte 1. Monteverdi : Learning → SVM Classification 2. Choisir l’image à classer 3. Ajouter une classe On peut lui donner un nom et une couleur 4. Choisir des échantillons pour chaque classe Tracer des polygones et utiliser End Polygon pour les fermer On peut associer les polygones aux ensembles d’apprentissage et de test ; ou choisir une sélection aléatoire 5. Learn 6. Validate : affiche la matrice de confusion 7. Display : affichage de l’image classée AUF - Marrakech 2011
  • 21. Intro Non-supervisé Supervisé Orienté objet Classification orientée objet Les pixels peuvent ne pas être appropriés pour décrire les classes d’intérêt la forme, la taille et d’autres caractéristiques des régions peuvent être plus pertinentes Nous avons besoin de fournir au classifieur un ensemble de régions Segmentation d’images Et leurs caractéristiques Calcul de primitives par région Possibilité de faire de l’apprentissage actif AUF - Marrakech 2011
  • 22. Intro Non-supervisé Supervisé Orienté objet Pas de main à la pâte Mais une démo si on a le temps ! AUF - Marrakech 2011