MCAO Wykład07 - Porównanie korelacji i splotu dla obrazów.pdf

(3474 KB) Pobierz
Porównanie
korelacji i splotu
dla obrazów
2013-12-03
M. Berndt-Schreiber
1
Korelacja
Korelacja dwu funkcji ciągłych f (x) i h (x) jest zdefiniowana:
f (x)
h (x) =
f *(
) h (x + )d
-
gdzie * oznacza sprzężenie zespolone.
Jeśli f(x) oraz h(x) są tą samą funkcją to równanie
definiuje tzw. autokorelację.
Zauważmy, że równanie jest podobne do równania definiującego splot z tą
różnicą, że funkcja h (x ) nie jest odbita względem środka układu.
2013-12-03
M. Berndt-Schreiber
2
Korelacja
Korelacja dwóch funkcji dwuwymiarowych dyskretnych
f (x,y) i h (x,y) o wymiarach M x N jest zdefiniowana:
f (x,y)
h (x,y) = 1/(MN)
 
f *(m,n ) h (x +m, y+n )
m=0 n=0
M-1 N-1
Analogicznie jak dla splotu można zdefiniować
twierdzenia o korelacji i autokorelacji:
f (x,y)
h (x,y) <= => F*(u,v)H(u,v)
f* (x,y) h (x,y) <= => F (u,v)
H(u,v)
f (x,y)
f (x,y) <= => F(u,v)F(u,v)
f (x,y) f (x,y) <= => F(u,v)
F(u,v)
2013-12-03
M. Berndt-Schreiber
3
Obraz f
Maska h
f
p
a
d
i
n
g
SPLOT OBRAZU f I MASKI h
KORELACJA OBRAZU f I MASKI h
2013-12-03
M. Berndt-Schreiber
4
Splot dwu funkcji dyskretnych - ważny dla
powiązania filtrów w dziedzinie przestrzennej
i częstotliwości.
Korelacja - ważna dla dopasowywania danego
obrazu do innego ( tzw. wzorca):
Jeśli chcemy sprawdzić, czy dany obraz f(x,y) zawiera
obiekt h(x,y) obliczamy korelację
– jeśli jest odpowiedniość, funkcja korelacji przyjmuje
maksymalną wartość.
2013-12-03
M. Berndt-Schreiber
5
Zgłoś jeśli naruszono regulamin