PID 09 Filtrado

Tratamiento de Imgenes
Filtrado Espacial
ura. vlanney Munoz-!lmenez
vlanney.munoz[hoLmall.fr

Lsta presentac|n |nc|uyen mater|a| de un curso prev|o |mparndo por e|
Dr. Cr|hue|a-Lsp|na
lnlC8MAClCn
Estas diapositivas NO debern ser tomadas
como referencia nica de estudio durante el
curso. Para mayor documentacin refirase
a la bibliografa presentada en el curso.

ura. vlanney Munoz !lmenez
Filtrado Espacial
Convolucin
ura. vlanney Munoz !lmenez
Filtros digitales
Los filtros digitales son uno de los
principales modos de operar en PID.
Se usan para distintos fines, pero en todos
los casos el resultado sobre cada pixel
depende de sus pixeles vecinos.
Dra. Vianney Muoz Jimnez
Una imagen se puede filtrar en el :
Dominio del espacio
Se trabaja directamente sobre los pixeles de la
imagen
Dominio de la frecuencia
Las operaciones se llevan a cabo en la
transformada de Fourier de la imagen
Filtros digitales
Distintos objetivos
Suavizar la imagen
Reducir las variaciones de intensidad entre pixeles vecinos
Eliminar ruido
Modificar pixeles cuyo nivel de intensidad es muy diferente al
de sus vecinos.
Realzar la imagen
Aumentar las variaciones de intensidad, all donde se
presenten
Detectar bordes
Detectar los pixeles donde se produce un cambio brusco en la
funcin de intensidad.
Filtros digitales
Ruido: es la informacin no deseada que se
presenta en una imagen.
Su origen puede ser en el proceso de
adquisicin o en el de transmisin.
Existen distintos modelos de ruido
Ruido gaussiano
Ruido uniforme
Ruido impulsivo (sal y pimienta) !
Filtros digitales
g(x, y) = f (x, y) +r(x, y)
8uldo gausslano (normal)
Modela el ruldo producldo por los clrculLos
elecLrnlcos o ruldo de los sensores por falLa de
llumlnacln y/o alLas LemperaLuras.
La lnLensldad de Lodos los plxeles se ve afecLada.

Filtros digitales
Ruido impulsivo (sal y pimienta)
Se produce normalmente en la cuantificacin que
se realiza en el proceso de digitalizacin.
Filtros digitales
Ruido uniforme
Cuando se toma valores en un determinado intervalo de
forma equiprobable.
Se da en un menor nmero de situaciones reales.
Filtros digitales
Los filtros digitales se pueden clasificar
en:
Filtros en el dominio del espacio
Filtros en el domino de la frecuencia
Filtros digitales
Las operaclones
espaclales de lLrado
se denen en un
enLorno de veclndad
del punLo a Lrasformar
(x,y)
Los lLros espaclales pueden claslcarse en:
lllLros llneales
lllLros no llneales
Filtros espacial
Filtrado Espacial: Lineales
A la subimgenes se les llama filtro,
mscara, kernel o ventana.
Los valores de la mscara se conocen
como coeficientes en lugar de pixeles.
Filtrado Espacial: Lineales
Filtrado Espacial
Consiste en mover el filtro o la mscara
punto a punto sobre la imagen.
La respuesta esta dada por la suma de los
productos de los coeficientes del filtro y
los correspondientes pixeles de la imagen
en el rea de la vecindad.
Por ejemplo para una mascara de 3x3,
el resultado R del filtro lineal con el filtro
en el punto (x,y) de la imagen es:
Filtrado Espacial
R = w(!1, !1) f (x !1, y !1) +w(!1, 0) f (x !1, y)
+... +w(0, 0) f (x, y)
+... +w(1, 0) f (x +1, y) +w(1,1) f (x +1, y +1)
Este proceso de filtrado espacial cuya
definicin es similar en el dominio de la
frecuencia se le conoce como convolucin
Por esto, el filtrado espacial se refiere como
convolucionar una imagen
Y la mscara se llaman mscara de
convolucin
Filtrado Espacial
Convolucin
Es una operacin lineal.
Es la operacin ms general que se puede aplicar
a una imagen.
Tambin nos referimos a la convolucin como
filtrado.
Filtrado espacial: Directamente aplicable mediante
una mscara.
Las mscaras de convolucin, o filtros, no suelen
ser grandes (3x3, 5x5) para ahorrar tiempo de
cmputo
Convolucin
Definicin general de Convolucin

Convolucin para imgenes digitales
!
f (x) * g(x) = f (u)g(x " u)du
"#
#
$
!
F(x, y) = f (x, y) * g(x, y) = f (i, j)g(x "i, y " j)
j
#
i
#
! es la mscara de convolucln espaclal
Convolucin
Usando una mscara, la convolucin se expresa como:

Se multiplican los valores correspondientes de la
mscara invertida con los pxeles de la ventana
considerada.
!
F(x, y) = f (x + i, y + j)h(i, j)
j
"
i
"
Filtrado Espacial
Normalmente se suele expresar la
mscara como una matriz:

!y la convolucin queda expresada como:
CONVOLV:[[Q0= Pk*hk]]
!
h4 h3 h2
h5 h0 h1
h6 h7 h8
"
#
$
$
$
%
&
'
'
'
!
k= 0
8
"
Filtrado Espacial
Diferentes mscaras de convolucin
(filtros) tienen diferente efecto sobre la
imagen.
Reduccin de ruido
Difuminado
Realce de la imagen (Enhancement)
!
Tipos de Filtrado
Podemos encontrar filtros:
Suavizado, promedio o paso baja
Filtros de orden estadstico o no lineales

Realzado, o paso alta
Filtros Paso Baja
Suavizado, promedio o paso baja
Suavizan la imagen y reducen el ruido
Produce un difuminado de la imagen
Su aplicacin puede dificultar la bsqueda de los
filos, ya que esta normalmente se basa en la
deteccin de cambios bruscos en la intensidad de la
imagen
De caja, Gausiano
Filtros Paso Baja
De caja: Reduccin de ruido por promedio
de pxeles vecinos
!
h
Noise Removal
=
1
9
1 1 1
1 1 1
1 1 1
"
#
$
$
$
%
&
'
'
'
1/9 para evlLar la saLuracln (ya que mulupllco 9
lnLensldades de plxeles), asegura que la lnLensldad medla
de la lmagen permanece consLanLe.
LsLa mscara no slo
ellmlna el ruldo, slno que
Lamblen dlfumlna (blur) la
lmagen
Filtros Paso Baja: De caja
Filtros Paso Baja
Gaussiano: Reduccin de ruido por
suavizado Gaussiano
!
h
Gauss
=
1
16
1 2 1
2 4 2
1 2 1
"
#
$
$
$
%
&
'
'
'
Filtros Paso Baja: Gaussiano
Filtros de Orden Estadstico o No
Lineales
Al no ser lineales su expresin es algo ms compleja de
expresar como matriz h, pero sigue siendo fcil con la
notacin matricial de Davies

Ejemplos:
Filtro de la mediana
Filtro de la moda
Filtro de mximo y mnimo
Otros
Lineales
De la Mediana: No lineal

filtroMediana:[[Q0 = mediana(Pk/k=0..8)]]

La mediana es el valor que divide en dos partes
iguales un conjunto de valores
LsLe lLro es alLamenLe efecuvo en la ellmlnacln de ruldo
Filtro de la Mediana
Lineales
De la Moda: No lineal

filtroModa:[[Q0 = moda(Pk/k=0..8)]]

La moda es el valor que ms se repite en una
distribucin
Filtro de la Moda
Lineales
De rango ordenado n: No lineal
Similar al de la mediana, pero en lugar de escoger la
mediana, se escoge el n-esimo valor de la vecindad

filtroRangoN(N):[[Q0 = sort(Pk/k=0..8)[n] ]]

El filtro de la mediana es un caso particular de este.

Filtro de Rango Ordenado
(n=3)
Filtro de Rango Ordenado
(n=9)
Filtros Paso Alta
Laplaciano; Realce del contraste de una
imagen
!
h
Laplace
=
0 "1 0
"1 5 "1
0 "1 0
#
$
%
%
%
&
'
(
(
(
!
h
LaplaceVar1
=
"1 "1 "1
"1 9 "1
"1 "1 "1
#
$
%
%
%
&
'
(
(
(
4-veclnos 8-veclnos
La apllcacln de un lLro Laplaclano resulLa en la aparlcln de
valores negauvos en la lmagen, que deben ser corregldos
(escalado) para su correcLa vlsuallzacln
IV. Filtrado en frecuencia
Transformada de Fourier
Jean Baptiste Joseph
Fourier (1768-1830)
La Thorie Analitique
de la Chaleur (1822)
La teora analtica del
calor
El dominio de la Frecuencia
La multiplicacin de funciones en el dominio de la
frecuencia espacial es equivalente a la convolucin
con la transformada de Fourier en el dominio del
espacio.
Esto implica que en ciertos casos no es necesario calcular
Fourier, sino slo es cuestin de buscar una funcin de
convolucin apropiada
Filtrado en Frecuencia
El filtrado en frecuencia no puede ser aplicado
directamente con una mscara de convolucin
Es necesario aplicar Fourier
Nota Importante: Se supone al alumno el
conocimiento de la transformada discreta de
Fourier en 2D
Transformada discreta de Fourier (DFT)

!
F(u) =
1
M
f (x)e
" j 2#ux / M
x= 0
M "1
$
f (x) = F(u)e
j 2#ux / M
u= 0
M "1
$
noLa: LsLas
ecuaclones se pueden
escrlblr con llgeras
varlaclones
Algoritmo bsico para el filtrado en Frecuencia
1. Multiplicar la imagen de entrada por (-1)
x+y
para
centrar la transformada
2. Calcular la DFT F(u,v)
3. Multiplicar F(u,v) por el filtro H(u,v)
4. Calular la DFT inversa
5. Obtener la parte real del resultado anterior
6. Multiplicar el resultado del paso 5 por (-1)
x+y

[Gonzalez y Woods pg158]

PID 09 Filtrado

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

PID 09 Filtrado

Uploaded by

Copyright:

Available Formats

Tratamiento de Imgenes

You might also like