Classification d’images

Présentation au sujet: "Classification d’images"— Transcription de la présentation:

1 Classification d’images
Module 4 Classification d’images

2 cartes d’inventaire Cartographie topographique (planimétrie)
Cartographie géologique Cartographie géomorphologique Cartographie forestière Cartographie des occupations/utilisations des sols …..

3 Qu’est-ce qu’on cherche?
Entités discrètes - avec limites matérialisées physiquement: bâtiments, réseau routier, etc.; - avec limites définies par nous: peuplements forestiers, lacs et rivières, etc.

4 Comment on opère avec une approche de classification pixel par pixel?
Espace d’attributs

5 La classification pixel par pixel: plusieurs questions
Système de taxinomie  à quel niveau du système nous voulons opérer? Quelle est l’imagerie qui répond au mieux à ce que l’on cherche? Comment former l’espace d’attributs (traits caractéristiques) ? Quelle technique de segmentation de l’espace d’attributs utiliser?

6 Système de taxinomie: un exemple
Occupation/utilisation des sols

7 Carte du serveur métropolitain
Cartes d’occupation du sol selon différents critères de taxinomie Carte du serveur métropolitain 1: (11 taxons) Carte de la CUM 1: (19 taxons)

8 Caractéristiques des images
Les résolutions de l’image, notamment spatiale, doivent être adaptées aux entités recherchées

9 Choix du système de taxinomie et des classes

10 Les niveaux des systèmes de taxinomie atteignables par photo-interprétation souvent difficiles à atteindre par classification pixel par pixel Ainsi on simplifie, on modifie les classes pour adapter notre système de taxinomie à la classification pixel par pixel - ex. carte des milieux humides par classification d’images Landsat

11 Formation de l’espace d’attributs  l’équivalent de la combinaison des stimuli visuels utilisés en photo-interprétation Éléments d’interprétation visuelle Éléments primaires Teinte de grisé Couleur Arrangement spatial des teintes et des couleurs Taille Forme Texture Pattern Éléments particuliers Ombres Hauteur (stéréo) Éléments contextuels Site Association

12 Tous ces traits caractéristiques ne sont pas utilisables lors d’une classification pixel par pixel
La puissance de la classification pixel par pixel est grande si l’espace est formé par un grand nombre d’attributs  les signatures

13 Les signatures Signatures spectrales variation de la valeur numérique d’un pixel dans le spectre Signatures spatiales Divers attributs de texture autour d’un pixel Signatures polarimétriques variation de la valeur d’un pixel selon la configuration de la polarisation (radar) Signatures temporelles …. variation de la valeur du pixel dans le temps

14 Exploiter les données multidimensionnelles
Chaque pixel est caractérisée par son vecteur de mesures (pattern)  les coordonnées du pixel dans l’espace d’attributs

15 Classification: signatures spectrales

16 L’espace de représentation et les méthodes de classification
Dans une situation idéale, chaque classe d’objets est représentée par un point unique dans cet espace. À cause des variations des conditions d'illumination ainsi que les variations des propriétés des objets, les pixels appartenant à une classe d'objets sont représentés par une série de points plus ou moins dispersés dans cet espace. Les méthodes de classification visent à définir les équations mathématiques qui permettent de localiser dans cet espace les limites de chacune des classes

17 Un exemple: quatre domaines ont été identifiés, le pixel X dont la classe est recherchée, est représenté dans l’espace d’attributs. Il tombe dans le domaine de feuillus…la classe feuillus lui est alors assignée F C B Bande 1 Bande 2 S x F : feuillus C : conifères B : béton S : sol à nu

18 Le problème de classification
COMMENT DÉFINIR LE DOMAINE DE CHAQUE CLASSE???? DEUX APPROCHES: DIRIGÉE : un échantillon de pixels dont la classe est connue est analysé afin de définir les domaines NON-DIRIGÉE: un échantillon de pixels est analysé afin de définir des groupements de pixels dans l’espace d’attributs. Chaque groupement (cluster) définit un domaine dont la signification géographique reste à établir

19 La classification dirigée

20 La classification par distance minimale : un exemple simple
Hypothèse: le domaine d’une classe est défini en fonction de la proximité de tous les points du domaine à un point central: distance euclidienne l’analyste fournit des échantillons de pixels par classe L’algorithme calcule le centre de chaque classe (moyennes) Illustration

21 Distance minimale Etc. Parmi ces distances quelle est la plus courte? Assigne le pixel 1 à la classe pour laquelle la distance est minimale

