Cours #6

Filtrage
Dcouverte

Plan du cours
2- Pr-traitement des images
2.1 Amlioration du contraste
2.2 Filtrage
:
Filtre gaussien
Filtres pyramidaux

Filtre mdian

Laplacien

Rehaussement des discontinuits

2.3 Morphologie
 Forum

SYS-844
Cours #6 - 2
Hiver 2005
 Dcouverte
C. Guizard, V. Bellon et F.
Sevila, Vision artificielle
dans les industries agro-
alimentaires, Cemagref
Montpellier1992.
Thorie et mise-en-
uvre
Couleur, forme, attributs
Mthodes de
classification
R.C. Gonzalez et R.E.
Woods, Digital Image
Processing, 2e dition,
Prentice Hall,2002.
Classique en
traitement dimages
Livre de rfrence
pour GPA-669 (ELE-
747?)
Excellente rfrence
pour la partie
traitement des
systmes de vision
Rehaussement de
limage, filtration,
couleur, ondelettes
Morphologie,
segmentation

SYS-844
Cours #6 - 3
Hiver 2005
 2.2.3 Filtre gaussien
Filtre passe-bas optimal
Paramtres ajustables
Commande du degr de brouillage
Largeur de bande finie
reconstruction spatiale exacte
Oprateur local et lisse
x 2 y 2
1
ox, y I x, y
2
e 2
2

x 2 y2 r 2

Filtre symtrie
circulaire
SYS-844
Cours #6 - 4
Hiver 2005
 Comparaisonentre le filtre
moyenneur et le filtre gaussien

SYS-844
Cours #6 - 5
Hiver 2005
SYS-844
Cours #6 - 6
Hiver 2005
 Mise en uvre
1- chantillons de la fonction gaussienne
x 2 y 2
1
ox, y I x, y
2
e 2
2

i 2
j 2


W i, j k exp
2 2

W i, j
i 2
j 2


exp
k 2 2

SYS-844
Cours #6 - 7
Hiver 2005
 W i, j
i 2
j 2


exp
k 2 2

SYS-844
Cours #6 - 8
Hiver 2005
SYS-844
Cours #6 - 9
Hiver 2005
SYS-844
Cours #6 - 10
Hiver 2005
 Mise en uvre
1- chantillons de la fonction gaussienne
Alternative: coefficients de lexpansion
binomiale

knp2
n k nk
1
p q e 2 npq
k 2npq

n n! n

k k!n k ! n k

SYS-844
Cours #6 - 11
Hiver 2005
 n / k 0 1 2 3 4 5 6
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
Premiers coefficients binomiaux.

n

2

SYS-844
Cours #6 - 12
Hiver 2005
 Mise en uvre
2- Sparabilit de la gaussienne

1 1 3 3 1
3 3 9 9 3
g x, y 1 3 3 1
3 3 9 9 3
1 1 3 3 1

k2
2l 2
2
2
gx, y I x, y e 2
e I x k, y l
k l

SYS-844
Cours #6 - 13
Hiver 2005
SYS-844
Cours #6 - 14
Hiver 2005
 Frquence de coupure

Fg x 2 e 2 2

1

2

SYS-844
Cours #6 - 15
Hiver 2005
 2.2.4 Filtres pyramidaux
Df.: reprsentation multirsolution
Analyse plusieurs rsolutions
spatiales
Filtrage efficace par interpolation

SYS-844
Cours #6 - 16
Hiver 2005
SYS-844
Cours #6 - 17
Hiver 2005
 Filtre passe-bas

I x, y
pyramide
I x, y,k
I x, y, k Ox, y
int erpolation

Filtre passe-haut

I x, y
pyramide
I x, y,k
I x, y, k I x, y
int erpolation

Ox, y I x, y I (x, y)

SYS-844
Cours #6 - 18
Hiver 2005
 Mise en uvre
1- Gnration de la pyramide
Choix du noyau:
Moyenneur
Gaussien
Dcimation: 2x2 1
Reprsentation compacte: 1 1/3
2- Choix du niveau (de la pyramide)
3- Interpolation bilinaire

SYS-844
Cours #6 - 19
Hiver 2005
 Gnration de la pyramide
Un pixel au niveau L-1 est gnr par dcimation dun
bloc de 2x2 au niveau L en appliquant un filtre passe-bas
sur ce bloc et possiblement son voisinage.

SYS-844
Cours #6 - 20
Hiver 2005
 Interpolation bilinaire

I x, y a1 a2 x a3 y a4 xy

SYS-844
Cours #6 - 21
Hiver 2005
 z11 I x1 , y1 a1 a2 x1 a3 y1 a4 x1 y1
z12 I x1 , y2 a1 a2 x1 a3 y2 a4 x1 y2
z21 I x 2 , y1 a1 a2 x2 a3 y1 a4 x2 y1
z22 I x 2 , y2 a1 a2 x2 a3 y2 a4 x2 y2

SYS-844
Cours #6 - 22
Hiver 2005
 x 2 y2 z11 x2 y1 z12 x1 y2 z21 x1 y1 z22
