Morfología matemática

binaria
R ECO N O C I M IENTO D E O B J E TO S
Análisis Morfológico
Transformaciones Morfológicas:
◦ Extraen y alteran la estructura de las partículas de una
imagen.

Preparan las partículas para el análisis cuantitativo:

◦ Expandir o reducir partículas
◦ Llenar agujeros
◦ Cerrar inclusiones
◦ Suavizar bordes
◦ Remover extensiones
Análisis Morfológico
Los procesamientos morfológicos de las imágenes se basan
en la teoría de conjuntos.
Conjuntos: 𝐴, 𝐵 ⊂ 𝑍 2
Puntos de los conjuntos: 𝑎 = (𝑎1 , 𝑎2 ); 𝑏 = (𝑏1 , 𝑏2 )

(𝑎1 , 𝑎2 ) (𝑏1 , 𝑏2 )
Operaciones de conjuntos
Conjunto A trasladado por x:
𝐴 + 𝑥 = (𝐴)𝑥 = {𝑐|𝑐 = 𝑎 + 𝑥, 𝑎 𝐴}
Reflexión de B:
𝐵 = {𝑥|𝑥 = −𝑏, 𝑏 𝐵}
Operaciones de conjuntos
Complemento de A:
𝐴𝑐 = {𝑥|𝑥 𝐴}
Diferencia:
𝐴 − 𝐵 = 𝐴𝐵𝑐 = {𝑥|𝑥  𝐴, 𝑥 𝐵}
Elemento Estructurante
• Máscara binaria usada para las trasformaciones
morfológicas.
• Se utiliza para pesar el efecto de esa función en la forma y
vecindad de las partículas.
• El tamaño y la forma se escoge de acuerdo a las formas
que se deseen extraer.
Elemento Estructurante
Operaciones Morfológicas Básicas

Erosión - Adelgazamiento de regiones

Dilatación – Crecimiento de regiones

Erosión
Elimina los píxeles aislados en el fondo y erosiona (reduce)
el contorno de las partículas con respecto al patrón definido
por el S.E.
𝐴𝐵 = {𝑥 | (𝐵)𝑥  𝐴}

𝐴𝐵
𝐴 𝐵
 Erosión
El valor del píxel de salida es el valor mínimo de todos los
píxeles en la vecindad del píxel de entrada. En una imagen
binaria, si alguno de los píxeles es igual a cero, el píxel de
salida se coloca a cero.
1 1 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0
1 1 0

0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0
1 1 0
0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Dilatación
Efecto inverso a la erosión.
Dilatar las partículas es equivalente a erosionar el fondo
Elimina pequeños agujeros aislados en las partículas.
𝐴𝐵 = {𝑥|(𝐵)𝑥  𝐴 ≠ }

𝐴 𝐵 𝐴𝐵
 Dilatación
El valor del píxel de salida es el valor máximo de todos los
píxeles en la vecindad del píxel de entrada. En una imagen
binaria, si alguno de los píxeles es igual a uno, el píxel de salida
se coloca a uno.
1 1 1

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0
1 1 1
0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0
1 1 1
0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Apertura y Cierre
• Las operaciones de Erosión y Dilatación tienen el
inconveniente de disminuir o aumentar el tamaño del
resto de los objetos.
• Este efecto puede ser subsanado con una aplicación en
cascada de erosión y dilatación binaria con igual elemento
estructurante.

Apertura (Opening): Erosión + Dilatación

Cierre (Closing): Dilatación + Erosión
Apertura
Apertura (Opening): Erosión + Dilatación

𝐴 ∘ 𝐵 = (𝐴𝐵) 𝐵

• Remueve pequeñas partículas y suaviza los bordes.

• No altera el tamaño de las partículas.
• Las pequeñas partículas que desaparecen durante la
erosión no vuelven a aparecer después de la dilatación.
Apertura
Apertura (Opening): Erosión + Dilatación

𝐴 ∘ 𝐵 = (𝐴𝐵) 𝐵

𝐴 𝐵 𝐴𝐵 (𝐴𝐵) 𝐵
Cierre
Cierre (Closing): Dilatación + Erosión

𝐴  𝐵 = (𝐴  𝐵)  𝐵

• Llena pequeños agujeros y suaviza los bordes.

• No altera el tamaño de las partículas.
• Al realizar la erosión los agujeros no vuelven a aparecer.
Cierre
Cierre (Closing): Dilatación + Erosión

𝐴  𝐵 = (𝐴  𝐵)  𝐵

𝐴 𝐵 𝐴𝐵 (𝐴𝐵)𝐵
Transformaciones
Apertura + Cierre

𝐴 𝐵 𝐴𝐵 𝐴∘𝐵 (𝐴 ∘ 𝐵)𝐵 (𝐴 ∘ 𝐵)𝐵

Comandos Matlab

SE = strel(shape, parameters)
IM2 = imerode(IM,SE)
IM2 = imdilate(IM, SE)
IM2 = imopen(IM,SE)
IM2 = imclose(IM,SE)
Extracción de Contornos
La forma del objeto estructural condiciona la frontera
resultante.
La diferencia respecto de la erosión del objeto.
(𝐴) = 𝐴 – (𝐴 𝐵)
Algoritmos Morfológicos Básicos
• Rellenos de Regiones
• Extracción de componentes conexas
• Reducción
• Engrosamiento
• Esqueletos
• Recortado
Bibliografía
Digital Image Processing, Rafael González, Richard Woods,
Ed. Addison-Weasley, 2º Edición