Vous êtes sur la page 1sur 80

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. R.C. Gonzalez et R.E.
Sevila, Vision artificielle Woods, Digital Image
dans les industries agro- Processing, 2e dition,
alimentaires, Cemagref Prentice Hall,2002.
Montpellier1992. Classique en
traitement dimages
Thorie et mise-en-
Livre de rfrence
uvre
pour GPA-669 (ELE-
Couleur, forme, attributs 747?)
Mthodes de Excellente rfrence
classification 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