ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES

Actividad 08: Leccin Evaluativa No. 2

FILTRADO ESPACIAL
Introduccin
Los filtros espaciales tienen como objetivo modificar la contribucin de determinados
rangos de frecuencias a la formacin de la imagen. El trmino espacial se refiere al hecho
de que el filtro se aplica directamente a la imagen y no a una transformada de la misma, es
decir, el nivel de gris de un pxel se obtiene directamente en funcin del valor de sus
vecinos.
Los filtros espaciales pueden clasificarse basndose en su linealidad: filtros lineales y
filtros no lineales. A su vez los filtros lineales pueden clasificarse segn las frecuencias
que dejen pasar: los filtros paso bajo atenan o eliminan las componentes de alta frecuencia
a la vez que dejan inalteradas las bajas frecuencias; los filtros paso alto atenan o eliminan
las componentes de baja frecuencia con lo que agudizan las componentes de alta
frecuencia; los filtros paso banda eliminan regiones elegidas de frecuencias intermedias.

Arriba: secciones de filtros en frecuencia con simetra circular.

Abajo: secciones correspondientes a filtros espaciales. (a) Filtro paso bajo. (b) Filtro paso
alto. (c) Filtro paso banda.
La forma de operar de los filtros lineales es por medio de la utilizacin de mscaras que
recorren toda la imagen centrando las operaciones sobre los pxeles que se encuadran en la
regin de la imagen original que coincide con la mscara y el resultado se obtiene mediante
una computacin (suma de convolucin) entre los pxeles originales y los diferentes
coeficientes de las mscaras.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES
Actividad 08: Leccin Evaluativa No. 2

Los filtros espaciales no lineales tambin operan sobre entornos. Sin embargo, su
operacin se basa directamente en los valores de los pxeles en el entorno en consideracin.
Unos ejemplos de filtros no lineales habituales son los filtros mnimo, mximo y de
mediana que son conocidos como filtros de rango. El filtro de mediana tiene un efecto de
difuminado de la imagen, y permite realizar una eliminacin de ruido de forma eficaz,
mientras que el filtro de mximo se emplea para buscar los puntos ms brillantes de una
imagen produciendo un efecto de erosin, y el filtro de mnimo se emplea con el objetivo
contrario, buscar los puntos ms oscuros de una imagen produciendo un efecto de
dilatacin.
Otra clasificacin de los filtros espaciales puede hacerse basndose en su finalidad, y as
tenemos los filtros de realce (Sharpening) para eliminar zonas borrosas o filtros de
suavizado (Smoothing) para difuminar la imagen. tambin tenemos los filtros diferenciales
que se componen de varios tipos de mscaras (Laplaciano, Prewitt, Sobel, etc.), y se
utilizan para la deteccin de bordes. El proceso de deteccin de bordes se basa en realizar
un incremento del contraste en las zonas donde hay una mayor diferencia entre las
intensidades, y en una reduccin de ste donde no tenemos variacin de intensidad.

Convolucin
El tratamiento de imgenes ms empleado y conocido, es el tratamiento espacial tambin
conocido como convolucin. Las convoluciones discretas son muy usadas en el procesado
de imagen para el suavizado de imgenes, el afilado de imgenes, deteccin de bordes, y
otros efectos. Mediante este proceso se calcula el valor de un determinado punto en funcin
de su valor y del valor de los puntos que le rodean, aplicando una simple operacin
matemtica en funcin de la cual se obtendr un valor resultante para el punto en cuestin.
La operacin de la convolucin puede representarse como la siguiente operacin:
g(x,y) = f(x,y) a(x,y)

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES
Actividad 08: Leccin Evaluativa No. 2

donde a(x,y) es la funcin respuesta al impulso del filtro a aplicar (o mscara de

convolucin), f(x,y) es la imagen de entrada y g(x,y) es la imagen filtrada. Las expresiones
matemticas para el caso bidimensional son las siguientes:
La operacin matemtica en que consiste la convolucin es simplemente una suma
ponderada de pxeles en el vecindario del pxel fuente. Los pesos son determinados por una
pequea matriz llamada mscara de convolucin, que determina unos coeficientes a aplicar
sobre los puntos de una determinada rea. Las dimensiones de la matriz son normalmente
impares e iguales, de forma que se pueda determinar un centro de una matriz cuadrada. La
posicin del valor central se corresponde con la posicin del pxel de salida.
Una ventana deslizante, llamada ventana de convolucin, se centra en cada pxel de una
imagen de entrada y genera nuevos pxeles de salida. Para aplicar la mscara a esa zona se
multiplican los valores de los puntos que rodean al pxel que estamos tratando por su
correspondiente entrada o coeficiente en la mscara y luego se suman esos productos. El
resultado es el nuevo valor para el pxel central, tal y como se puede ver en la siguiente
figura. El proceso es bastante repetitivo, algo costoso en tiempo en funcin del tamao de
la imagen, pero sencillo y eficaz.
Es muy importante colocar los nuevos pxeles en una nueva imagen. Si el recin generado
pxel reemplaza al antiguo pxel, ste ser usado para calcular el valor del siguiente pxel
nuevo.

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES
Actividad 08: Leccin Evaluativa No. 2

