Bases de limagerie

Sp ecialit e IMAgerie

Filtrage dimages
Travaux dirig es

Filtrage spatial & fr equentiel dimages : rappels de cours

Filtrer une image consiste ` a eectuer un traitement de son contenu fr equentiel, pour par exemple : 1. Ne conserver que les basses fr equences : ltrage passe-bas (e.g. att enuer le bruit) 2. Ne conserver que les hautes fr equences : ltrage passe-haut (e.g. d etection de contour, s eance TD-TME 5) 3. Ne conserver quune certaine gammes de fr equences : ltrage passe-bande En consid erant une image x(t, u), le ltrage fr equentiel correspond ` a multiplier le spectre (cad la Transform ee de Fourier) X (f, g ) par une fonction H (f, g ) pour obtenir un spectre ltr e XF (f, g ) : XF (f, g ) = X (f, g ) H (f, g ) (1)

Dans le domaine spatial, ce traitement fr equentiel corrrespond ` a un produit de convolution (not e ) entre x(t, u) et h(t, u) (transform ee de Fourier inverse de H (f, g )) : xF (t, u) = x(t, u) h(t, u) (2)

h(t, u), appel e r eponse implusionnelle du ltre, correspond ` a limage ltr ee si lentr ee est un pic de dirac centr e en (0, 0) (i.e. x(t, u) (t, u)). Lorsquon consid` ere des signaux (images) discrets, et que le support du ltre h est ` a R eponse Impulsionnelle Finie (RIF) de taille d (impaire), on obtient :
1 i+ d 2 1 j + d 2

xF (i, j ) =
1 d1 n=i d 2 j m= 2

x(n, m)h(n i, m j )

(3)

Une m ethode pratique pour eectuer le ltrage entre une image x et un ltre de r eponse impulsionnele h consiste donc ` a: 1. Faire une rotation de du noyau par rapport ` a son centre : h(n, m) h(n, m) = g (n, m) 2. Centrer le ltre sur p en le superposant ` a limage 3. Eectuer la somme pond er ee entre les pixels de limage et les coecients du ltre g (n, m) 4. Le pixel p dans limage but (ltr ee) aura comme valeur cette somme pond er ee

Universit e Pierre et Marie Curie

Master 1 Informatique

Exercice 1

Filtres

1. Quel ltre a pour r eponse impulsionnelle h1 (u, v ) une porte bidimensionnelle centr ee de longueur 3 ? 1 0 -1 la r eponse impulsionnelle h(u, v ) en fonction 2. Soit le ltre h2 (u, v ) = 1 0 -1 . Ecrire 1 0 -1 dune somme dimpulsions de Dirac d ecal ees. 3. Montrer que le ltre h2 est s eparable et donner les deux ltres unidimensionnels tels que h2 = (f1 )T .f2 4. Eets de bord. Un pixel situ e sur le bord de limage na pas de voisinage en dehors de limage. On ne peut donc pas, a priori, calculer directement l el ement de bord obtenu apr` es convolution. Proposez des m ethodes pour traiter tout de m eme les bords. 1 2 3 5. Soit limage I = 4 5 6 . Calculer I h2 , (I f1 ) f2 . Que peut-on en conclure ? 7 8 9 G en eralisation : on consid` ere un ltre lin eaire s eparable, i.e. h(n, m) = f1 (n) f2 (m). Monter que dans ce cas le ltrage 2d peut se d ecomposer en deux ltrage sucessifs 1d.

Exercice 2

Di erents ltres
0 0 0 0 0 0 0 0 0 5 5 5 5 5 5 0 0 5 7 7 7 7 5 0 0 5 7 7 7 7 5 0 0 5 7 7 7 7 5 0 0 5 7 7 7 7 5 0 0 5 5 5 5 5 5 0 0 0 0 0 0 0 0 0

On consid` ere limage de taille 8 8, num eris ee selon 8 niveaux de gris (de 0 ` a 7), suivante :

1. Dessiner le prol des niveaux de gris de la ligne 3 de cette image (rappel : les lignes sont num erot ees ` a partir de 0) 1 1 1 1 2. R ealiser le ltrage de cette image en utilisant le ltre 9 1 1 1 , en pr ecisant les va1 1 1 leurs des niveaux de gris de limage ltr ee (on utilisera une convolution lin eaire). Dessiner le prol des niveaux de gris de la ligne 3 de cette image, que remarquez-vous ? 0 -1 0 3. M emes question que pr ec edemment en utilisant maintenant le ltre -1 4 -1 0 -1 0 4. On souhaite r ealiser un ltrage en utilisant un ltre gaussien d ecart type = 0.5. Calculer les coecients de ce ltre. Tracer le prol de niveau de gris selon la ligne centrale du ltre. M emes questions avec = 1. 5. On consid` ere que la fonction gaussienne est nulle apr` es 3 . Quelle taille de masque gaussien dans le domaine spatial appliquer pour avoir un ltre de fr equence de coupure (domaine fr equentiel)= (f2e) ? 2

Exercice 3

Convolution

Nous allons appliquer lop erateur de convolution sur une petite portion (rectangle rouge) de limage ci-dessous, contenant une partie du tangon du bateau (partie servant ` a amarrer les embarcations) ainsi quun lin, juste en-dessous.

La matrice I suivante contient les luminance de la zone en question, de taille 20 11. 196 198 199 198 184 207 205 179 204 208 I= 146 84 60 174 200 207 176 197 193 196 196 212 187 218 194 195 198 196 196 159 100 69 108 218 215 194 191 190 189 217 199 188 206 202 187 206 187 205 185 105 87 64 219 209 201 192 200 201 205 207 203 206 188 198 206 217 193 186 115 95 55 207 194 195 187 184 195 200 198 186 200 199 209 194 207 205 190 155 91 68 151 212 198 203 204 198 191 208 216 146 188 202 181 210 223 195 161 119 77 90 210 212 187 190 195 197 197 195 141 207 195 204 213 195 202 174 133 75 60 222 210 194 188 205 203 188 207 154 192 211 201 201 208 195 181 151 94 66 189 214 200 211 204 192 192 205 180 171 203 188 204 204 208 208 149 108 80 139 202 206 192 195 191 201 210 164 176 198 194 203 198 187 194 163 125 70 62 223 208 199 207 196 214 201 198 161 217 198 199 188 200 213 186 128 81 74 210 209 188 191 201 147 208 192 148 208 198 192 196 180

1. Quelles sont, dans cette matrice, les zones de pixels appartenant au tangon et au lin ? 2. Filtrage passe-bas. On consid` ere un ltre passe-bas (binomial) 3 3, dont le maque de convolution est le suivant : 1 2 1 1 2 4 2 h1 = 16 1 2 1 Lapplication de ce maque sur la zone 20 11 consid er ee d elivre le r esultat partiel suivant : 3

Compl eter les zones gris ees an dobtenir la matrice r esultat (arrondir ` a la partie enti` ere de l el ement calcul e). 3. Filtre rehausseur de contraste. On souhaite la qualit e de cette portion dimage en accentuant le contraste sur les bords des objets. Pour cela, on utilise le ltre dam elioration dont le masque de convolution est le suivant :
1 h2 = 16

0 -1 0

-1 5 -1

0 -1 0

Lapplication de ce masque sur la zone consid er ee donne le r esultat partiel suivant :

Compl etez les zones gris ees an dobtenir la matrice r esultat.