22 Les domaines des classes

23 Exemple: image SPOT à 4 bandes

24 Diffusiogrammes ROUGE-PIR
Image entière

25 Choix de pixels échantillons
Classes: Eau; Gazon; Boisés; Sol à nu; Bâti; Surfaces pavées.

26 Diffusiogrammes ROUGE-PIR
Image entière EAU

27 Diffusiogrammes ROUGE-PIR
Image entière GAZON

28 Diffusiogrammes ROUGE-PIR
Image entière BOISÉ

29 Diffusiogrammes ROUGE-PIR
Image entière SOL À NU

30 Diffusiogrammes ROUGE-PIR
Image entière BÂTI

31 Diffusiogrammes ROUGE-PIR
Image entière SURFACES PAVÉES

32 CLASSIFICATION FINALE

33 La classification par parallélépipèdes
Hypothèse: le domaine d’une classe est défini en fonction de la proximité de tous les points du domaine à un point central: la proximité est évaluée tenant compte de l’écart type dans chaque bande spectrale l’analyste fournit des échantillons de pixels par classe L’algorithme calcule le centre de chaque classe (moyennes) ainsi que la dispersion (écarts types) Illustration

34 La classification par parallélépipèdes

35 La classification par maximum de vraisemblance (cas paramétrique)
Hypothèse: le domaine d’une classe supposée distribuée normalement est défini en fonction de la proximité de tous les points du domaine à un point central: la proximité est évaluée tenant compte de la matrice de variance-covariance l’analyste fournit des échantillons de pixels par classe L’algorithme calcule le centre de chaque classe (moyennes) ainsi que la dispersion dans l’espace multidimensionnel (matrices de variance-covariance) Illustration

36 La classification par maximum de vraisemblance (cas paramétrique)

37 Exemple: Image à classifier: 3 bandes spectrales (V-R-PIR) + 15 m de résolution spatiale + été

38 Choix des sites d’entraînement par classe
Règles: Par classe les sites doivent totaliser plus que 30 pixels Ils doivent être pris à différents endroits sur l’image pour capter la variabilité intra-classe

39 Choix des sites d’entraînement par classe
Exemple1: Eau

40 Choix des sites d’entraînement par classe
Exemple2: Urbain classe 1: forte densité du bâti Classe 2: faible densité du bâti

41 Choix des sites d’entraînement par classe
Exemple3: Rural classe 1: boisés Classe 2: sol à nu

42 Génération des ‘signatures spectrales’

43 Test de classification

44 Test de classification

45 Test de classification

46 Test de classification

47 Test de classification

48 Test de classification

49 Revenons aux méthodes avec des explications théoriques

50 La classification dirigée
La plupart des classificateurs dirigées adoptent une vision probabiliste de ce qu’une classe et se fondent sur une règle d’attribution d’un vecteur de mesures à une classe: la règle de Bayes

51 Notions de base Variable aléatoire
Distribution d’une variable aléatoire à une dimension  la notion de la fonction de la densité de probabilité Comment ceci se traduit avec les images Variable aléatoire à plusieurs dimensions Distribution d’une variable aléatoire à plusieurs dimensions  la notion de la fonction de densité de probabilité conjointe

52 Variable aléatoire C’est une fonction définie sur l' ensemble des résultats possibles d'une expérience aléatoire (ex. lancer des dés), telle qu'il soit possible de déterminer la probabilité pour qu'elle prenne une valeur ou qu'elle prenne une valeur dans un intervalle donné. En télédétection  une classe d’objets est une variable aléatoire, c’est-à-dire une fonction définie sur l’ensemble des résultats possibles d’une mesure du rayonnement solaire réfléchi (ici de 0 à 255), telle qu’il soit possible de déterminer la probabilité (DE MASSE) pour qu’elle prenne une valeur (variable discrète)

53 La variable aléatoire à plusieurs dimensions (probabilité conjointe)

54 La règle de BAYES: un exemple
Un paléontologue trouve un fragment d’un fossile d’un animal marin dans la zone de jonction des deux ruisseaux. Dans quel bassin versant se trouvent des restes plus complets de cet animal? H1: le bassin de 18 km2 H2: le bassin de 10 km2

55 La règle de BAYES: un exemple
Probabilités a priori: P(H1) = 18/28 = 0,64 P(H2) = 10/28 = 0,36 Probabilité conditionnelle (VRAISEMBLANCE): par une carte géologique il calcule que 35% des roches du Crétacé dans le bassin H1 est d’origine marine tandis que 80% le sont dans le bassin H2 P (E|H1) = 0,35; P(E|H2)=0,80

