Introduction au Traitement d’image

Présentation au sujet: "Introduction au Traitement d’image"— Transcription de la présentation:

1 Introduction au Traitement d’image
Sujets Fondement du traitement d’image Opérations de base sur les pixels Amélioration des images Segmentation des images Inversion d’image Transformation des pixels Différence d’images Lissage d’image Processus d’interprétation (reconnaissance) d’image

2 Introduction au Traitement d’image
Fondement du traitement d’image Une image peut être constituée de : 1 bande => à niveaux de gris (valeurs entre ) 2 bandes => luminance, chrominance 3 bandes (channel): les images couleur courantes. Les bandes peuvent être RGB (Red, Green, Blue), HSI (Hue, Saturation, Intensity), L*a*b*, XYZ, CMY (Cyan, Magenta, Yellow), etc. HSV RGB CMY

3 Introduction au Traitement d’image
Fondement du traitement d’image Une image peut être constituée de : Multispectrales (ex. images satellites: bande Verte, bande Infra Rouge). Une image (matrice) 2 dimensions (2D) est une fonction à deux variables I(y,x) telle avec y l’indice des lignes et x l’indice des colonnes. I() est l’amplitude ou niveau de gris de l’image à la position (y,x). Quand les valeurs de x, y et I sont finies, on dit que c’est une image numérique. Dans le cas opposé, il faut procéder par : Échantillonnage pour discrétiser x et y. Quantification pour discrétiser I(). Sources: Caméra numérique, Web cam, caméra tablette et téléphone intelligent, et autres ….

4 Introduction au Traitement d’image
Fondement du traitement d’image Une image en niveaux de gris Zone d’image sombre  0 Zone d’image brillante  255

5 Introduction au Traitement d’image
Fondement du traitement d’image Résolution d’une image (échantillonnage en x et y) 1024 X 1024 32 X 32

6 Introduction au Traitement d’image
Fondement du traitement d’image Quantification (conversion de la valeur analogue en niveaux digital) 256 niveaux 16 niveaux 32 niveaux 2 niveaux

7 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) L’amélioration de la qualité des images peut avoir comme objectif d’améliorer la qualité visuelle des images pour améliorer leur perception et faciliter leur interprétation par l’humain. L’amélioration des images peut permettre de mettre en évidence certaines informations ou parties de l’image, ce qui facilite ensuite l’extraction de caractéristiques à partir des images améliorées. Exemples de méthodes d’améliorations des images: Le lissage du bruit La réduction du flou (rehaussement d’image) L’amélioration du contraste Corrections des distorsions géométriques et photométriques

8 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions géométriques

9 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions géométriques Transformation spatiale (x, y) f (x, y) Affectation du niveau de gris

10 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions géométriques Image déformée Image corrigée Modèle de déformation polynômial d’ordre n (2, 3 ,4) déduit par une approche de moindres carrés

11 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions géométriques (image radar) – Résultat de la correction r11.rast

12 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions géométriques (modèle de déformation) x’ = e-5 y e-5 x e-6 xy y x y’ = e-5 y e-6 x e-5 xy y x où x’,y’ sont les coordonnées des pixels dans l’image déformée et x,y celles de l’image corrigée (idéale).

13 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Création de distorsions géométriques Image corrigée ? Image déformée ?

14 Introduction au Traitement d’image
Opérations de base sur les pixels (amélioration des images) Corrections des distorsions photométriques

15 Introduction au Traitement d’image
Opérations de base sur les pixels (extraction de caractéristiques) Une image contient beaucoup d’informations (pixels). Ces informations individuelles ne sont pas structurées, la détection de régions (objets) est alors difficile lorsque basée strictement sur chaque pixel pris individuellement. L’extraction des caractéristiques (segmentation) de l’image permet d’extraire des régions (objets) facilitant ainsi l’interprétation des images, la reconnaissance d’image. Exemples de méthodes de segmentation d’images: L’extraction des contours et arêtes L’extraction des régions L’extraction des textures

16 Introduction au Traitement d’image
Opérations de base sur les pixels (extraction de caractéristiques) Exemples de méthodes de segmentation d’images: L’extraction des contours et arête Image originale Image des contours

17 Introduction au Traitement d’image
Opérations de base sur les pixels (extraction de caractéristiques) Exemples de méthodes de segmentation d’images: L’extraction des régions

18 Introduction au Traitement d’image
Opérations de base sur les pixels (extraction de caractéristiques) Exemples de méthodes de segmentation d’images: L’extraction des textures

19 Introduction au Traitement d’image
Opérations de base sur les pixels (inversion d’image) La valeur de niveau de gris de chaque pixel d’une image originale I(y,x) est remplacée par 255 – I(y,x). Algorithme : INPUT: Image originale  Image I OUTPUT: Image résultante Image R POUR i Allant de 0 à NBRANGEE FAIRE POUR j Allant de 0 à NBCOLONNE FAIRE R(i,j) = 255 – I(i,j) // sachant que l’amplitude max est 255 FIN POUR

20 Introduction au Traitement d’image
Opérations de base sur les pixels (inversion d’image) Image inversée

