TRAITEMENT des IMAGES

et
VISION par MACHINE

MASTER PRO INFO

2009/2010
Jean-Marc Vzien
Jean-Marc.Vezien@limsi.fr
Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT
FREQUENTIEL

Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

Transforme de Fourier continue:

fF

f(x) F(u)

F (u )

f ( x )e

2 iux

dx

fF 1

F(u) f(x)

f ( x)

F (u)e

2 iux

du

F est une transforme bijective et unitaire (elle

conserve la norme).

Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

F (u )

f ( x) cos(2ux)dx i f ( x) sin(2ux)dx
F(u) = F(u)e i (u )

F(u) spectre de Fourier

(u) phase complexe du spectre

Transformation bidimensionnelle:

F (u, v)

f ( x, y ) e

2 i ( ux vy )

dxdy

f ( x, y )

F (u, v) e

2i ( ux vy )

dudv

Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

Frquence maximale:
clair

T 2d
fmax

1
2d

sombre

F(nu,0) = f(x,y)

(n=5 ici)

Si f ne contient pas cette harmonique, les

deux signaux sont dcorrls et F(nu,0) 0

F(nu,mv) = f(x,y)

Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

En fait, transforme discrte sur un

support fini:
I0
I0

I0

I0

I0

f(x,y) = f(x0+x.Dx, y0+y.Dy)

x dans [0,N-1] , y dans [0,M-1]
Echantillonnage frquentiel minimal correspondant:

1
Du =
M .Dx

Jean-Marc
Vezien

1
Dv =
N .Dy

Vision par Machine

II. TRAITEMENT FREQUENTIEL

1
F (u, v)
M N

M 1 N 1

f ( x, y)e
0

ux vy
)
M N

M 1 N 1

f ( x, y ) F (u, v)e
0

