FILTROS MORFOLÓGICOS
Pelayo García García
Rubén Panizo Poncelas
Introducción




Eliminar de diferentes tipos de ruido.
Aumentar del contraste o resaltar los bordes.
Simplificar la imagen …
Problemas resueltos desde el estudio
morfológico.
Operadores morfológicos


¿Qué es una operación morfológica?
Resultado de una operación no lineal entre
un conjunto de puntos de la imagen original
y un conjunto de puntos conocido con el
nombre de elemento estructurante.
¿Qué es una imagen binaria?
Aquella se construye por dos niveles de gris
(blanco y negro)
DILATACIÓN

La dilatación de A por un conjunto B es el
conjunto de puntos de todas las posibles
sumas de pares de elementos, uno de cada
conjunto A y B.
DILATACIÓN
DILATACIÓN
DILATACIÓN
EROSIÓN

El resultado de la erosión son aquellos
puntos de A para los cuales todas las
posibles traslaciones definidas por B también
están en A.
EROSIÓN
La erosión no
es conmutativa
EROSIÓN
EROSIÓN
Dilatación - Erosión
Dilatación y erosión no son operaciones invertibles. Si primero se
dilata y posteriormente se erosiona, no se consigue la imagen
original.
Dualidad dilatación-erosión

Sean A y B subconjuntos de X, entonces se
cumple que:
Apertura

La apertura consiste en una o más erosiones
y una dilatación con el mismo objeto
estructurante:

Sus efectos son los de hacer contornos más
suaves, suprimir pequeñas islas de píxeles y
picos del objeto.
Apertura
Cierre

Serie de dilataciones seguidas de una
erosión.

Se usa para cerrar estrechos canales, o
rellenar pequeños lagos, y en el estudio de
distancias entre objetos. Une elementos
cercanos o no disjuntos, eliminando huecos
entre ellos.
Cierre
Filtros morfológicos en escala de
grises

Se basa en los operadores máximo y mínimo, supone pasar de operar
con conjuntos a operar con funciones.
Filtros morfológicos en escala de
grises
Median Filter

Los filtros de punto medio se suelen usar
para reducir el ruido en una imagen sin
afectar a los detalles más importantes de la
misma.
Median Filter
Rank Filter

En procesado de imagen, usar un “rank
filter” equivale a tomar un píxel, y varios de
sus vecinos, ordenar las escalas de grises
en orden ascendente y sustituir el valor del
pixel central por algún valor obtenido a partir
de la lista ordenada.
Rank Filter
Salt and pepper
Stack filters




Se trata de filtros adaptativos y no lineales que
tienen un buen comportamiento en procesos de
eliminación del ruido.
La salida es una combinación de operaciones de
máximo y mínimo sobre una ventana estructurante
finita.
Ventaja: Son más adaptativos a diferentes tipos de
ruido.
Inconveniente: Son más complejos
computacionalmente.
Filtros morfológicos para la mejora de
las imágenes





El problema en la simplificación y suavización de las
imágenes está en preservar los bordes. La dificultad
está en distinguir los principales contornos y ruido.
Posibles soluciones:
Uso de apertura radial.
Filtros multiescala.
Supresión de ruido mediante filtros de media y
alternancia secuencial.
Radial opening
Radial Opening
Aumento del contraste y los bordes
1. Gradiente Morfológico:
 Se emplea para la detección de bordes en todas las direcciones en
una imagen multinivel
 Siendo ‘f’ la imagen de entrada, y ‘b’ el elemento estructurante plano,
el gradiente morfológico se define como:
El uso elementos estructurantes simétricos tiende a depender menos
de la direccionalidad del borde.
2. Filtros Toggle.
Gradiente Morfológico
Correlación Morfológica

Consideramos 2 señales de imágenes discretas reales f[x]
y g[x]. Asumimos que g es un patrón que queremos
encontrar en f. Para ello, nos moveremos por f hasta
encontrar la zona de g que mas se parece a f, o lo que es
lo mismo, la zona que minimiza el error cuadrático medio.
E2 [y] = ∑ x Є W (| f [x+y] | - | g [x] |)2

En ciertos casos, el criterio de elección se simplifica a
maximizar la correlación linear cruzada.
Lfg [y] = ∑ x Є W | f [x+y] - g [x] |
Correlación Morfológica