21 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels) Certaines images sont constituées de pixels dont les valeurs ne sont pas toujours visualisables (ex. valeurs négatives: images différentielles). Il faut changer l’intervalle de la plage de valeurs (plage dynamique) pour ainsi pouvoir les afficher. Certaines images sont très peu contrastées. Il faut augmenter leur plage dynamique pour les rendre plus visibles, mieux contrastées.

22 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation logarithmique) L’œil humain distingue les valeurs de niveaux de gris sombres (proches du noir) plus que les n.g. clairs (proches du blanc). La perception visuelle en fonction du n.g. est une fonction logarithmique : Perception 255

23 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation logarithmique) Exemple Image originale Image améliorée

24 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation logarithmique) Algorithme : INPUT : Image originale I (les n.g. de I  [0, Imax]) OUTPUT : Image résultante R (les n.g. de R  [0, Rmax]) POUR i Allant de 0 à NBRANGEE FAIRE POUR j Allant de 0 à NBCOLONNE FAIRE R(i,j) = C * Ln ( I(i,j) + 1) FIN POUR Valeur de C : Rmax = C * Ln(Imax + 1)  C = Rmax / Ln(Imax + 1)

25 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire (notions d’histogramme)) SCÈNE DE FAIBLE RADIANCE SCÈNE DE FORTE RADIANCE % % niveaux de gris niveaux de gris niveaux de gris % SCÈNE DE BAS CONTRASTE SCÈNE DE HAUT CONTRASTE FIGURE 2-1 [rf. SCHOWENGERDT, p. 60]

26 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire) % étirement de l’histogramme = ? amélioration du contraste niveau de gris après transformation GL’ niveau de gris avant transformation transformation des niveaux de gris GL

27 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire) gl' 255 gl1' gl1 min max gl

28 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire)

29 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire) GL’ % GL GL’ min max min max 255

30 Introduction au Traitement d’image
Opérations de base sur les pixels (transformation des pixels: transformation linéaire) Algorithme : INPUT : Image originale I (les n.g. de I  [Imin, Imax]) OUTPUT : Image résultante R (les n.g. de R  [Rmin, Rmax]) POUR i Allant de 0 à NBRANGEE FAIRE POUR j Allant de 0 à NBCOLONNE FAIRE R(i,j) = a * I(i,j) + b FIN POUR Valeur de a : Rmax = a * Imax + b Rmin = a * Imin + b Rmax – Rmin = a * (Imax – Imin)  a = (Rmax – Rmin) / (Imax – Imin) Valeur de b : b = Rmax – a * Imax

31 Introduction au Traitement d’image
Opérations de base sur les pixels (différence d’images) Le jeu des 7 erreurs ! = (b) 1975. (a) 1972. images Landsat MSS du complexe minier cuprifère de "Twin Buttes" (au sud de Tucson en Arizona) FIGURE 2-8 [rf. SCHOWENGERDT, p. 70]

32 Introduction au Traitement d’image
Opérations de base sur les pixels (différence d’images) Histogramme des différences

33 Introduction au Traitement d’image
Opérations de base sur les pixels (différence d’images) Transformation linéaire

34 Introduction au Traitement d’image
Opérations de base sur les pixels (différence d’images) Algorithme : INPUT : Image originale I0 (les n.g. de I0  [I0min, I0max]) INPUT : Image originale I1 (les n.g. de I1  [I1min, I1max]) OUTPUT : Image résultante R (les n.g. de R  [Rmin, Rmax]) IMAGE TAMPON D (les valeurs de D  [I1min- I0max, I1max- I0min]) POUR i Allant de 0 à NBRANGEE FAIRE POUR j Allant de 0 à NBCOLONNE FAIRE D(i,j) = I1(i,j) – I0(i,j) FIN POUR R(i,j) = a * D(i,j) + b

35 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image) L’objectif principal du lissage est de réduire le bruit (haute fréquence). Le bruit est de l’information non désirée présente dans l’image souvent sous forme de variation rapide (haute fréquence) dans des n.g. Le bruit provient soit du système de formation de l’image (imperfection au niveau de la caméra, échantillonnage, etc.) soit de la scène elle-même (présence de poussière, de brouillard, neige etc.)

36 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image) Notions de lissage d’image - = Lissage (filtre passe-bas) Rehaussement (filtre passe-haut)

37 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image) Notions de voisinage d’image transformation transformation × ¾® (x,y) Image originale Image traitée

38 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image) Notions de voisinage d’image et convolution Point Spread Function OU résultat d ivisé par la somme des poids [wx] du filtre (P-B) ou son nombre de pixels (P-H) filtre normalisé 1 1/9 w3 w9 w2 w8 w1 w7 w6 w5 w4 DF ou Dimension Filtre : 3 ü ï ý þ 1/9 X

39 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image) Lissage de moyenne Lissage transition tranusition 00 FF (flou apparent) 1 N.B. plus le filtre grossit , plus le lissage devient important et plus le flou s’accentue ! 1/25 X

40 Introduction au Traitement d’image
Opérations de base sur les pixels (Lissage d’image, filtre uniforme) Lissage de moyenne: Algorithme  INPUT : Image originale I de taille N  N OUTPUT : Image résultante R de taille N  N // Utilisons un voisinage de taille (2M+1)  (2M+1) POUR i Allant de M+1 à N – M FAIRE POUR j Allant de M+1 à N – M FAIRE FIN POUR

41 Introduction au Traitement d’image
Processus d’interprétation d’image