56 La règle de BAYES: un exemple
P (H1|E) = probabilité a posteriori étant donné le fossile E, ceci provient du bassin H1 P (H2|E) = probabilité a posteriori étant donné le fossile E, ceci provient du bassin H1 Le fossile provient du bassin avec le maximum de probabilité a posteriori

57 La règle de BAYES: un exemple
a posteriori = (vraisemblance x a priori)/évidence Évidence = P(E|H1)*P(H1) + P(E|H2)*P(H2)= (0,35 *0,64 + 0,80*0,36) = 0,51

58 La règle de BAYES: un exemple
P(H1|E) = 0,35*0,64/0,51 = 0,44 P(H2|E) = 0,80*0,36/0,51 = 0,56 Donc H2

59 Formulation

60 Formulation Question: comment connaître la probabilité conditionnelle par classe? Solution 1: paramétrique Solution 2: non paramétrique

61 Solution paramétrique: hypothèse  les classes ont une distribution qui suit la loi de la distribution multinormale ….Un rappel des notions statistiques

62 Distribution multi-normale
….Un rappel des notions statistiques

63 ….Un rappel des notions statistiques
Matrice de variance-covariance TM1 TM2 TM3 TM4 TM5 TM6 47.65 24.76 15.70 35.71 20.34 31.91 12.45 8.27 12.01 20.56 34.71 23.79 38.81 22.30 114.89 30.46 18.70 30.86 12.99 60.63 44.92

64 ….Un rappel des notions statistiques
Composantes principales (variance selon ses axes=valeurs propres)… Ellipse de probabilité constante

65 Qualité de la classification
On teste la qualité des sites d’entraînement Si la qualité est acceptable on passe à la validation de la classification, sinon on recommence avec le choix des sites La validation: on choisit des sites tests dont on connaît la classe et on vérifie les résultats de la classification

66 Comment évaluer la qualité de la classification ?
La qualité de la classification est toujours fonction des objectifs poursuivis L’évaluation à partir de l’algorithme de classification se fait aisément. Mais elle se base sur des zones tests

67 L’évaluation quantitative: la matrice de confusion
C’est un tableau à double entrée (table de contingence)comportant les classes Classes tests classe 1 2 3 Classes affectées

68 Les types d’erreur Erreur de commission : Erreur d’omission :
Le classificateur a affecté des pixels dans une classe autre que celle à laquelle ils appartiennent Erreur d’omission : « Le classificateur n’a pas pu affecter à une classe connue certains pixels qui pourtant appartiennent à cette classe »

69 Exemple: qualité des sites choisis

70 Qualité des sites

71 Statistiques

72 Qualité de la classification
Matrice de confusion

73 Qualité de la classification
Probabilité a posteriori

74 Validation

75 Classification non dirigée

76 Classification non dirigée (par coalescence) ou (clustering): K-clusters
L’analyste spécifie a) le nombre de classes (K) b) les paramètres d’arrêt de l’algorithme L’algorithme regroupe les données (processus itératif) – il établit les centres des classes (une classe = un cluster) spectrales, spatiales,… 2. classifie tous les pixels selon leur proximité aux centres des clusters 3. produit l’image classifiée L’analyste trouve la signification des clusters (il se peut que certains clusters soient regroupés)

77 Comment établissons-nous les centres?
illustration

78 Exemple: regrouper en deux classes

79 Début: choix des deux centres arbitraires
Centres initiaux

80 Assigner un pixel à un des deux centres selon sa distance euclidienne

81 Calculer la nouvelle position des deux centres selon les positions des pixels assignés à l’étape précédente

82 Réassigner les pixels aux nouveaux centres

83 Arrêter lorsque les déplacements des centres est inférieur à un seuil

84 Clusters vs. Classes thématiques
Classe thématique: route Clusters vs. Classes thématiques Béton Idéal Clusters Classes thématiques A B 1 2 Réalité A B C 1 2 Asphalte ou Asphalte fraîche A B C 1 2 3 4 Vieille asphalte

85 Limitations Le nombre de classes?
La séparation des classes qui n’ont pas une distribution circulaire? Données originales Données classées

86 Exemple: Image à classifier: 3 bandes spectrales (V-R-PIR) + 15 m de résolution spatiale + été

87 Exemple de classification non dirigée

88 Exemple de classification non dirigée