Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
9 Convoluzione e Correlazione
Prof. Giovanni Mettivier
_________________________________________________________________________________________________
Lez 9 - CONVOLUZIONE
Giovanni Mettivier 3
Al variare di x e y, la
convoluzione 2D una
superficie la cui forma
dipende dalla natura
delle funzioni utilizzate.
Al variare di x e y, la
convoluzione 2D
una superficie la cui
forma dipende dalla
natura delle funzioni
utilizzate.
10
13
14
15
17
18
19
20
1.
2.
3.
21
22
23
Prendiamo una
unamatrice
matrice
Prendiamo
peso
peso
24
Spostiamocisu
sualtri
altripixel
pixel
Spostiamoci
25
Luscita della
della
Luscita
trasformata
perogni
ogni
trasformata per
pixel la
la media
media(pesata)
(pesata)
pixel
deipixel
pixelcon
con iiloro
loro vicini.
vicini.
dei
26
Risultato di
diun
un
Risultato
media con
conun
un
media
matrice9x9
9x9
matrice
27
f ( x s, y t ) w( s, t )ds dt ,
f ( x s, y t ) w(s, t )
s = t =
28
29
Origine
Origine
della
della
maschera
maschera
Ruoto
Ruotodidi
180
180
Lo
Losposto
sposto
sul
sulpixel
pixel
(x,y)
(x,y)
intorno
intorno
alalpixel
pixel
(x,y)
(x,y)
30
Moltiplica
Moltiplica
con
conI(r-1,cI(r-1,c2)
2)
Moltiplica
Moltiplica
con
conI(r-1,c)
I(r-1,c)
Moltiplica
Moltiplica
con
conI(r,c-1)
I(r,c-1)
Moltiplica
Moltiplica
con
con
I(r+1,c+1)
I(r+1,c+1)
31
a b c
d e f
g h i
32
Unaltro
altroesempio
esempio
Un
original
original
3x3 average
average
3x3
33
original
original
3x3 average
average
3x3
34
original
original
3x3 average
average
3x3
35
original
original
3x3 average
average
3x3
36
AtAtthe
thelocations
locations
not
notshown,
shown,the
the
results
were
results were
zeros.
zeros.
Shifted
Shiftedweight
weight
matrix
matrix
Result
Resultofofsum
sum
ofofproducts
products
Location
Locationofof
impulse
impulse
Accumulated
Accumulated
nonzero
nonzeroresults
results
The
Theoriginal
originalimage
imagehas
hasaablack
black
impulse
impulseatatthe
thecenter
centerand
and
zeros
(white)
elsewhere.
zeros (white) elsewhere.
The
Theweight
weightmatrix
matrixhas
hasaagray
gray
L
Latatits
itsleft
leftand
andzeros
zeros(white)
(white)
elsewhere.
elsewhere.
The
Theresulting
resultingimage
imagehas
hasaacopy
copy
ofofthe
theweight
weightmatrix
matrixpegged
peggedtoto
the
impulse
location.
the impulse location.
37
38
1.
2.
3.
39
40
(r 16, c 16)
41
(r 0, c 0)
(r 16, c 16)
Sumtimes
times1/2
1/2
Sum
42
(r + 16, c + 16)
(r 0, c 0)
(r 16, c 16)
Sumtimes
times1/3
1/3
Sum
43
(r + 16, c + 16)
(r + 16, c 16)
(r 0, c 0)
(r 16, c + 16)
(r 16, c 16)
Sumtimes
times1/5
1/5
Sum
44