2i (

2i (

ux vy
)
M N

Complexit = M2.N2
Si M=2K1 et N=2K2, FFT (Fast Fourier Transform)
plus rapides M.N.log(M.N)
v
x

y
Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

M 1

ux 2i vy
1
1

2
i

F(u,v) f(x, y)e M e M

N 0 M 0

N 1

F(u,y)
successivement deux algorithmes de FFT
monodimensionnels, l'un sur les lignes, et l'autre
sur les colonnes.
1D
horiz.

f(x,y)

1D
vert.

F(u,y)

F(u,v)
Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

Gain de la FFT par rapport une

transforme directe:
N

N2

Nlog2N

Gain

64

4096

384

10.67

128

16384

896

18.29

256

65536

2048

32

512

262144

4608

56.89

1024

1e6

10240

102.40

Jean-Marc
Vezien

Vision par Machine

II. TRAITEMENT FREQUENTIEL

Thorme de convolution:

f ( x, y) g ( x, y )

f (u, v) g ( x u, y v) du dv

f(x,y) g(x,y) F(u,v) . G(u,v)

f(x,y).g(x,y) F(u,v) G(u,v)
f(x,y)
f(x,y) g(x,y)

g(x,y)

Ou bien :

f(x,y)

fF
.

g(x,y)
Jean-Marc
Vezien

-1

fF

f(x,y) . g(x,y)

fF
Vision par Machine

10

II. TRAITEMENT FREQUENTIEL

Autres proprits:
Translation:
f ( x, y) exp 2 j (u0 x v0 y) / N F (u u0 , v v0 )
En particulier:

F f ( x, y)(1) x y F (u N / 2, v N / 2)

Rotation:

F f (r, 0 ) F (, 0 )
Symtrie: si f relle,

F (u, v) F * (u,v)
F (u, v) F (u,v)
Jean-Marc
Vezien

Vision par Machine

11

II. TRAITEMENT FREQUENTIEL

Spectre dune image (nergie):

S f F ( f ( x, y) f ( x, y)) F (u, v)

Problme: en pratique, cette norme varie

entre 0 et 1e6 perte de contraste
En pratique, on visualise plutt la fonction:

D(u, v) c log1 F (u, v)

.

Jean-Marc
Vezien

Vision par Machine

12

II. TRAITEMENT FREQUENTIEL

Systmes optiques et TF:

Systme linaire, homogne:
h(x,y) H(u,v)
MTF : fonction de transfert de modulation =

H(u,v)

lentille circulaire parfaite:

H (r )

cos

(Fr ) Fr 1 (Fr ) 2

longueur d' onde

r u v
2

Jean-Marc
Vezien

Vision par Machine

dist. focale
diam. lentille
13

II. TRAITEMENT FREQUENTIEL

FILTRAGE DANS LE DOMAINE FRQUENTIEL
Traitements (x,y) et (u,v) quivalents en thorie
Spatial
+ Op. non-linaires
+ Op. non-stationnaires
+ si petite rponse impulsionnelle
- Contrle de la rponse frquentielle
Frquentiel

+ implmentation facile (si linaire),

+ rponse frquentielle facile contrler,
+ si rponse impulsionnelle tendue
- Op. non-linaires ou non-stationnaires impossibles
- lenteur
Jean-Marc
Vezien

Vision par Machine

14

II. TRAITEMENT FREQUENTIEL

Principe:
F(u,v)

f(x,y)

G(u,v)
.

-1

g(x,y)
image
amliore

H(u,v)
Filtre d'amlioration

Influence de la phase primordiale dans

une image !
H(u,v) 0 et Im(H(u,v)) = 0
limitation des perturbations.

Jean-Marc
Vezien

Vision par Machine

15

II. TRAITEMENT FREQUENTIEL

Filtrage passe-bas:
Idal:
H (u , v ) = 1
H (u , v ) = 0

Jean-Marc
Vezien

si u 2 v 2 D ,
0
ailleurs.

Vision par Machine

16

II. TRAITEMENT FREQUENTIEL

Passe-bas idal, ex:

Jean-Marc
Vezien

Vision par Machine

17

II. TRAITEMENT FREQUENTIEL

Attention garder linformation pertinente

2
3

4
5

Jean-Marc
Vezien

Vision par Machine

18

II. TRAITEMENT FREQUENTIEL

Autres filtre passe-bas:

Butterworth:
H (u, v) =

1
2N

u 2 v 2
1+

D : frquence de
coupure,
N : ordre du filtre.

Exponentiel:
2
2
u

v
H (u, v) exp

D

Jean-Marc
Vezien

Vision par Machine

19

II. TRAITEMENT FREQUENTIEL

Filtrage passe-haut: renforcer les dtails

Idal:

Butterworth:

Jean-Marc
Vezien

H(u,v) =

Vision par Machine

1
D 0 2 N
1 + 2
2
u v

20

II. TRAITEMENT FREQUENTIEL

Alternative: filtre exponentiel

D0
H (u, v) exp

2
2
u v

C
Jean-Marc
Vezien

D
Vision par Machine

21

II. TRAITEMENT FREQUENTIEL

Autres exemples de traitement:

Filtre passe-bande visuel
H(u,v) = 2.6 [0.0152 + 9.114D] exp (-[0,114D]1.1)
D(u, v) u 2 v 2

(u,v): frquence angulaire,

en cycles / degr

metrovision.fr
Jean-Marc
Vezien

Vision par Machine

22

II. TRAITEMENT FREQUENTIEL

Autres exemples de traitement:

Masquage du flou (unsharp)
+

f(x,y)

g(x,y)
-

Filtre passe-bas

g(x,y) = (1+) f(x,y) fl(x,y)

Jean-Marc
Vezien

Vision par Machine

23

II. TRAITEMENT FREQUENTIEL

Autres exemples de traitement:

Elvation la puissance S
g(u,v) = |f(u,v)|s exp(i (u,v))

(0 S 1).

S = 0 information de phase de l'image

S=0
phase = information
primordiale de l'image !
=0
Jean-Marc
Vezien

Vision par Machine

24