Exercice 1: Soit J une image & niveaux de gris de taille 8%8 pixels codée sur 4 bits. L'image / représente une forme rectangulaire sur un fond nf TL 10 10 | 10 1010 Toyo 9 [9 9 [9 oe [2 3 | 2 [13 2) Donner la fonction permettant le recadrage dynamique de eet histogramme de fagon 3 utiliser tou plage des niveaux de gris et donner la LUT (Look Up Table) correspondante en appliquant cette fonction aux différentes valeurs de niveaux de gris. La fonetion permettant le recadrage (expansion) dynamique (ou normalisation) de cet histogramme est donnée par 7 Oi.) = [fC,J) — Nomin)image tratée est codée sur 4 bits alors p=4, Nemin=2 Nemax=13 Alors expression de la fonction devient a(i j)= (I(ig)-2)* @°-1)(13~ I= (Ifij)-2)* 1.36363, La nouvelle LUT est donnée par SS 3133] 15 [1313] 13 12 [12 [12 10 Bis fe fs [4 foo Bi3{6{s [4 [2 fof Bi {s [4 [2 1 holo its [2 [1 fo [9 fo Riphoholofs [9 |e 2hofiohols fy [9 [s 3) Soit Hi et He les filtres de convolution definis respeetivement par les noyaux suivants 0 rida mh 1 if2fa ofafa ifafa ‘A quel type de filtres correspondent les filtres Hi et H2? L’étude du noyau de convolution h permet de connaitte la nature et les effets du filtre mis en oeuvre. Alors : Hi contient des coefficients positifs et néyatifs alors il s'agit d'un filtre passe haut H2 ne contient que des coefficients positifs alors il sagit d'un filte passe bas (C'est un filtre moyenneur), 4) Lequel de ces deux filtres fautil utiliser pour effectuer une déteetion de contours sur 'imay les différentes étapes nécessaires afin de réaliserceite détection le plus précisémemt possible? Les filtres passe haut sont. souvent utilisés en vue de la dt lls pour evtnirtddecertrontours de our tester les conus de image lpi prism posible, il fu tout abo was fe prot de comslution du fe LU pr Fimsge Cee operation donne cu ne age deseo ad néoessairement ung imaged contours (car les image ne sont jas farorear hon eeceh sis extrac Tes contours poprement 18 sur Mimage de padient afin de ne garder que les piss de hat intense sits sur les FOBT eee Con ee i obtenon des contours sine son pas néessasmie! fens. Une Ste deca eo 17 Citer ction de contours, Le filtre HI peut étre alors 5) Quels sont les résultats de la convolution du fire Hi su les pixels de image / de coordonnées :gel es drconroe aes ore a pred de for VS y afehschor ¢ fr verl el dows Oe 4 ye pegessi to | a \ Vow? gen ge 4 itp! of byasaf om as, fi ak ds pale \w Le fyqmeh an a ae + com ag foo enrem pi be chavare\ Raa fohane 7 tel ee imyy a be ff Dak ow da 4 gm Ping! ate @ a = ane Me woth yeu Moye te Ne ete pow HO wit ° g Fae et poured ovednacg? Hatov kere(1,1), 2.2), 3), 4.4), 65), (6.6), 2,5) et (5,2) ? Que constatez-vous ? Quel fltre faudraitil associer ‘Hi pour améliorer le résultat ? 10,1). —> com 1)=-7 12.2)—» cont(2.2)}=-16 1B.3)—> coni(3,3)=-8 14.4) 15,5) —» cont(S,5)=17 16,6) cont(6,6)~6 125) —» cont(2,5)=-4 15.2)— cont(5,2)=4 On constate que le filire HI permet d'accentuer les contours dans image. En contrepartie, on voit que les pixels non-contours ne sont pas.nuls. Afin d’améliorer les résultats, il est purfois opportun d'associer un file passe bas a un fitre passe haut dont 'effet est de lisse image avant de tenterd'extraire les contours earactérisant image. BIB .RTeyepT rH a 2) [21 hr hiro 2}2 [8 [7 [6 [37 hoh0 A 1| @ [220 fe ts-ts ono fit {6-13 [4 13_Li0]9 Bie ijiiis/t4 13 [2 19 [9 Ihr io 10/10] 9 [9 9 irfofiofiol9 19 to Ts 6) Appliquer le filtre Hz sur le pixel de l'image / de coordonnées (2,2) ainsi qu’un filtre médian de taille 33 puis comparer et discuter les résultats de ces deux filtres. H2(2,2)= 1/1028 +1241 24124 12+12+74+746)=96/10=9,6=9 Median(2.2} median(6 77812121212 12)= 12 ‘On voit que Ia valeur obtenue par le filtre H2 est proche des valeurs des pixels n’appartenant pas au contours done ce filtre a pour effet le lissage de Pimage. Le filtre médian donne une valeur équivalente de celles des pixels de contours voisins, on dit que ce permet d’accentuer les contours de l'image (il produit un épaissisement des contours). 7) En analysant l'image I et son histogramme, binariser correctement l'image de fagon a séparer la forme rectangulaire du fond. Donner la valeur du seuil choisi et représenter l'image binaire par des 0 et des 1 En analysant histogramme de image, on voit qu’il présente un pic de population de pixels autour de la valeur 9, done on peut choisir cette valeur comme seuil afin de séparer objet (forme rectangulaire) du fond de image. Alors tout pixel dont la valeur de niveau de gris >=9 prend la valeur 1 et les autres pixels prennent 0, Limage binarisée ainsi obtenue est donnée Dior tLTt iti Tain ojo fo in of fon 11 jojo fo for Tt ojo fo fo 1 r ropa aaa Goat att fo 8) Soit $ élément structurant suivant En supposant que ls pixels qui sont hors de image son éyales& 0, fa] appliquer une opération d’érosion avee S sur image binaite précédente puis une opération de dilatation sur "image ainsi érodée. Comment S=/1fi]ia S‘appelle cete opération ? Représenter les images binaires ainsi ‘obtenues par des 0 et des 1. Que remarquez-vous ? 1 Ss a T i Th [ojo fo foi i ee To [ojo foo To i ojo fo fot To Jo Jo fo Jo—[o 1 ‘ojo fo fo [tte 10 Jo [oo [ojo i ojo fo fo (1 [t 10 [ojo [0 [o—o i oto foto 1 11 [ojo foot i Thea eC 1 a Cette opération s"appelle I'ouvertare mor ‘opération est identique a image binaire Bxercice 2 : Restauration images Cet Un bruit de ype impulsionnelle est ajouté& cette image tel que L'image de la figure ci-dessous est une image a niveaux de. image représente un cercle su un fond sombre. rphologique. On remarque que image obtenue par cette cde dépar. aris de taille 1010 pixels eodée sur 4 bits. 6 [5 [4 213 14 73 fe Ean T2 tas oo whats Ta aH hah Ts >t ha 8 ehapi Ta shepatr Bt halt fs a wat e134 Bis rites] sists 213 [615-16163)=0 14.40 18.4)=0 10,515, 1G5,5)=15 13,.6)=15 . Lanouvelle LUT est donnée par =[ohe|-lelee eo 1) Appliquer un fltre moyenneur de taille 33 sur les points : 1(1,1), 166.3) 144), 18.4), 1,5), 18.5), 16,6), 18,8), 14,1), 18,1), 128), 15.8), Quel est effet de ce filtre? Moy(1,1}-moy( 6#5+4451013+44342)99=3 Moy(6.3)=moy(4+1+2+12+0+14+8+12+14)9°7 Moy(4/)emoy(14+12+12+1240+8+12+8+15)9=10 Moy(8.4)-moy(1+243+14+0+2+14+142 Moy(1-5)-moy(2+1+14+2+15+1443424 19-6 Moy(5.5)>moy(O+8+1248+15+12+12+12+14y Moy(3,6)-moy(14+12#8+1+15*12#2+1+14)9=8 Moy(8,8)>moy(243+413+155+445+6)9"5 Moy(4,1 >moy(3+2+2+2+1+1+1+14+14)/- Moy(8,I >moy(4+5+6+3+4454243+4) Moy(2.8)=moy(3+2+1143+2+5+4+3)9 Moy(5,8)-moy(14+14+1+1+1=24242+3)94 ‘Aprés filtrage de Pimage par le fitre moyenneur, chaque pixel a une valeur de luminance qui est la valeur moyenne des luminances de son voisinage: image va étre normalement « lissée »,Dans notre eas, on voit que le bruit impulsionnel n'est pas bien réduit. En effet, on distingue encore nettement du bruit dans l'image. Etant donné que le filtre moyenneur réalise la moyenne pour chaque pixel sur un voisinage (3x3), alors le bruit des impulsions (i. 0 ou & 15) partcipe & cette moyenne ce ui explique que le bruit est, en général, faiblement réduit Prenons par exemple le pixel (1,5) qui a eu le niveau de gris 1. En sortie du fitrage moyenneur, la valeur de sortie de ce pixel est de 2+1+14+2+15+14+342+1/9=6, La valeur du pixel aprés filtrage nest done pas représentative du voisinage de ce pixel. i. le bruit impulsionnel est trop faiblement réduit. Ce filtre passe-bas linéaire n’est done pas trésséletif et n'est done pas adapié pour réduire le ‘brut impulsionnel. Mest & noter que les effets du filtre moyenneur varient avec la taille du noyau : plus les dimensions du ‘oyau seront importantes, plus le bruit sera éliminé ; mais en contreparte, les détails fins seront eux- aussi effacés et les contours étals. 2) Appliquer un filtre médian de taille 3*3 sur les points: 1(1,1), 16,3), 14:4), 18.4), 10,3), 16,5), 16,6), 18,8), 14,1), 18,1), 128), 16.8) Quel est effet de ce filtre ? Mediant.= median0233 44ssoye4 FETE TET 2 TET Ta Ts Te Median(63)= median(1128 1212 414-8 E4413 12 te He te 13 Ta Ts Median(44)= median(08 8121212 214 15)=12 S43 12 HE Tsp [2 13 Ta Median(84)= median(01122231414=2 | 3 ate [2 Median(1,5)= median(1 12223 14 14 15)= 2 2 {i fiatiafiats fiztia]a fa Median(5.5)= median(0 8 8 12121212 1415)= 12 [2-12 J} 1218 fiztiatiati [2 Median(3.6)= median(1 12812121414 15)= 12 [3-[2 [1 fiafi2ti2fiatt fa [3 Median(8,8)= median 3344556 15)= 4 7B fatal 2s To Median(4,1)= — median(1 11222314 14)= S413 [271 (2 273 [4 [5 Median(8.1)= median(233444556)- 4 615-1413 12 12-13 1415-16 Median(2.8)= median( 223334455)= 3 Median(S,8)= medi (1112223 14 M4y= 2 Le filtrage médian d'un pixel P, sur un voisinage V(P) de taille (MN), ordonne les valeurs des pixels de V(P) par ordre croissant, et attibue en sorte Ia valeur médiane sur ce voisinage au pixel P {opération non-linésie). ‘On voit trés nettement effet de lissage du filtre médian, engendré par la suppression des hautes et moyennes fréquences spatiaes. En effet, on voit que le bruit impulsionnel affectant image estVisiblement réduit dont les valeurs, obtenues apres filtrage parle filtre médian, des és par {e bruit sont désormais trés proches de leurs valeurs intiles. Prenons par exemple le pixel (5,8): les ‘leurs des pixels de son voisinage (3 connexité) sont ordonnées par ordre ervissant : 1112223 14 14. La valeur médiane est done 2 qu'est une valeur représentative du voisinage de ce pixel. Pour cette opération non-linéaire, les impulsions 1 et 14 n'ont pas d'influence sur la valeur médiane. Le filtrage ‘meédian est done adapté a la réduction du bruit impulsionnel: 3) Appliquer un filtrage par noyau adaptatf sur les points :I(1,1), 16.3), (4,4), 18,4), IC 13.6), 18,8), 14,1), 18,1), 12.8), 16.8). Quel est effet de ce filtre ? 1165.5), 4) Appliquer un filtrage adaptatif par SNN (Symetric Nearest Neighbourghood) sur les points 111), 16,3), 14.4), 18,4), 10.5), 16,5), 18,6), 108.8), 14,1), 1,1, 12,8), 168) Quel est effet de ce filtre ? 5) Quel est le résultat d’un filtrage moyenneur sur le bord en haut gauche avec les 3 méthodes zero-padding, duplication (périodisation), symétrie miroir ? Concur.Exercice 2: ‘L'image de la figure ci-dessous est une image a niveaux de gris de taille 10*10 pixels codée sur 4 bits. Cette image représente un cercle su un fond sombre, Un bruit impulsionnel est ajouté & cette image tel que = 1.5}=15 1S.5)=13, 1G.6 15 | 18.)=15, Appliquer le filtre moyenneur de taille 33 sur les ps 1(1,5), 15,5), 16,6), 18,8), 14,1), 18,1), 12,8), 15,8). Quel est leet de ce filtre ? “Appliquer un filtre médian de taille 33 sur les points : 1,1), 16.3), 144), 18.4), 1(1,5), U5,5), 13,6), 18,8), 14.1), 18.1), 12,8), 15,8). Quel est leffet de ce file ? Quel est le résultat dun filtrage moyenneur sur le bord en haut a gauche avec les 2 ‘méthodes : zero-padding et duplication ? Conelure. 654 2 (2 [3 [4 (5 [6 si4[3 [21111 [2 [3 (41s a2 fafa [2 [3 4 32 papa fi fia [i [2 13 2 papets fs [2 fiat 12 2h pwp2ts [sf fiat [2 x2 paheh2zhati [2 [3 aya 21 patti [2 13 fa lets (2 fi 12 [3 [4 ts 6{s|4 [3 [2 [2 13 [4 15 [6 . nts : 1,1), 106.3), 14,4), 18.4),i Sabiipt Université Ibn Tofail Année Universitaire 2020/2021 Ecole Nationale des Sciences Appliquées, Kénitra, ‘Travaux Dirigés de traitement dimages Filigres : RST & GE-SE Exercice 1 : Soit 1 une image & niveaux de gris de taille 8 pixels codée sur 4 bits. L'image I représente une forme rectangular sur un fond. BpepEr apa 13 [G2 [12 127 at | | 10 Tes [aera 10. 12 [12 [eon SA 10 | 10. 12/11 fe se[ [gal 10 [9 11111 (Ge SBN a 9 | 9 TPA 10/ 10 [1019 [919 | fifohotols Te [9 Ts Soit Hl ct Hz les filtres de convolution définis respectiverent par les noyaux suivants: -1]-1] 0 afi 1 H=|-1[0]1 pLeh ofafa tifa ‘A quel type de filtres correspondent les files FI et H2 ? Lesuel de ces dew filtres aut uiliser pour effectuer une détecton de eontours sur image 1? Citer les différentes étapes névessaires afin de réaliser cette détecton le plus présisément possible? {Quels sont es résultats de la convolution du fille Hl su es pixels de image ¥ de coordonnées: (11), (2.2), 8.3), 44), (5.5). (6.6), 2.5) et (Quel filte faudraiti associer & Hk pour améliorer le résulat ? 2. Que constatez-vous ? Appliquer le filtre Hs sur le pixel de Mimage I de eoordonnées (2,2) ainsi qu’ filtre médian de taille 3>3 puis comparer et discuter les résultats de ces deus filtres. En analysant I wage let son histopramme, binariser correctement I'image de fagon & séparer la forme rectangulaire du fond. Donner la valeur du seuil choisi et représenter [Pimage binaire par des ( et des 1