a1
x2 x1 y2 y1
y2 z11 y1 z12 y2 z21 y1 z22
a2
x2 x1 y2 y1
x2 z11 x2 z12 x1z21 x1 z22
a3
x2 x1 y2 y1
z11 z12 z21 z22
a4
x 2 x1 y2 y1

Ix1 x, y1 y z11 x z21 z11 yz12 z11 xyz11 z12 z21 z22
 Frquence de coupure
Dtermine par le niveau choisi

SYS-844
Cours #6 - 24
Hiver 2005
 Exemples:

SYS-844
Cours #6 - 25
Hiver 2005
 tages vus dimensions constantes

64x64 32x32

16x16 8x8
SYS-844
Cours #6 - 26
Hiver 2005
 4x4 2x2

SYS-844
Cours #6 - 27
Hiver 2005
 Filtre passe-bas
(niveau 4 projet sur le 6)

Image originale Image filtre

SYS-844
Cours #6 - 28
Hiver 2005
 Niveau 6

Niveau 4 projet (interpol) au niveau 6

SYS-844
Cours #6 - 29
Hiver 2005
 Niveau 2 projet (interpol) au niveau 6

Niveau 1 projet (interpol) au niveau 6

SYS-844
Cours #6 - 30
Hiver 2005
 2.2.5 Filtre mdian
Df.:
O(x,y): Valeur mdiane de la liste
ordonne dans W(x,y)
Type: Filtre non-linaire de
suppression de bruit
impulsionnel

SYS-844
Cours #6 - 31
Hiver 2005
SYS-844
Cours #6 - 32
Hiver 2005
SYS-844
Cours #6 - 33
Hiver 2005
 Miseen uvre: Choix du masque
de slection du voisinage

SYS-844
Cours #6 - 34
Hiver 2005
 Exemple: chelon

Marche descalier Marche descalier + bruit impuls.

idale + bruit structurel

1 itration du 5 itrations du
du filtre mdian du filtre mdian
SYS-844
Cours #6 - 35
Hiver 2005
 10 itrations du 20 itrations du
du filtre mdian du filtre mdian

(image originale + bruit) -

(20 itrations du filtre mdian)
SYS-844
Cours #6 - 36
Hiver 2005
 Rsum - fonction chelon

Marche descalier + bruit impuls. 20 itrations du (image originale + bruit) -

+ bruit structurel du filtre mdian (20 itrations du filtre mdian)
 Exemple: scne contemporaine

Image originale bruite

Filtre gaussien Filtre mdian

SYS-844 (1 itration)
Cours #6 - 38
Hiver 2005
 2.2.6 Laplacien
Leffet de brouillage caus par le
systme optique ou par le
mouvement du sujet photographi
dgrade limage et rsulte dun
effet dintgration local. Pour y
remdier, une opration de
drivation pour accentuer les
hautes frquences (attnues par
lintgration).

SYS-844
Cours #6 - 39
Hiver 2005
 I

Caractristique de scne (variation de la normale la

surface) et sa tr aduction sur lima ge dilluminance . La
variation dilluminance peut tre dtecte soit comme un
maximum de la drive premire de limage, ou soit com-
me un passage par zro de la drive seconde.
SYS-844
Cours #6 - 40
Hiver 2005
 dfinition

2 2
I x, y 2 I x, y 2 I x, y
2

x y
2I
I i, j 1 2I i, j I i, j 1
x 2

2I
I i 1, j 2I i, j I i 1, j
y 2

0 1 0 1 4 1
2 1 4 1 4 20 4
0 1 0 1 4 1

SYS-844
Cours #6 - 41
Hiver 2005
SYS-844
Cours #6 - 42
Hiver 2005
 Rehaussement des artes par
soustraction du laplacien
1- O(x,y) = I(x,y) - 2I(x,y)
2- O(x,y) = I(x,y) - I(x,y) G()

SYS-844
Cours #6 - 43
Hiver 2005
 Ox, y I x, y 2 I x, y

Rsultat de la soustraction
Arte en forme de rampe Laplacien appliqu une rampe
du Laplacien de limage originale

SYS-844
Cours #6 - 44
Hiver 2005
 Une autre faon de voir le
Laplacien:
Filtre moyenneur
Passe-bas

1 -4 1

Soustraction

SYS-844
Cours #6 - 45
Hiver 2005
 Ox, y I x, y I x, y G

SYS-844
Cours #6 - 46
Hiver 2005
SYS-844
Cours #6 - 47
Hiver 2005
 Relation avec le Laplacien

SYS-844
Cours #6 - 48
Hiver 2005
 2.2.7 Prservation des discontinuits
Le principal problme avec le
filtrage, cest que les artes, la
principale source dinformation, sont
alternes et dplaces (diffuses).
Les mthodes qui suivent sont
bases sur le fait que les artes et le
bruit nont pas les mmes
statistiques.

SYS-844
Cours #6 - 49
Hiver 2005
 Algorithme de Nagao

