Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 3. Filtros y
AUDIOVISUAL
transformaciones locales.
Programa de teora
1. Adquisicin y representacin de imgenes. 3.1. Filtros y convoluciones.
2. Procesamiento global de imgenes. 3.2. Suavizado, perfilado y bordes.
3. Filtros y transformaciones locales. 3.3. Filtros no lineales.
4. Transformaciones geomtricas.
5. Espacios de color y el dominio frecuencial. 3.4. Morfologa matemtica.
6. Anlisis de imgenes. A.3. Filtros en IPL y OpenCV.
7. Vdeo y sonido digital.
Procesamiento
(c) Gins Garca Audiovisual
Mateos, http://dis.um.es/profesores/ginesgm 1 Procesamiento Audiovisual 2
Temade
Dept. 3. Informtica
Filtros y transformaciones locales. de Murcia
y Sistemas, Universidad Tema 3. Filtros y transformaciones locales.
0 0 0 0 0 0 0 0 0 0
Resultado: el filtro de la media es separable.
0 1 1 1 0 0 1 0 0 -1 En lugar de aplicar una mscara de 3x3 se pueden
1/9 0 1 1 1 0 = 1/9 0 aplicar dos mscaras de 1x3 y 3x1 (mscaras
-1 1 1 0 0 -1
unidimensionales).
0 1 1 1 0 0 1 0 0 -1
Puede ser til para hacer los clculos ms eficientes.
0 0 0 0 0 0 0 0 0 0
Procesamiento Audiovisual 11 Procesamiento Audiovisual 12
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
3.1. Filtros y convoluciones. 3.1. Filtros y convoluciones.
Qu hacer con los 9 4 8 Las convoluciones son una discretizacin de la idea de
1/4 1/4 convolucin usada en seales. (Repasar teora de
pxeles de los bordes? 7 8 4
1/4 1/4 seales...)
3 2 2
Posibilidades: Diferencias: las convoluciones usadas aqu son
0 0 0 discretas y bidimensionales.
1. Asignar un 0 en el resultado a los
pxeles donde no cabe la mscara. 0 7 6 Idea: las mscaras de convolucin son matrices de
0 5 4 nmeros se pueden considerar, a su vez, como
2 3 3
2. Suponer que los pxeles que se salen imgenes.
4 7 6
tienen valor 0 (u otra constante).
2 5 4
Propiedades:
9 6 6 Asociativa: M2(M1A) = (M2M1)A
3. Modificar la operacin en los pxeles
8 7 6 Conmutativa: M2M1A = M1M2A
que no caben (variar el multiplicador).
5 5 4
5 4 4 Ojo: al aplicar una convolucin puede ocurrir saturacin
4. Suponer que la imagen se extiende 7 7 6
de pxeles. Si ocurre esto, el orden s que puede ser
por los extremos (p.ej. como un importante.
8 5 4
espejo). Procesamiento Audiovisual 13 Procesamiento Audiovisual 14
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
Media de 5x5 Media de 5x1 y de 1x5
Total: 25 sumas o(n2) Total: 10 sumas o(2n)
Procesamiento Audiovisual 17 Procesamiento Audiovisual 18
Tema 3. Filtros y transformaciones locales. + Tema 3. Filtros y transformaciones locales.
3.2.1. Operadores de suavizado. 3.2.1. Operadores de suavizado.
En algunos casos puede ser interesante aplicar
Ejemplo 1. En una aplicacin trabajamos con imgenes
suavizados direccionales: horizontales, verticales o
capturadas de TV. El canal tiene muchas interferencias,
en cualquier direccin.
que provocan una oscilacin cada 7 pxeles horizontales.
1 0 0 1
Cmo reducir el efecto de las interferencias?
1 1 1 1 1 1 0 1 0
Media horizontal 5 pxeles 1 1 0 0
Media vertical 3p Media diagonal 3p
Media horiz. 31p
25 imgenes/seg. 50
campos/seg. 20 mseg.
entre campos
Procesamiento Audiovisual 21 Procesamiento Audiovisual 22
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
Suavizado de
Gaussiana
Campana discreta
media
Campana de Gauss
-x2/s2
f(x) = e
s2 es la
Motivo: la media se calcula en una regin cuadrada. varianza
0 0 1 1 1 0 0
Sera mejor aplicarla
0 1 1 1 1 1 0
a una regin redonda. 1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
O, mejor, usar suavizado gaussiano... 1/64 1 6 15 20 15 6 1
0 1 1 1 1 1 0
0 0 1 1 1 0 0
Procesamiento Audiovisual 25 Procesamiento Audiovisual 26
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales. +
1: blanco
0: negro
Gaussiana 41x41
Gaussiana 21x21
Gaussiana 61x1
Gaussiana 1x61
Procesamiento Audiovisual 31 Procesamiento Audiovisual 32
Tema 3. Filtros y transformaciones locales. + Tema 3. Filtros y transformaciones locales.
Sumar U y D
M
f(x) = f/x
Valor de pxel
255
Suavizado
192
Valor de pxel
f = f(x)-f(x-1) x = 1
192
Perfilado
128
f
f(x) = f(x) - f(x-1)
128
f(x)
x Conclusin: la derivada se
64
Bordes
64
f(x) calcular con mscaras del
0
tipo:
0
Derivada X (+128)
Derivada Y (+128)
Imagen de entrada
A R
Derivada en X (x2)
Filtros de Scharr:
Rx Rx
Derivada X (+128)
Suaviz. + Deriv. X
Filtro de -3 0 3 -3 -10 -3
Filtro de
Scharr 3x3, -10 0 10 Scharr 3x3, 0 0 0
derivada en X -3 0 3 derivada en Y 3 10 3
Imagen de entrada
de la gaussiana.
Prewitt Y (3x3)
Filtro de -1 0 1 -1 -2 -1
Filtro de
Sobel 3x3, -2 0 2 Sobel 3x3, 0 0 0
derivada en X -1 0 1 derivada en Y 1 2 1
Sobel 2 deriv. Y
Sobel Y (3x3)
conjuntas en X e Y, derivadas segundas, terceras, etc.
Ejemplo. Derivada segunda en X.
-1 1 -1 1 = -1 2 -1
dx
-1 -1 -1 -1 -1 0 -1 0 1 0 1 1
0 0 0 -1 0 1 -1 0 1 -1 0 1
1 1 1 0 1 1 -1 0 1 -1 -1 0
D1: N-S D2: NE-SO D3: E-O D4: SE-NO
Procesamiento Audiovisual 49 Procesamiento Audiovisual 50
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
Imagen de entrada
Laplaciana 2 (3x3)
2 2
f(x) = e -x /s df(x)/dx d2f(x)/dx2
Msc. Gaussiana Msc. Sobel Msc. Laplaciana
Operador de Operador de Operador de
suavizado derivacin gradiente
Procesamiento Audiovisual 51 Procesamiento Audiovisual 52
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
Imagen de entrada
procesamiento de imgenes.
Una misma base comn: combinaciones lineales de una
TV
Mnimo
Ideas:
Mn., tamao 12
Mediana 3x3
Suavizado
Mediana gaussiano Mediana
Mediana 12x12
Mediana 3x3
Filtro gaussiano
Procesamiento Audiovisual 67 Procesamiento Audiovisual 68
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
Mediana 7x7
Mediana 3x3
Mediana 7x3
El ruido se
difumina, pero no
llega a desaparecer
Dilatacin 3
Dilatacin 1
Imagen de entrada
pondientes a los pxeles 1 del elemento estructurante.
Erosin BE. Combinar con AND los valores corres-
pondientes a los pxeles 1 del elemento estructurante.
Erosin 3
Erosin 1
Dilatacin. Combinar con Mximo.
Erosin. Combinar con Mnimo. Elemento 1 1 1
estructurante 1 1 1
1 1 1
Procesamiento Audiovisual 75 Procesamiento Audiovisual 76
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
Cerrar: se rellenan
los huecos negros
Elemento 1 1 1 de cierto tamao Falsos
Usar morfologa para Falsos
estructurante 1 1 1
positivos negativos
1 1 1
arreglar los falsos.
Procesamiento Audiovisual 77 Procesamiento Audiovisual 78
Tema 3. Filtros y transformaciones locales. Tema 3. Filtros y transformaciones locales.
3.4. Morfologa matemtica. 3.4. Morfologa matemtica.
Imagen umbralizada Cerrar 2 (BEE)EE El resultado es la mscara para segmentar el objeto.
Eliminar falsos
negativos
Abrir 1 (BE)E Erosin 2 (BE)E Para qu se hacen las dos ltimas erosiones?
Eliminar pxeles
Eliminar falsos
de los bordes
positivos
Erosin, 1
Ejemplo 2. Adelgazamiento
Dilatacin, 3