Vous êtes sur la page 1sur 12

USTHB FEI Département Informatique 2019/2020

Opération de convolution et filtres


Opération de convolution
I : Image 1/9 1/9 1/9
C : Masque
1/9 1/9 1/9 (Matrice, ou
180 180 180 noyau) de
1/9 1/9 1/9 convolution
180 45 180
180 180 180 Image résultat: I*C=IC

165
1/9x(180) + 1/9x(180) + 1/9x(180) + 1/9x(180) +
1/9x(45) +
1/9x(180) + 1/9x(180) + 1/9x(180) + 1/9x(180)
=
165
15/04/2020 1
F. Z. Bellala
USTHB FEI Département Informatique 2019/2020

Opération de convolution et filtres


Opération de convolution. Problème des bordures

1/9 1/9 1/9 Bordures image


1/9 1/9 1/9
1/9 1/9 1/9 Plusieurs solutions:
•Tronquer le masque de convolution
45 180 •Applique l’effet miroir
180
180

15/04/2020 F. Z. Bellala 2
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Il s’agit de multiplier l’image par un masque de
convolution suivant la formule :

I : L’image sur laquelle la convolution est appliquée


N: Taille du masque = 3, 5, 7, ….
C : La matrice de convolution
 : L’opérateur de convolution
Les filtres de convolution sont des filtres linéaires :
une combinaison linéaire

15/04/2020 F. Z. Bellala 3
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Le type de filtre dépond des valeurs de coefficients de
masque de convolution
0 0 1 0 0
Filtres passe
1 1 1 0 1 2 1 0 bas
1/9 1 1 1 1 2 4 2 1 Utiliser pour
débruiter et
1 1 1 0 1 2 1 0 lisser
0 0 1 0 0

0 -1 0 -1 -1 -1 Filtres passe
haut utilisés
-1 5 -1 0 0 0
pour rehausser
0 -1 0 1 1 1 le contraste et
contours

15/04/2020 F. Z. Bellala 4
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Filtre moyenneur
1 1 1 1 1
1 1 1 1 1 1 1 1
Moyenneur simple
1/9 1 1 1 1/25 1 1 1 1 1
1 1 1 1 1
1 1 1
1 1 1 1 1

2 2 2 2 4 2
2 4 2 1/24 4 2 4 Moyenneur pondéré
1/20
2 2 2 2 4 2

15/04/2020 F. Z. Bellala 5
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Exemple de filtre moyenneur

Filtre moyenneur 5X5 simple sur une image de levure

15/04/2020 F. Z. Bellala 6
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Exemple de filtre moyenneur

Filtre moyenneur 5X5 simple Filtre moyenneur 9X9 simple

Remarque : filtre moyenneur enlève le bruit mais génère le flou


15/04/2020 F. Z. Bellala 7
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Filtre Gaussien
Attention! Le masque se calcule

Par :
Attention! Le repère est différent

(-1,1) (0,1) (1,1)

(-1,0) (0,0) (0,1)

(-1,-1) (0,-1) (1,-1)


 est l’écart type qui détermine la
largeur de la cloche gaussienne
généralement  1
15/04/2020 F. Z. Bellala 8
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Exemple de masque Gaussien
Pour =0.8 : 1 2 1

1/16 2 4 2
1 2 1

1 4 6 4 1
Pour =1 :
4 18 30 18 4
1/300 6 30 48 30 6
4 18 30 18 4
1 4 6 4 1

15/04/2020 F. Z. Bellala 9
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Exemple d’application de filtre Gaussien

Pour =2.8 :

Convolution par un masque 5X5 Convolution par un masque 9X9


Remarque : filtre moyenneur enlève le bruit mais génère le flou
15/04/2020 F. Z. Bellala 10
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Le filtre médian. Non linéaire 180 180 180 180 180
Algorithme 180 180 180 180 180
1.Trier les valeurs des pixels voisins (3X3,
5X5,..) et la valeur du pixel centre. 180 180 12 180 180
180 180 180 180 180
12/180/180/180/180/180/180/180/180
180 180 180 180 180
2. Remplacer le pixel centre par le
médian 180 180 180 180 180
180 180 180 180 180
180 180 180 180 180
180 180 180 180 180
180 180 180 180 180
15/04/2020 11
F. Z. Bellala
USTHB FEI Département Informatique 2019/2020

Filtres de convolution
Autre filtres
•Filtre Minimum, Filtre Maximum

•Filtre moyen géométrique


n est le nombre de voisins +1 (pour
le pixel en cours)
•Filtres de rehaussement de contraste

0 -1 0 -2 -1 0 0 -1 0
-1 5 -1 -1 1 1 -1 4 -1
0 -1 0 0 1 2 0 -1 0

permettent d’accentuer les contours

15/04/2020 F. Z. Bellala 12

Vous aimerez peut-être aussi