Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES...
-
Upload
michelle-lenoir -
Category
Documents
-
view
117 -
download
4
Transcript of Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES...
![Page 1: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/1.jpg)
Filtrage d’image
Cours 7
TMM
Année universitaire 2009-2010
FACULTE DES SCIENCES DE TUNIS
FACULTE DES SCIENCES DE TUNISUNIVERSITE DE TUNIS ELMANAR
Mohamed Naouai
![Page 2: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/2.jpg)
Produit de convolution
• Le produit de convolution est une opération très courante en traitement d'images.
• Ce produit représente une classe d'opérations simples à programmer et efficace dans ses résultats.
• Cette efficacité résulte directement de la linéarité de l'opération.
2
![Page 3: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/3.jpg)
Principe fondamental de la convolution
• Le produit de convolution est l'opération de voisinage linéaire et invariante par translation.
• Il n'y a pas d'autre opération ayant ces propriétés. Cette opération fait donc appel aux outils disponibles pour respecter la convolution:multiplication du niveau de gris d'un point par
une constante.addition des niveaux de gris des points d'une
image; dans le cas continu, cette addition des niveaux se traduit sous forme d'une intégrale de surface.
3
![Page 4: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/4.jpg)
Convolution en continu
4
![Page 5: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/5.jpg)
Convolution en discret
5
![Page 6: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/6.jpg)
Convolution en discret
6
![Page 7: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/7.jpg)
Propriétés de la convolution
• Additivité/distributivité :
• Commutativité :
• Associativité du produit de convolution :
• Norme d’un opérateur
• Séparabilité d’un opérateur de convolution Un filtre de convolution est dit séparable si
7Traitement selon x
Traitement selon y
![Page 8: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/8.jpg)
8
( , ) ( , ) ( , )
( , ) ( , ) ( , )i j
g x y f x y filtre x y
g x y f x i y j filtre i j
1 2 3
4 5 6
7 8 9
( , ) ( 1, 1) ( 1, ) ( 1, 1)
( , 1) ( , ) ( 1, 1)
( 1, 1) ( 1, ) ( 1, 1)
g x y f x y W f x y W f x y W
f x y W f x y W f x y W
f x y W f x y W f x y W
Généralement, le masque (filtre) est de dimension impaire et symétrique.
Un pixel f(x,y) est remplacé par une somme pondérée de lui-même et des pixels de son voisinage
Convolution
![Page 9: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/9.jpg)
En Pratique
9
![Page 10: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/10.jpg)
En Pratique
10
![Page 11: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/11.jpg)
Implantation des filtres linéaires
11 Effet de bord ?
![Page 12: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/12.jpg)
Effet de bord
12
100 130 110 120 110
110 90 100 90 100
130 100 90 130 110
120 100 130 110 120
90 110 80 120 100
Image initial
Masque
Ne pas filtrer le bords
![Page 13: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/13.jpg)
Effet de bord
13
Mise à zéro de la couronne
0 0 0 0 0 0 0
0100
130
110
120
110 0
0110 90
100 90
100 0
0130
100 90
130
110 0
0120
100
130
110
120 0
0 90110 80
120
100 0
0 0 0 0 0 0 0
Image initial
Masque
![Page 14: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/14.jpg)
Effet de bord
14
Réaliser un effet de miroir
100
100
130
110
120
110
110
100
100
130
110
120
110
110
110
110 90
100 90
100
100
130
130
100 90
130
110
110
120
120
100
130
110
120
120
90 90110 80
120
100
100
90 90110 80
120
100
100
Image initial
![Page 15: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/15.jpg)
Bruit poivre et sel.
• Un bruit poivre et sel d‘ordre n est obtenu en ajoutant n pixels blancs et n pixels noirs aléatoirement dans une image.
• On le caractérise souvent par le pourcentage de pixels remplacés.
15
![Page 16: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/16.jpg)
Bruit poivre et sel.
16
Ce bruit correspond à une réalité physique : Poussière sur objectif, petits objets, pertes de données
![Page 17: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/17.jpg)
Bruit gaussien
• Est obtenu en ajoutant à chaque pixel une valeur aléatoire suivant une loi de probabilité Gaussienne :
17
σ : écart typeμ : moyenne
![Page 18: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/18.jpg)
Bruit gaussien
18
![Page 19: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/19.jpg)
Bruit gaussien
19
![Page 20: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/20.jpg)
Bruit gaussien
• Ce bruit modélise bien un grand nombre de bruits de capteurs visuels.
• Pour avoir une image nette il faut faire appel à des techniques permettant de « supprimer » le bruit (opération de lissage) et/ou de mettre en évidence et détecter les points frontières.
20
![Page 21: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/21.jpg)
Filtrage
Filtrage passe-basLissage et élimination du bruit
Filtrage passe-haut Détection des contours
21
![Page 22: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/22.jpg)
Filtrage passe-bas
Filtre NON linéaire N’est pas réalisable avec une convolution
Médian,Max,…
Filtre linéaire Réalisable avec une convolution
g(x,y)= f(x,y) filtre(x, y)
Moyenneur, Gaussien,…Opérateur de convolution
![Page 23: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/23.jpg)
Exemple de Bruit
23
![Page 24: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/24.jpg)
FILTRE MEDIAN
• Principe : Remplacer la valeur du pixel central
par la valeur médiane de la répartition (luminances triées dans l'ordre croissant) des niveaux de gris des pixels situés à l'intérieur de cette fenêtre
• But: Préserve les contours.Utile pour contrer l’effet d’un bruit
Poivre & Sel24
![Page 25: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/25.jpg)
FILTRE MEDIAN
25
![Page 26: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/26.jpg)
FILTRE MEDIAN
Le principe du filtre Médian est souvent défini dans le cas d'une image discrète, dont l'implantation pratique est directe.
A partir des concepts discrets, il est possible d'en donner une version continue, qui sera adapté à l'étude théorique de certaines de ses propriétés.
26
![Page 27: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/27.jpg)
FILTRE MEDIAN
• Le filtre médian consiste à prendre chaque pixel est le traité en considérant ses voisins sur un voisinage donné.
• Le pixel lui même et ses voisins forment alors un ensemble dont on calcule la « médiane ». Le pixel sera alors remplacé par cette valeur médiane.
27
![Page 28: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/28.jpg)
FILTRE MEDIAN
28
123 143 122 167 90 171 200
70 72 75 78 254 212 199
122 134 90 93 123 128 112
156 157 167 168 198 190 80
123 110 129 135 145 126 85
130 123 125 124 156 176 90
105 101 90 80 78 67 57
Tri des élément : 90 93 123 167 168 198 129 135 145 90 93 123 129 135 145 167 168 198
La valeur 168 ça sera remplacé par 135
![Page 29: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/29.jpg)
FILTRE MEDIAN
Intérêt du filtre médian: Un pixel non représentatif dans le
voisinage affectera peu la valeur médiane.
La valeur médiane choisie étant le niveau de gris d’un des pixels considérés, on ne crée pas alors de nouveaux niveaux de gris dans l’image. Ainsi lorsque le filtre passe sur un contour très marqué il le préservera mieux.
29
![Page 30: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/30.jpg)
Exemple
30
Filtrage médian 5 × 5Image Originale
![Page 31: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/31.jpg)
Exemple
31
Filtrage médian 5 × 5Image Originale
![Page 32: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/32.jpg)
Exemple
32
![Page 33: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/33.jpg)
Filtre Nagao
• Principe: Découpe d'une fenêtre 5x5 centrée sur le pixel en 9 fenêtres de 7 pixels Mesure sur chacune de ces fenêtres d'une valeur de l'homogénéité (variance par exemple). Le pixel central est alors remplacé par la valeur de la zone la plus homogène.
33
![Page 34: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/34.jpg)
Filtre Nagao
34
fenêtre 5x5
9 fenêtres de 7 pixels
![Page 35: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/35.jpg)
Filtre Nagao
• Les contours sont ainsi bien conservés car le lissage ne se fait que dans sa direction tangentielle c'est-à-dire dans la direction où la modification est la moins visible
• C'est la raison pour laquelle on dit que le filtre de Nagao est qualifié de lissage avec conservation et même accentuation des contours.
35
![Page 36: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/36.jpg)
Filtre Nagao
• Les contours sont remarquablement conservés par ce filtre
• on peut d'ailleurs montrer que le Nagao renforce donc le contraste.
• Les détails fins sont nettement plus apparents qu'avec le médian
36
![Page 37: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/37.jpg)
Filtre Nagao
• Ce filtrage peut être réitéré plusieurs fois sur la matrice déjà traitée.
• On observe que ce filtre est pratiquement idempotent: au bout de quelques itérations, l'image (ou la matrice) ne se modifie presque pas.
On arrête alors le processus de traitement.
37
![Page 38: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/38.jpg)
Exemple
38
Bruit gaussien s=30 Filtre de Nagao
![Page 39: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/39.jpg)
Exemple
39
Filtrage NagaoImage Originale
![Page 40: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/40.jpg)
Exemple
40
Filtrage NagaoImage Originale
![Page 41: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/41.jpg)
Filtrage Min Max
On considère le niveau de gris du pixel à traiter, et d’autre part tous ses voisins (à l’exception de lui même).
Sur les voisins on calcule le niveau min et le niveau max.,
si le niveau de gris du pixel à traiter est compris entre le min et le max. alors on le laisse inchangé
sinon on le remplace par le max(resp min).
41
![Page 42: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/42.jpg)
Filtrage Min Max
• Principe: Consiste à remplacer la valeur au pixel (x,y) par le minimum ou le maximum sur la fenêtre centrée en ce point selon la proximité de ces deux valeurs à la valeur centrale.
42
![Page 43: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/43.jpg)
Filtrage Min Max
43
123 143 122 167 90 171 200
70 72 75 78 254 212 199
122 134 90 93 123 128 112
156 157 167 208 198 190 80
123 110 129 135 145 126 85
130 123 125 124 156 176 90
105 101 90 80 78 67 57
Min=90, Max=198 on a donc 208 >Max d’où la valeur 208 ça sera remplacé par 198 dans le cas du filtrage Max.
![Page 44: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/44.jpg)
Filtrage Min Max
44Image originale
![Page 45: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/45.jpg)
Filtrage Min Max
45Filtrage Max
![Page 46: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/46.jpg)
Filtrage Min Max
• Ce filtre de lissage supprime bien le bruit de type “poivre et sel“ c’est à dire qu’il “adoucit“ les pixels isolés ayant un niveau de gris très différent des niveaux de gris de leur voisinage
• Il a la particularité de bien préserver les contours très marqués.
• Ce filtre s’assure en fait que tout pixel a son niveau de gris placé dans la gamme de ses voisins. 46
![Page 47: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/47.jpg)
Filtrage par la moyenne
• Le filtrage par la moyenne consiste à remplacer chaque pixel par la valeur moyenne de ses voisins (le pixel lui même y compris).
47
![Page 48: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/48.jpg)
Filtrage par la moyenne
• Cette méthode a pour effet de modifier les niveaux de gris trop différents de leurs voisins en ce sens on peut penser « supprimer » le bruit, c’est à dire des niveaux de gris «anormaux ».
48
![Page 49: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/49.jpg)
Filtrage par la moyenne
• Suivant la “violence“ du lissage que l’on veut réaliser on choisira une taille de filtre plus ou moins grande (3x3, 5x5,..) mais on doit comprendre que les contours de l’image de départ deviendront alors plus « flous ».
49
![Page 50: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/50.jpg)
Filtrage par la moyenne
50
![Page 51: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/51.jpg)
Filtrage par la moyenne
51
![Page 52: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/52.jpg)
Filtrage par la moyenne
52Image Originale filtre Moyenne 3x3
![Page 53: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/53.jpg)
Filtrage par la moyenne
53
3 3 5 5 7 7
![Page 54: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/54.jpg)
Filtrage par la moyenne
• Un pixel isolé avec un niveau de gris “anormal“ pour son voisinage va perturber les valeurs moyennes des pixels de son voisinage.
• Sur une frontière de régions le filtre va estomper le contour et le rendre flou, ce qui est gênant en visualisation bien sûr mais éventuellement aussi pour un traitement ultérieur qui nécessiterait des frontières nettes.
54
![Page 55: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/55.jpg)
Filtrage par la moyenne
• Il est possible de moduler ces effets néfastes en réalisant en chaque pixel une convolution “conditionnelle“
• Par exemple en un pixel de niveau de gris NG1 on applique le filtre et on obtient une valeur NG2, alors on décidera d’appliquer le filtre que si :
SEUIL≤׀ NG1-NG2 ׀
55
![Page 56: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/56.jpg)
Filtre Moyenne/Mediane
56
![Page 57: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/57.jpg)
LE FILTRE GAUSSIEN
• Le filtre gaussien est un opérateur de lissage utilisé pour estomper les «détails» et le bruit. Ce filtre a une logique analogue au filtre moyenne.
57
![Page 58: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/58.jpg)
LE FILTRE GAUSSIEN
• La fonction Gaussienne est aussi souvent utilisée dans les distributions statistiques, elle est définie par la fonction
58
![Page 59: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/59.jpg)
LE FILTRE GAUSSIEN
• Dans le traitement d’images on traite des données à deux dimensions ( X et Y ), on introduit donc une fonction gaussienne à deux dimensions G(x, y) :
59
![Page 60: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/60.jpg)
LE FILTRE GAUSSIEN
• Le filtrage Gaussien va utiliser cette distribution pour définir un filtre de convolution.
• Comme on travaille sur des images discrètes on utilise une approximation discrète de la distribution gaussienne dans un filtre fini de convolution.
60
1 /115*
Fenêtre de taille 5 × 5 d’écart type égal à 1.4
![Page 61: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/61.jpg)
LE FILTRE GAUSSIEN
61
1 2 1
2 4 2
1 2 1
1 4 6 4 1
4 16 24 16 4
6 24 36 24 6
4 16 24 16 4
1 4 6 4 1
1246
116
![Page 62: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/62.jpg)
LE FILTRE GAUSSIEN
62
![Page 63: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/63.jpg)
LE FILTRE GAUSSIEN
63
![Page 64: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/64.jpg)
LE FILTRE GAUSSIEN
64
![Page 65: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/65.jpg)
LE FILTRE GAUSSIEN
• Le degré de lissage est déterminé par l’écart-type associé au filtre gaussien mais alors plus l’écart-type est élevé plus il faut prendre un filtre grand (5 x5,7 x 7).
65
![Page 66: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/66.jpg)
LE FILTRE GAUSSIEN
• Accorde plus d’importance au pixel central
• Filtre séparable:– Économie de calcul (filtrage des
colonnes et des lignes séparément)– Exemple: filtre 5x5
• Normalement: 5x5 multiplications + 24 additions par pixel.
• Séparé: 5x2 multiplications + 4x2 additions par pixel.
• Atténuation du bruit66
![Page 67: Filtrage dimage Cours 7 TMM Année universitaire 2009-2010 FACULTE DES SCIENCES DE TUNIS FACULTE DES SCIENCES DE TUNIS UNIVERSITE DE TUNIS ELMANAR Mohamed.](https://reader035.fdocuments.net/reader035/viewer/2022062307/551d9d92497959293b8c8333/html5/thumbnails/67.jpg)
Filtrage : exercices• Que font les filtres à noyau de convolution
suivants (prenez un exemple numérique si nécessaire)
• Quelle est la condition sur les coefficients pour que le filtrage soit passe-bas
• Décomposer le filtre 2D de noyau
sous forme du produit de convolution de 2 filtres 1D
• En déduire un moyen efficace, en nombre d’opérations par pixel, d’implémenter les filtres précédents
111
111
111
91
121
242
121
161
121
2122
121
161
22
2
22
2 4
1
aaba
abbab
aaba
baab
67