Ox, y I x, y min
2

Ix, y Ix, y
2
2

voisin age

Avant lapplication de Aprs lapplication de

lalgorithme de Nagao lalgorithme de Nagao

SYS-844
Cours #6 - 50
Hiver 2005
SYS-844
Cours #6 - 51
Hiver 2005
 Comparaison avec le filtre moyenneur

Image
originale

Moyennage simple Algorithme de Nagao

SYS-844
Cours #6 - 52
Hiver 2005
 Algorithme de Weymouth/Overton

SYS-844
Cours #6 - 53
Hiver 2005
 Pondration selon linverse de la
distance

SYS-844
Cours #6 - 54
Hiver 2005
 Pondration selon la similitude des
valeurs dclairement

SYS-844
Cours #6 - 55
Hiver 2005
 Pondration combine selon la
distance et la ressemblance

1
WD,I i,k

S2

d 1 K
2

Avec d= distance (1 ou 2)
K, S = ctes (1 par dfaut)
2 = variance du voisinage
= |I(i) - I(k)|

SYS-844
Cours #6 - 56
Hiver 2005
 Rsultats: lalgorithme a tendance
maintenir les rgions en pente et les artes
tout en attnuant le bruit.

Avant le rehaussement

Aprs le rehaussement

SYS-844
Cours #6 - 57
Hiver 2005
 Avant le rehaussement

Aprs le rehaussement

SYS-844
Cours #6 - 58
Hiver 2005
 Comparaison Nagao - Weymount/Overton
Weymount/Overton meilleur pour la
prservation des pentes
Weymount/Overton ncessite plus de calculs

Weymount/Overton

Nagao

SYS-844
Cours #6 - 59
Hiver 2005
 Weymount/Overton

Nagao

SYS-844
Cours #6 - 60
Hiver 2005
 2.3 Morphologie
Introduction la morphologie
Morphologie binaire
Dilatation rosion
Ouverture Fermeture
Morphologie en niveaux de gris
Loprateur
<<
rosion Dilatation
Ouverture Fermeture

SYS-844
Cours #6 - 61
Hiver 2005
 Introduction la morphologie
Le traitement morphologique est bas
sur la notion dinclusion ou non dune
forme particulire dans une rgion de
limage

SYS-844
Cours #6 - 62
Hiver 2005
 Principales applications
Les oprateurs morphologiques de
base sont utiliss pour adoucir les
contours des rgions.
Ladoucissement peut tre ralis
soit en rtrcissant (en rodant),
soit en agrandissant (en dilatant)
les rgions.

SYS-844
Cours #6 - 63
Hiver 2005
 2.3.1 Morphologie binaire

SYS-844
Dilatation rosion
Cours #6 - 64
Hiver 2005
 Dilatation

Image (A) lment structurant (B) AB

SYS-844
Cours #6 - 65
Hiver 2005
 Image (A) lment structurant (B) AB

SYS-844
Cours #6 - 66
Hiver 2005
 rosion

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 67
Hiver 2005
 Ouverture
Louverture est un oprateur
compos qui combine une rosion
suivie dune dilatation

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 68
Hiver 2005
 Ouverture: adoucissement de
contours (ES convexe)

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 69
Hiver 2005
 Ouverture: suppression disthmes
(ES convexe)

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 70
Hiver 2005
 Ouverture: limination de bruit
(ES convexe)

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 71
Hiver 2005
 Fermeture
La fermeture est un oprateur
compos qui combine une
dilatation suivie dune rosion

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 72
Hiver 2005
 Fermeture: bouchage de trous
(ES convexe)

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 73
Hiver 2005
 Fermeture: remplissage de dtroits
(ES convexe)

Image (A) lment structurant (B) A B

SYS-844
Cours #6 - 74
Hiver 2005
 2.3.1 Morphologie en niveaux de
gris
Mtaphore du paysage 3D:
Niveau de gris reprsente la
hauteur
Image en reprsentation de
surface
lment structurant: volume
promen sous la surface
(reprsente par les niveaux de
gris)
Oprations douverture et de
fermeture principalement utilises

SYS-844
Cours #6 - 75
Hiver 2005
 Oprateur de base:

a<<b faux car a

excde b

a<<b faux car

domaine de a
nest pas sous-
ensemble de b

a<<b vrai
SYS-844
Cours #6 - 76
Hiver 2005
 rosion en niveaux de gris

SYS-844
Cours #6 - 77
Hiver 2005
 Dilatation en niveaux de gris

SYS-844
Cours #6 - 78
Hiver 2005
 Ouverture en niveaux de gris
Louverture est un oprateur
compos qui combine une rosion
suivie dune dilatation

Image microscopique
dune plume daile
SYS-844
Cours #6 - 79
Hiver 2005
 Fermeture en niveaux de gris
La fermeture est un oprateur
compos qui combine une
dilatation suivie dune rosion

Image microscopique
dune roche gographique
SYS-844
Cours #6 - 80
Hiver 2005