Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
I.
Introduccin
La idea de realizar convolucion en dos dimensiones
(x , y )
II.
Definicin
La convolucion es una tcnica que permite relacionar los
dominios espaciales y frecuencias. Adems son de suma
importancia a la hora de comprender las tcnicas de
procesado de imgenes aplicando la trasformada de Fourier.
Dado una seal de entrada
f ( x , y ) , la cual entra a un
h ( x , y )=f ( x , y )w ( x , y )= ( x , y ) w(xX , yY )
x,y
III.
Convolucion Bidimensional
La convolucion consiste en multiplicar un coeficiente
(conocido como mascara, mascara de filtrado, filtro de
convolucion, kernel o ventana) por cada pixel de la imagen y
sus vecinos, para luego sumarles y obtener la respuesta en
cada punto
(x , y ) , si el vecindario es de tamao
mn
mxn
se
coeficientes. Ej.
w (1,1)
w (1,0 )
w (1,1 )
w ( 0,1 )
w ( 0,0 )
w ( 0,1 )
w ( 1,1 )
w ( 1,0 )
w (1,1)
Kernel de 3 x 3
Este Kernel w de dimensiones
mxn
con centro
w (0,0)
se
w (m, n)
de forma
, donde a y
IV.
Ejercicios
Sean las funciones
f ( x , y ) y w( x , y)
0 1 0
1 2 3
f ( x , y ) =0 1 0 , w ( x , y )= 4 5 6
0 0 0
7 8 9
Solucin
Donde la funcin reflejada de
w ( x , y ) es w(x , y )
3 2 1
9 8 7
w (x , y )=6 5 4 , w (x , y )=6 5 4
9 8 7
3 2 1
1. En primer lugar se ubica en el origen de la funcin
f ( x , y ) , El centro de la matriz del kernel , para realizar
esta operacin y aproximarlo a un algoritmo
computacional, la funcin se rellena de ceros como se
muestra a continuacin.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 , se realiza la multiplicacin punto a
0
0
0
Paso 1:
9
6
3
0
0
0
0
8
5
2
0
0
0
0
7
4
0
0
0
0
0
punto
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=0
0 0 0 3 2 1 0 0 0
Paso 2:
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=1
0 0 1 3 2 1 0 0 1
Paso 3:
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=2
0 1 0 3 2 1 0 2 0
Paso 4:
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=3
1 0 0 3 2 1 3 0 0
Paso 5:
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=0
0 0 0 3 2 1 0 0 0
Paso 6:
0 0 0 9 8 7 0 0 0
0 0 0 X 6 5 4 =0 0 0=0
0 0 0 3 2 1 0 0 0
Paso 7:
0 0 0 9 8 7 0 0 0
0 0 1 X 6 5 4 =0 0 4 =5
0 0 1 3 2 1 0 0 1
Resultado:
0 1 2 3 0
0 5 7 9 0
0 11 13 15 0
0 7 8 9 0
0 0 0 0 0
V.
Aplicacin
VI.
Conclusin
La mecnica de la convolucion
discreta es
esencialmente la misma que la de la convolucion
continua,
con
la
nica
diferencia
que
los
desplazamientos tienen lugar en forma de incrementos
discretos correspondientes con la separacin entre
muestras, y que una sumatoria sustituye a la
integracin.
VII.
Referencias