You are on page 1of 6

Convolucin Bidimensional

I.

Introduccin
La idea de realizar convolucion en dos dimensiones

(x , y )

es el de realizar filtrado directamente en cada uno de los


pixeles de la imagen, este tipo de filtrado se conoce como
Filtrado lineal espacial (LSF).

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

sistema con una respuesta impulso en dos dimensiones


g ( x , y ) para obtener un solido w ( x , y ) , la convolucion en
dos dimensiones
entre la seal
desplazada de

se describe como el rea del producto


f ( x , y ) y la versin reflejada en el eje y

g ( x , y ) . La convolucion se expresa as:

h ( x , y )=f ( x , y )w ( x , y )= ( x , y ) w(xX , yY )
x,y

En donde la variable temporal x y y se reemplaza por X y Y


(la cual refleja la seal original en los dos ejes), y en este
caso x y y representa el desplazamiento de los ejes desde
hasta .

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

dice entonces que se debe tener

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

tiene que ir moviendo (respecto a su centro) por cada uno


de los pixeles de la imagen f (x , y ) y realizar un SOP (Sum
of Products), para asi realizar el filtrado de la imagen.
Centro del kernel:
Para poder obtener el centro del kernel
sencilla se recomienda que

w (m, n)

m=2 a+1 y n=2 b+1

de forma
, donde a y

b son enteros positivos, de no elegir estos valores para m y n


, encontrar el centro de un kernel puede llegar a ser
ambiguo.

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

A continuacin se presenta la implementacin de algoritmo


de convolucion bidimensional realizado en Matlab.
function C=conv_bi(x,y)
[mx,nx]=size(x);
[my,ny]=size(y);
a=zeros(mx+my-1,nx+ny-1);
%resultado de la convolucion
b=zeros(mx+2*(my-1),nx+2*(ny-1))
%matriz con ceros para realizar el SOF
nb=nx+2*(ny-1); %numero de columnas de b
for i=1:mx
b((my+i)-1,ny:(nx+ny)-1)=x(i,:);
%introduce la matriz x en b
end
for i=1:(mx+my-1) %hasta el numero de filas de 'a'
for j=1:(nx+ny-1)
c=b(i:(my+i)-1,j:(ny+j)-1);
%Extrae una submatrix de dimensiones igual a 'y'
c=c.*flipud(fliplr(y));
d=sum(c);
a(i,j)=sum(d);
end
end
a

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

You might also like