30
Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Embed Size (px)

Citation preview

Page 1: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Capítulo 3

Morfología Matemática Binaria

Page 2: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

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• Operaciones:

– Expandir o reducir partículas

– Llenar agujeros

– Cerrar inclusiones

– Suavizar bordes

– Remover extensiones

Page 3: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Análisis Morfológico

• Los procesamientos morfológicos de las imágenes se basan en la teoría de conjuntos.

• Conjuntos: A,B Z⊂ 2

• Puntos de los conjuntos a=(a1,a2); b=(b1,b2)

Page 4: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Operaciones de conjuntos

• Conjunto A trasladado por x: A+x=(A)x ={c|c=a+x, a A}

• Reflexión de B: B^ = {x|x = -b, b B}=(-B)

• Complemento de A: Ac = {x|x A}

• Diferencia: A-B = ABc = {x|x A, x B}

Page 5: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

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 a cuerdo a las formas que se deseen extraer.

Page 6: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Elemento Estructurante

Page 7: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Operaciones Morfológicas Básicas

Erosión - Adelgazamiento de regiones

Dilatación – Crecimiento de regiones

Page 8: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

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.

AB = {x|(B) x A}

A B AB

Page 9: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Erosión

AB = {x|(B) x A}

Page 10: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

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.

AB = {x|[(B^) x A] }

A B A B

Page 11: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Dilatación

AB = {x|[(B^) x A] }

Page 12: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Dilatación

AB = {x|[(B^) x A] }

Page 13: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Ejemplo

Page 14: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Apertura y Cierre

• Las operaciones de Erosión y Dilatación tienen el inconveniente de disminuir o aumenta 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

Page 15: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Apertura

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

A B = (AB) B

• 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.

Page 16: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Apertura

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

A B = (AB) B

A B A B (AB) B

Page 17: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Cierre

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

A B = (A B) B

• 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.

Page 18: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Cierre

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

A B = (A B) B

A B A B (A B) B

Page 19: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Transformaciones

Page 20: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Transformación al Azar Hit or Miss

• Herramienta básica para la detección de formas• Ejemplo: Conjunto básico con tres formas: X,Y,Z• Origen de cada forma en su centro de gravedad.• Se encierra X en una pequeña ventana W.• W-X es el fondo local

Page 21: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Transformación al Azar

A* B = (A X) [Ac (W-X)]

A* B = (A B1) [Ac B2]

Page 22: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Comandos Matlab

SE = strel(shape, parameters)

IM2 = imclose(IM,SE)

IM2 = imdilate(IM, SE)

IM2 = imopen(IM,SE)

IM2 = imclose(IM,SE)

Page 23: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Algoritmos Morfológicos Básicos

• Extracción de contornos• Rellenos de Regiones• Extracción de componentes conexas• Cerco Convexo• Reducción• Engrosamiento• Esqueletos• Recortado

Page 24: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Extracción de Contornos

• La forma del objeto estructural condiciona la frontera resultante.

• La diferencia respecto de la erosión del objeto.

(A) = A – (A B)

Page 25: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Relleno de Regiones

• Mediante la dilatación condicionada al complementario del objeto a partir de un punto inicial (semilla).

Xk = (Xk-1 B) Ac

Page 26: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

Visión de Máquina Ingeniería en Automática Industrial

Relleno de Regiones

Fin de iteración :

Page 27: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria
Page 28: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria
Page 29: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria
Page 30: Visión de Máquina Ingeniería en Automática Industrial Capítulo 3 Morfología Matemática Binaria

morfología