Mas robusto que el error cuadrático medio
es minimizar el error medio absoluto.
E1 [y] = ∑ x Є W | f [x+y] - g [x] |
Teniendo en cuenta que |a-b|=a+b-2min(a,b)
minimizar E1 [y] equivale a maximizar la
correlación cruzada morfológica.
Mfg [y] = ∑ x Є W min (f [x+y] - g [x])
Correlación Morfológica

Ventajas de la correlación morfológica:
–
Mfg [y] da picos mas agudos en la detección de
patrones sobre imágenes comparado con Lfg [y].
–
La correlación morfológica (suma de mínimos) es
mas rápida que la lineal (suma de productos).
Detección de Objetos Binarios

Supongamos una imagen binaria f(x) en presencia de ruido, y
generemos 2 hipótesis:
–
–

H0: f[x]=e[x] xЄW (objeto no presente)
H1: f[x]=|g[x-y]-e[x]| xЄW (objeto presente en y)
La decisión de que el objeto g esta en y, se toma en función de
la regla de decisión de Bayes, que minimiza la probabilidad de
error según la prueba del cociente de probabilidades:
(Pr(f/ H1)) / (Pr(f/ H0)) < (Pr(H0)) / (Pr(H1))
(Pr(f/ H1)) / (Pr(f/ H0)) > (Pr(H0)) / (Pr(H1))

H0
H1
Para una óptima detección de objetos binarios en imágenes
binarias es mejor utilizar el “rank filter”.
Hit & Miss Filtering

Es una herramienta básica de detección de formas. Permite
destacar en una imagen una determinada disposición de
espacial de los pixeles.

Dada una imagen A y dos elementos estructurales B1 y B2, se
define como:

donde B1 es el conjunto formado por los elementos de B
asociados con un objeto y B2 es el conjunto de los elementos
de B asociados con el fondo correspondiente.
Hit & Miss Filtering
Hit & Miss Filtering
Detección de picos y valles


Se utiliza para aumentar los detalles de una
imagen.
Realza los detalles de una imagen,
manteniendo en un segundo plano todas las
zonas amplias y uniformes.
Detección de picos y valles


Pueden detectar ptos brillantes (ej. regiones
con mayor intensidad luminosa con respecto
su alrededor).
Lo mismo ocurre con ptos de oscuridad.
–
peak (f) = f – (f ○ B)
–
valley (f) = (f ● B) - f
Diseño óptimo de filtros




Filtros morfológicos y de rank/stack.
Diferentes aproximaciones a su realización:
 La mas correcta: optimización adaptativa
basada en gradientes.
Sistemas híbridos: lineales y no lineales.
MRL filters.
Conclusiones

1.
2.


1.
2.

Filtros morfológicos:
Sobre imágenes binarias.
Sobre escala de grises.
Filtros de media, rank y stack.
Objetivos
Mejora de imágenes: resaltar bordes, mejorar contraste …
Detección de imágenes: posición de un objeto,
obtención/eliminación de bordes, detección de puntos de
máxima luz / oscuridad …
Diseño: filtros MLR.
Descargar

Filtros morfológicos

FotografíaMedian filterRank filterImagenesStack filtersRuidoContraste
El vengador del Rif; Fernando Marías

El vengador del Rif; Fernando Marías

PersonajesEstilo literarioArgumentoNovela juvenilNarrativaSiglo XXLiteratura española contemporánea

Cálculo de la velocidad media

Cálculo de la velocidad media

MagnitudFísicaError absoluto, relativoVelocidad promedioCurva de GaussPosiciónUnidad de tiempoDistancia

Áreas marinas protegidas

Áreas marinas protegidas

EcosistemaHábitatReserva marinaHeterogeneidad ecológicaProceso ecológico

Detectores de radiación

Detectores de radiación

Bandas energíaConducción y valenciaElectrones capas externasDetectoresSemiconductoresResolución detectorEspectro energíasSólidoFondo

Puesta en escena: Técnicas

Puesta en escena: Técnicas

CinematografíaDesarrollo de conceptosMultiescalaMúsicaLucesComposiciónPicadosProgresiónContrapicadosEncuadrePlanos

DEFINICIÓN DEL PROBLEMA • Pantera).

DEFINICIÓN DEL PROBLEMA • Pantera).

MétodoEstudio explorativoObjetivos generales, específicosInvestigación cualitativa, cuantitativaMarketingDiseño de la investigaciónConsumidoresInforme

INTRO. MATRICES Y DETERMINANTES

INTRO. MATRICES Y DETERMINANTES

ÁlgebraClasesRangoAdjuntoGaussSistemas ecuacionesOperaciones: suma, resta, producto escalarOrden determinanteInversión, matriz inversa