Applications du

filtrage
GIF-4105/7105
Photographie Algorithmique
Jean-Franois Lalonde

Merci D. Hoiem, A.
Efros,

Administration
TP1
- Taille limite sur Pixel: 50MB (possibilit de 100MB?)
imwrite(im,'img.jpg','Quality',85);

- Date de remise du TP1: 2 fvrier (dimanche

prochain!) @ 23h55
TP2
- Disponible sur le site Internet aujourdhui!

Correspondance de modles
But: trouver

dans limage

Dfi: Comment devrait-on

comparer le modle avec
limage?
Corrlation
Corrlation (moyenne 0)
Somme des diffrences au
carr (SSD)
Corrlation croise normalise

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 0: filtrer limage avec loeil

f = image
g = filtre

Quest-ce qui
se passe?

Image

Image filtre

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 1: filtrer limage avec loeil (normalis)
moyenne de g
Bonnes dtections

Fausses
dtections

Image

Image filtre

Seuil

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 2: somme des diffrences au carr

Bonnes dtections

Image

1- sqrt(SSD)

Seuil

Derek Hoiem

Est-ce quon peut implmenter la somme des

diffrences au carr avec un (ou des) filtre(s)
linaire(s)?

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 2: somme des diffrences au carr

Problme?

Image

1- sqrt(SSD)

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 3: corrlation croise normalise
moyenne du filtre

moyenne de la
partie de limage

Dans matlab: C=normxcorr2(template,

A)

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 3: corrlation croise normalise

Bonnes dtections

Image

rsultat

Seuil

Derek Hoiem

Filtrer pour trouver les correspondances

But: trouver dans limage
Mthode 3: corrlation croise normalise

Bonnes
dtections

Image

rsultat

Seuil

Derek Hoiem

Quelle est la meilleure mthode?

a dpend!
Filtre normalis
trs rapide, mais pas trs bon
Somme des diffrences au carr
assez rapide, sensible aux variations
dintensit
Corrlation croise-normalise
plus lente, mais robuste aux variations
dintensit

12

Derek Hoiem

Attnuation du bruit

Filtre
gaussien

Bruit additif gaussien

Attnuer le bruit gaussien

En augmentant la variance, on rduit le bruit, mais on rend limage floue!

Source: S. Lazebnik

Bruit poivre et sel

3x3

Filtre
gaussien
5x5

7x7

Ide alternative: filtre mdian

Un filtre mdian calcule la mdiane de limage
sur une fentre

Est-ce que cest linaire?

Source: K. Grauman

Filtre mdian
Quels sont les avantages du filtre mdian sur le
filtre gaussien?

Sign
al

Filtre
mdian

Filtre
gaussien

Source: K. Grauman

Filtre mdian
Bruit poivre et sel

Filtre mdian

MATLAB: medfilt2(image,[hw])
Source: M. Hebert

Filtre Mdian vs. gaussien

3x3

Gaussien

Mdian

5x5

7x7

Compression (JPEG)

La DCT dans la compression JPEG

Le premier coefficient B(0,0) est la composante
DC (lintensit moyenne)
Les coefficients en haut gauche reprsentent
les basses frquences, et en bas droite les
hautes

La DCT dans la compression JPEG

Quantification
Plus approximatif pour les hautes frquences (qui sont plus faibles de
faon naturelle)
Plusieurs dentre elles seront 0!

Encodage
Dcodage avec la DCT inverse
Rponse des filtres

Valeurs quantifies

Table de quantification

Compression JPG
Diviser limage en blocs (8x8), enlever 128
Pour chaque bloc
a.
b.

Calculer les coefficients DCT

Quantification

c.

Coefficients des hautes frquences deviendront 0

Encodage (e.g., avec lencodage Huffman)

http://en.wikipedia.org/wiki/YCbCr
http://en.wikipedia.org/wiki/JPEG

Taille des blocs

petit
rapide!
corrlation existe entre blocs adjacents (compression
moins efficace)

grand
meilleure compression

8x8 dans le standard JPEG

Comparaison

89k

12k

 retenir
Souvent plus intuitif de penser en
termes de frquences
transforme de Fourier

Plus rapide de filtrer avec la FFT

pour les grosses images (N logN
vs. N2)
Les images ont plus dnergie
dans les basses frquences
Compression?

Souvenez-vous de filtrer avant

d'chantillonner

Question emporter
1. Associez limage la transforme de Fourier
1

TP2: dcoupage dimages

Disponible plus tard aujourdhui sur le site

Internet du cours!
28

Questions