PROCESAMIENTO DIGITAL

DE IMÁGENES Y VISIÓN
ARTIFICIAL
Sesión 07
Prof. Ing. Eduardo Steve Rodriguez Canales
Repaso

¿Qué es un histograma?

¿Qué son las operaciones punto en imágenes?

 Repaso

● Los histogramas representan el

número de veces (frecuencia) que
aparece cada valor de intensidad en
la imagen.
● Las operaciones puntuales cambian el valor de
intensidad de un píxel según
de acuerdo con alguna función (no se preocupan por
el vecino del píxel).
Logro

Diseño e implementación de filtros morfológicos en imágenes

digitales, usando herramientas computacionales.
Morfología matemática
 Morfología matemática

● Originalmente operado en imágenes binarias (blanco y negro).

● ¿Imágenes binarias?
● Faxes, imágenes impresas digitalmente
● Obtenidas a partir de la umbralización de imágenes en escala de grises.

● Los filtros morfológicos alteran las estructuras locales de una imagen

 Traslación

● A es un conjunto de píxeles en una imagen binaria.

● w=(x,y) son las coordenadas de un punto en

particular.
● A es el conjunto A "trasladado" en la dirección (x,y),
es decir

● Ejemplo: Si A es el conjunto en forma de cruz, y w =

(2,2)
 Reflexión

● A es un conjunto de píxeles

● La reflexión de A viene dada por

● Un ejemplo de una reflexión

Morfología matemática

2 operaciones básicas de morfología matemática, (construidas a partir de

traslaciones y reflejos).
● Dilatación.
● Erosión.

También varias relaciones compuestas.

● Closing and Opening.
● Conditional Dilation.
Dilatación

La dilatación amplía los conjuntos conectados de 1s de una imagen

binaria. Puede utilizarse para.

Agrandando características
Llenando agujeros y saltos
Erosión

La erosión reduce los conjuntos conectados de 1s en la imagen binaria.

Puede utilizarse para

Contracción de características Remover puentes y protuberancias pequeñas

Reducir y agrandar

Reducir: Remover píxeles al borde

Crecimiento: Adherir capas de píxeles en el

borde
Reducir y agrandar

● Las estructuras de imagen se encogen iterativamente pelando una capa de espesor

(capa de píxel) en los límites
● El encogimiento elimina las estructuras más pequeñas, dejando sólo las estructuras
grandes
● Las estructuras restantes vuelven a crecer en la misma medida
● Finalmente, las estructuras grandes vuelven a su tamaño original, mientras que las
regiones más pequeñas regiones han desaparecido
Operaciones morfológicas básicas

Definiciones

Vecindad de 4 (N4): 4 píxeles adyacentes al píxel dado en direcciones horizontal y

vertical

Vecindad 8 (N8): 4 píxeles en N 4 + 4 píxeles adyacentes a lo largo de las diagonales

Especificaciones formales como conjuntos de puntos

Las operaciones morfológicas pueden expresarse describiendo las imágenes como

conjuntos de puntos en 2D.
Por ejemplo para una imagen binaria (I(v,u)∈{0,1})

Ejemplo: Operación OR unión de conjuntos individuales

Dilatación

Supongamos que A y B son conjuntos de píxeles, la dilatación de A por B

También llamada adición de Minkowski. ¿Significado?

Reemplazar cada píxel de A por una copia de B (o viceversa)

Para cada píxel x en B,

● Traducir A por x
● Toma la unión de todas estas traslaciones
Dilatación: ejemplo

Para A y B se muestra a continuación

Dilatación: ejemplo
Dilatación: otro ejemplo

● La dilatación aumenta el tamaño de la estructura

● A y B no tienen que solaparse
● Ejemplo: Para la misma A, si cambiamos B por
Dilatación: otro ejemplo
Dilatación de una imagen binaria: ejemplo
Dilatación

Generalmente asumimos

● A se está procesando
● B es un conjunto más pequeño de píxeles,
llamado elemento estructurante
El elemento estructurante

● Un elemento estructurante es una máscara de forma utilizada en

las operaciones morfológicas básicas
● Pueden tener cualquier forma y tamaño que sea digitalmente
representable digitalmente, y cada uno tiene un origen.
El elemento estructurante

● Elemento estructurador algo similar a un filtro

● Contiene sólo valores 0 y 1
● El foco marca el origen del sistema de coordenadas de H
● Ejemplo de elemento estructurador: Elementos marcados con 1, celdas vacías
con 0
Erosión

● Dados los conjuntos A y B, la erosión de A por B

● Encuentra todas las apariciones de B en A

Erosión
Erosión: otro ejemplo

● El elemento estructurador (B) no tiene por qué contener el origen

● Otro ejemplo en el que B no contiene el origen
Erosión: ejemplo de una imagen binaria
Erosión

● La erosión está relacionada con la sustracción de Minkowski

● La erosión y la dilatación son inversas entre sí

● Se puede demostrar que

● Además de
 Dilatación y Erosión: aplicación para la detección de bordes

Dada una imagen A y un elemento estructurante B

Podemos definir el límite externo

Dilatación y Erosión: aplicación para la detección de bordes

Dilatación de la imagen A - erosión de la imagen A (por el elemento

estructurante B)

Podemos definir el gradiente morfológico

Ejemplo: Bordes internos de una imagen binaria

También podemos definir el borde interno como

Ejemplo: Bordes externos y gradiente morfológico
Ejemplo: Extracción de píxeles delimitadores usando operaciones morfológicas
Propiedades de la dilatación

La operación de dilatación es conmutativa

La dilatación es asociativa (el orden de aplicación no es

importante)

Por lo tanto, al igual que con los filtros separables, es más eficiente aplicar un
elemento estructurador grande como una secuencia de elementos estructuradores
más pequeños
Propiedades de la erosión

La erosión no es conmutativa

Si se combinan la erosión y la dilatación, se cumple esta regla en cadena

Dilatación del primer plano = inversión (erosión del fondo)

Dilatación y Erosión Algoritmo
Diseñando filtros morfológicos

Un filtro morfológico es especificado por

● Tipo de operación (por ejemplo, dilatación,
erosión)
● Contenido del elemento estructurante

● En la práctica, se utilizan elementos de estructuración de forma casi circular

● La dilatación con estructuración circular de radio r añade grosor r
● La erosión con estructuración circular de radio r elimina el grosor r
Ejemplo: dilatación y erosión

¿Qué pasa si erosionamos y dilatamos la siguiente imagen con un elemento

estructurador en forma de disco?
Ejemplo: dilatación y erosión
Ejemplo: dilatación y erosión usando diferentes elementos estructurantes
Ejemplo: Componer filtros grandes aplicando repetidamente filtros más pequeños

● Más eficiente
● Por ejemplo, al componer Filtro isotrópico
Conclusiones

● Los filtros morfológicos básicos permiten realizar operaciones

complementarias de erosión y dilatación.
¿Preguntas?