traitement d’images 2ème partie :...

54
Traitement d’images 2 ème partie : prétraitements Caroline Petitjean

Upload: hakhanh

Post on 12-Sep-2018

234 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Traitement d’images2ème partie : prétraitements

Caroline Petitjean

Page 2: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Plan

• Applications, perception, représentation…

• Prétraitements– Amélioration– Restauration

• Traitement : Segmentation

• Traitement de 2 images

Page 3: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Présentation de l’analyse d’images

• Prétraitements

1) Améliorer le contraste 2) Enlever le bruit présent dans l’image

Page 4: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme d’une image

• Distribution des niveaux de gris de l’image– Pour chaque NdG, compter le nombre de

pixels possédant ce NdG

– Exemple :10

31

11

Nombre de pixelsayant ce niveau de gris

Niveau de gris

Page 5: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de gris

Page 6: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de grisPhoto ancienne peu contrastée

Page 7: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de gris

IRM cardiaque (sous-exposée)

Page 8: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de grisRadio (sur-exposée)

Page 9: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de gris

Histogramme bimodal

Page 10: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

• Que peut-on dire des images dont les histogrammes sont représentés ci-dessous ?

Page 11: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Page 12: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Page 13: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

• Pour améliorer le contraste d’une image :Opérations sur l’histogramme

Page 14: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Histogramme

Niveaux de gris de l’image initiale

Niveaux de grisde l’imagecorrigée

Extension dela dynamique

Page 15: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Extension de la dynamique

• Algorithme• a ≤ n ≤ b � 0 ≤ n’ ≤ 255

Page 16: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Extension de la dynamique

Page 17: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Égalisation d’histogramme

• Principe : en l’absence d’informations sur l’image, un histogramme « idéal »présenterait une distribution uniforme des niveaux de gris

Page 18: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Égalisation d’histogramme

• On calcule l’histogramme cumulé

Image originale

Histogramme original

Histogrammecumulé

0 255

Nb de pixels de niveau ≤ n

Page 19: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Égalisation d’histogramme

• On calcule l’histogramme cumulé

Image originale

Image après égalisation

Histogramme égalisé

Histogramme original

Transformation

0 255

Niveau de sortie

Niveau d’entrée

0

2

55

Page 20: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Égalisation d’histogramme

Page 21: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Egalisation d’histogramme

Page 22: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Egalisation d’histogramme

• Ne convient pas forcément…à voir selon l’application

Page 23: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Transformations d’histogramme

• Que font ces transformations ?

Page 24: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Inversion

Page 25: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Binarisation

Page 26: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris
Page 27: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Résumé

Image originale

Égalisation d'histogramme

Étalement d'histogramme

Nombreuses méthodes à disposition…voir celle qui convient pour notre application !

Page 28: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Plan

• Applications, perception, représentation…

• Prétraitements– Amélioration du contraste– Restauration

• Traitement : Segmentation

• Traitement de 2 images

Page 29: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Restauration

• Objectif : enlever le « bruit » présent dans l’image � la filtrer

http://www.ece.ncsu.edu/imaging/MedImg/Stevestuff.html

http://www.gris.informatik.tu-darmstadt.de/~sroth/research/foe/denoising_results.html

Page 30: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris
Page 31: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Restauration

• But : éliminer le bruit dans l’image• Différents types de bruit :

Original Salt and pepper(noir et blanc,aléatoire)

Gaussien(additif)

Speckle(multiplicatif)

Page 32: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Restauration

• L’image est filtréepar un « masque » detaille 3x3

Page 33: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrelinéaire

Page 34: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Résultat du filtrage

Page 35: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Résultat du filtrage

Page 36: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris
Page 37: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris
Page 38: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage passe-bas

• Filtre moyenneur filtre gaussien

• Action sur un profil 1D ?

• Filtres linéaires

1 1 1 1 1 1 1 2 1

W1 = 1/9 1 1 1 W2 = 1/10 1 2 1 W3 = 1/16 2 4 2

1 1 1 1 1 1 1 2 1

Page 39: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage gaussien

Page 40: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

• Au lieu de faire une moyenne pondérée dans un masque � la médiane

�Filtre non linéaire

Page 41: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

• Principe :Dans un voisinage

3x3 :– Trier les 9 valeurs– Sélectionner la

5ème

Permet de ne pas « inventer» de valeurs qui n’étaient pas présentes dans l’image

Page 42: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

?

Page 43: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

Page 44: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Résultat filtre médian

Page 45: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

Médian 3x3 Médian 7x7Bruit salt and pepper

Page 46: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Comparaison médian/moyenneur

Image originale

Page 47: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Comparaison médian/moyenneur

Bruit gaussien

Moyenneur 3x3

Bruit salt andpepper

Médian 3x3

Bruit speckle

Page 48: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Filtrage médian

• Avantages : Elimine les petits bruits, sans rendre les frontières floues

• Inconvénients : A tendance à« déplacer » les frontières (rétrécir les convexités)

Page 49: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Résumé

• Supprimer le bruit dans une image : par filtrage passe-bas

Filtrage linéaireMoyenneurGaussien

Filtrage non-linéaireMédian

Pour le bruit additif gaussien(filtre lisse les contours)

Pour le bruit impulsionnel(filtre préserve les contours)

Page 50: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Choix du voisinage

• Voisinage classique 3x3 :

• Autres tailles : 5x5, 7x7• Autres possibilités :

Page 51: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Et sur les bords ?

Page 52: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Et sur les bords ?

• Les bords ne sont pas considérés �pixels noirs

• Effet miroir

• On duplique les 1ère et dernière lignes, les 1ère et dernière colonnes

Page 53: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

RéférencesSource des images

•• Cours de Imagerie NumCours de Imagerie Numéérique Bruno NAZARIAN, rique Bruno NAZARIAN, ÉÉcole cole de Journalisme et de Communication de Journalisme et de Communication DESS IESSDESS IESS

•• Cours Reconnaissance des formes Jean Meunier, Cours Reconnaissance des formes Jean Meunier, UniversitUniversitéé de Montrde Montrééalal

• Cours de Vision artificielle, Christine Fernandez-Maloigne, Université de Poitiers

• Cours Traitement d’images, A.Tabbone UniversitéNancy 2

• Cours Analyse d’images – extraction de caractéristiques, E. Arnaud, Université Joseph Fourier, Master 2 pro GI, option IHM.

• Cours UE Traitement d’images, Alain Dieterlen, Université Haute Alsace

Page 54: Traitement d’images 2ème partie : prétraitementscarolinepetitjean.free.fr/enseignements/ti/part2_TI_pretrt_M1... · Histogramme d’une image • Distribution des niveaux de gris

Exercices1) Soit une image de taille 8X8 dont les niveaux de gris vérifie:

f[i,j] = |i-j| i,j =0,1,2,3,4,5,6,7

On applique un filtre médian 3X3. Donner le contenu de l’image de

sortie?