La suma de los pesos en la mscara de convolucin afecta a la intensidad general de la

imagen resultante. Muchas mscaras de convolucin tienen coeficientes que suman un total
de 1 (como los filtros paso bajo usados en el suavizado de imagen). Es este caso, la imagen
convolucionada tendr la misma intensidad media que la imagen original. Algunas
mscaras de convolucin (como las usadas en deteccin de bordes) tienen coeficientes
positivos y negativos y suman un total de 0, en esta situacin se generarn valores de
pxeles negativos. En caso de que nos salgamos del rango impuesto para la imagen f(x,y),
bien porque necesitemos utilizar mscaras cuya suma de valores sea mayor que la unidad o
porque utilicemos mscaras con coeficientes negativos, debemos normalizar el resultado
aplicando la funcin ms adecuada en cada caso.
Existe una gran variedad de mscaras que realizan diferentes acciones sobre una imagen.
Las hay que suavizan los bordes, otras que limpian la imagen, otras que la oscurecen, etc.
Las mscaras, como operadores lineales ms utilizados, suelen ser de los de paso bajo, paso

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES
Actividad 08: Leccin Evaluativa No. 2

alto y deteccin de bordes. Por ejemplo, mediante la siguiente matriz no se realiza ningn
cambio a la imagen:

El tamao de la mscara podra ser arbitrario, e incluso no restringido a matrices cuadradas,

por lo que se podra utilizar perfectamente matrices rectangulares. Pero nos limitaremos a
que la mayora de los procesados utilicen mscaras cuadradas de tamao 3x3, ya que para
comprender su funcionamiento son las mscaras ms simples. Una cosa que se aprende con
rapidez es que cuando la mscara de convolucin aumenta de tamao, la carga
computacional aumenta exponencialmente.
La primera cuestin al implementar una funcin de convolucin es
como tratar los bordes de la imagen. Cuando la ventana de
convolucin se centra en el primer pxel de una imagen en (0,0), la
ventana deslizante sobresale de la imagen en el borde superior y en
el izquierdo. Qu valores de la imagen deben ser multiplicados por
esos coeficientes de convolucin que sobresalen de los bordes?
Hay varias maneras para solucionar este problema.

La primera solucin es tratar las celdas vacas en la ventana de convolucin como

ceros. Esto se conoce como zero-padding. Es fcil de realizar pero no es una buena
idea si los bordes de la imagen resultante son tan importantes como el resto de la
imagen.
La siguiente solucin es empezar la convolucin en la primera posicin donde la
ventana no sobresalga de la imagen. Si la mscara de convolucin es de tamao
3x3, se empezara convolucionando con el pxel en (1,1) en vez del pxel en (0,0).
Este mtodo es sencillo de implementar. En la imagen de salida, los bordes
convolucionados son copiados para crear una imagen con el mismo tamao que la
imagen de entrada.
Otros mtodos amplan la imagen antes de convolucionarla. Una forma de hacerlo
es duplicar los bordes. Usando una mscara 3x3, se copiaran las filas superiores e
inferiores, as como las columnas izquierda y derecha.

El otro mtodo es envolver la imagen, es decir, considerar como pxel contiguo al del
borde izquierdo, el pxel del borde derecho y viceversa, as como con los del borde superior
e inferior. Si se quiere convolucionar una imagen 256x256 con una mscara de convolucin

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA

299004 PROCESAMIENTO DIGITAL DE SEALES
Actividad 08: Leccin Evaluativa No. 2

de 3x3, la primera ventana de convolucin opera con los pxeles en las posiciones que se
ven en la siguiente figura. Este ltimo mtodo ha sido el empleado en la implementacin de
la aplicacin.

http://www.des.udc.es/~adriana/TercerCiclo/CursoImagen/curso/web/Filtrado_Espacial.ht
ml