Concepts avancs en mathmatiques et

informatique appliques
MAP-6014
Dtection dobjets par corrlation
spatiale
Fondements de la dtection dobjets
Corrlation spatiale (vs convolution)
Coefficient de corrlation
Exemple
Fondements de la dtection dobjets
Le but de la dtection dobjets est de localiser dans
une image f(x,y) de dimension M X N des objets
(formes) reprsents par une sous-image w(x,y) de
dimension J X K sachant que J s M et K s N
Une approche base sur la corrlation peut tre
utilise pour dtecter les objets
Cette approche consiste dplacer lobjet w(x,y) sur
limage f(x,y) est calculer un facteur dappariement
(corrlation) mettant en relief la ressemblance entre
lobjet w(x,y) et f(x,y) au voisinage de chaque point
Corrlation spatiale (VS convolution)
Appariement dobjets par corrlation

+ =
=
+ =
=
=
2
2
2
2
) , ( ) , ( ) , (
J
s x
J
s x
K
t y
K
t y
t y s x w y x f t s c
Corrlation spatiale (VS convolution)
Alors, pour chaque point s,t de notre image, nous
calculons la valeur de c(s,t) correspondant la
corrlation entre w(x,y) et f(x,y)
Une valeur maximale de c(s,t) correspond un
appariement optimal de w(x,y) et f(x,y)
Le calcul de c(s,t) est par contre sensible aux
changements damplitude de w et f
Corrlation spatiale (VS convolution)
Pour rendre le calcul de la corrlation invariant
selon les changements damplitude nous pouvons
utiliser une forme normalise de c(s,t) ou calculer le
coefficient de corrlation
( )
( )
2 / 1
2
2 / 1
2
2
2
2
2
) , ( '
) , (
'
) , ( ) , (
) , (

=
=

=
+ =
=
+ =
=
t y s x w A
y x f A
AA
t y s x w y x f
t s c
J
s x
J
s x
K
t y
K
t y
FORME NORMALISE
c(s,t) e|0,1|
Corrlation spatiale (VS convolution)
Coefficient de corrlation
| || |
| | | |
2 / 1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
) , ( ) , ( ) , (
) , ( ) , ( ) , (
) , (

=


+ =
=
+ =
=
+ =
=
+ =
=
+ =
=
+ =
=
J
s x
J
s x
K
t y
K
t y
J
s x
J
s x
K
t y
K
t y
J
s x
J
s x
K
t y
K
t y
w t y s x w y x f y x f
w t y s x w y x f y x f
t s
e|-1,1|
FIGURE 1.14 [rf. SCHOWENGERDT, p. 30]
Corrlation spatiale
Corrlation spatiale (exemple)
/u/dmatensr/meunier/sif1033/images/rivTANK.rast
Exemple
f
o
r
m
e
_
t
a
n
k
.
r
a
w

dtecterobjet
Rsum
Dtection dobjets par corrlation spatiale
Fondements de la dtection dobjets
Corrlation spatiale (vs convolution)
Coefficient de corrlation