![Page 1: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/1.jpg)
1
Tema 4: MORFOLOGÍA (Parte I)
I N G E N I E R Í A I N F O R M Á T I C A
![Page 2: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/2.jpg)
2
• La morfología matemática se basa en operaciones de teoría de conjuntos. En el caso de imágenes binarias, los conjuntos tratados son subconjuntos de Z2 y en el de las imágenes en escala de grises, se trata de conjuntos de puntos con coordenadas en Z3. • La morfología matemática se puede usar, entre otros, con los siguientes objetivos:
- Pre-procesamiento de imágenes: supresión de ruidos, simplificación de formas, etc.
- Destacar la estructura de los objetos: extraer el esqueleto, detección de objetos, envolvente convexa, ampliación, reducción, etc. - Descripción de objetos: área, perímetro, etc.
Tema 4: Morfología
![Page 3: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/3.jpg)
3
• Operaciones básicas sobre conjuntos:
Tema 4: Morfología
Unión Intersección
Complementario Diferencia
![Page 4: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/4.jpg)
4
• Operaciones básicas sobre conjuntos:
- Traslación de B por z:
Tema 4: Morfología
![Page 5: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/5.jpg)
5
• Operaciones básicas sobre conjuntos:
- Reflexión de B:
Tema 4: Morfología
![Page 6: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/6.jpg)
6
• Elementos estructurales:
- Conjuntos pequeños o subimágenes usadas para estudiar propiedades interesantes de una imagen.
Tema 4: Morfología
![Page 7: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/7.jpg)
7
Morfología
Imágenes binarias
Operaciones morfológicas
Dilatación, erosión, transformada de
Hit-or-Miss, apertura y cierre.
Aplicaciones
Extracción de fronteras y componentes
conexas, rellenado de regiones,
adelgazamiento y engrosamiento,
esqueleto y poda.
Imágenes en escala de grises
Operaciones morfológicas
Dilatación, erosión, apertura y cierre.
Aplicaciones
Gradiente morfológico,
trasformada Top-Hat, texturas y
granulometrías.
Tema 4: Morfología
![Page 8: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/8.jpg)
8
• DILATACIÓN: Definición
Dada una imagen A, y un elemento estructural B, (ambos imágenes binarias con fondo blanco), la dilatación de A por B se define como: Tengamos en cuenta que, para la intersección sólo consideramos los píxeles negros de A y B. El primer elemento de la dilatación, A, está asociado con la imagen que se está procesando y el segundo es el elemento estructural que actúa sobre A .
Tema 4: Morfología
![Page 9: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/9.jpg)
9
• DILATACIÓN: Ejemplo
Observación: Es importante tener en cuenta que el sistema de coordenadas que se usará en este tema es (fila, columna).
Tema 4: Morfología
0,0 1,0
B
A
origen
0,0 1,0 2,0 3,0
0,1 1,1 2,1 3,1
0,2 1,2 2,2 3,2
0,3 1,3 2,3 3,3
![Page 10: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/10.jpg)
10
• DILATACIÓN: Ejemplo
Tema 4: Morfología
B
A
origen
![Page 11: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/11.jpg)
11
• DILATACIÓN: Idea geométrica
Tema 4: Morfología
![Page 12: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/12.jpg)
12
• DILATACIÓN: Idea geométrica
Tema 4: Morfología
![Page 13: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/13.jpg)
13
• DILATACIÓN: Ejemplo de aplicación
Tema 4: Morfología
Imagen original
Elemento estructural
Los segmentos de los caracteres rotos se han unido.
![Page 14: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/14.jpg)
14
• DILATACIÓN: Propiedades
1. Se cumple que: 2. Propiedad conmutativa: 3. La dilatación por el trasladado de un elemento estructural es el trasladado de la dilatación: 4. Propiedad distributiva respecto a la unión:
Tema 4: Morfología
![Page 15: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/15.jpg)
15
• DILATACIÓN: Propiedades
5. Asociatividad: 6. La dilatación es decreciente:
Tema 4: Morfología
![Page 16: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/16.jpg)
16
• EROSIÓN: Definición
Dada una imagen A, y un elemento estructural B, (ambos imágenes binarias con fondo blanco), la erosión de A por B se define como: Tengamos en cuenta que sólo consideramos los píxeles negros de A y B. La erosión es la propiedad morfológica dual a la dilatación. La erosión se concibe usualmente como una reducción de la imagen original.
Tema 4: Morfología
![Page 17: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/17.jpg)
17
• EROSIÓN: Ejemplo
Tema 4: Morfología
B
A
origen
![Page 18: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/18.jpg)
18
• EROSIÓN: Ejemplo
Tema 4: Morfología
B
A
origen
![Page 19: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/19.jpg)
19
• EROSIÓN: Interpretación geométrica
Tema 4: Morfología
![Page 20: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/20.jpg)
20
• EROSIÓN: Interpretación geométrica
Tema 4: Morfología
![Page 21: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/21.jpg)
21
• Ejemplo: Erosión seguida de dilatación
Tema 4: Morfología
Erosión con un elemento estructural cuadrado de 1s de
tamaño 13 x 13.
Imagen con cuadrado de tamaños 1, 3, 5, 7, 9 y 15.
![Page 22: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/22.jpg)
22
• Ejemplo: Erosión seguida de dilatación
Tema 4: Morfología
Erosión con un elemento estructural cuadrado de 1s de
tamaño 13 x 13.
Imagen con cuadrado de tamaños 1, 3, 5, 7, 9 y 15.
- Los cuadrados de lados menor que 15 desaparecen mientras que el de lado 15 pasa a ser de lado 3.
![Page 23: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/23.jpg)
23
• Ejemplo: Erosión seguida de dilatación
Tema 4: Morfología
Erosión con un elemento estructural cuadrado de 1s de
tamaño 13 x 13.
Imagen con cuadrado de tamaños 1, 3, 5, 7, 9 y 15.
Dilatación de la imagen central con el mismo elemento estructural.
![Page 24: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/24.jpg)
24
• Ejemplo: Erosión seguida de dilatación
Tema 4: Morfología
Erosión con un elemento estructural cuadrado de 1s de
tamaño 13 x 13.
Imagen con cuadrado de tamaños 1, 3, 5, 7, 9 y 15.
- Los cuadrados vuelven a ser de tamaño 15.
![Page 25: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/25.jpg)
25
• Teorema de dualidad:
La dilatación y la erosión son muy similares en el sentido de que lo que uno hace al objeto el otro lo hace al fondo. Esta relación puede formularse como una relación de dualidad:
Tema 4: Morfología
![Page 26: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/26.jpg)
26
• EROSIÓN: Propiedades
1. Mientras que la dilatación se podía representar como la unión de los trasladados, la erosión se puede representar como la intersección de los trasladados negativos: 2. La erosión no es conmutativa.
Tema 4: Morfología
![Page 27: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/27.jpg)
27
• EROSIÓN: Propiedades
1. Mientras que la dilatación se podía representar como la unión de los trasladados, la erosión se puede representar como la intersección de los trasladados negativos: 2. La erosión no es conmutativa.
Tema 4: Morfología
![Page 28: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/28.jpg)
28
• EROSIÓN: Propiedades
1. Mientras que la dilatación se podía representar como la unión de los trasladados, la erosión se puede representar como la intersección de los trasladados negativos: 2. La erosión no es conmutativa.
Tema 4: Morfología
![Page 29: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/29.jpg)
29
• EROSIÓN: Propiedades
3. Propiedad distributiva respecto a la intersección: 4. Al igual que la dilatación, la erosión es también creciente:
Tema 4: Morfología
![Page 30: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/30.jpg)
30
• EROSIÓN: Propiedades
5. La erosión por un elemento estructural mayor produce un resultado mejor. Si , entonces 6. Finalmente, con respecto a la descomposición de elementos estructurales, una regla de la cadena para la erosión se verifica cuando el elemento estructural se puede descomponer mediante dilatación.
Tema 4: Morfología
![Page 31: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/31.jpg)
31
• Aplicación 1: EXTRACCIÓN DE FRONTERAS La frontera de un conjunto A se puede obtener primero erosionando A por un elemento estructural apropiado, B, y realizando posteriormente la diferencia entre A y su erosión. Es decir, El elemento estructural B usado más frecuentemente es el cuadrado 3 x 3. Usando otros tamaños, por ejemplo 5 x 5, se ampliaría el grosor de la frontera a dos o tres píxeles.
Tema 4: Morfología
![Page 32: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/32.jpg)
32
• Aplicación 1: EXTRACCIÓN DE FRONTERAS
Tema 4: Morfología
A
B
![Page 33: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/33.jpg)
• Aplicación 1: EXTRACCIÓN DE FRONTERAS
33
Tema 4: Morfología
A
B
![Page 34: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/34.jpg)
34
• Aplicación 1: EXTRACCIÓN DE FRONTERAS
Tema 4: Morfología
A
B
F(A)
![Page 35: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/35.jpg)
35
• Aplicación 1: EXTRACCIÓN DE FRONTERAS
Tema 4: Morfología
A
B
F(A)
![Page 36: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/36.jpg)
36
• Aplicación 2: RELLENADO DE REGIONES
Partimos del borde 8-conexo de una región A y de un punto p del interior de A. El siguiente procedimiento rellena el interior de A: donde B es el siguiente elemento estructural: El algoritmo termina en la iteración k si Xk = Xk+1. La unión de Xk y A define la frontera y la región rellena de A.
Tema 4: Morfología
![Page 37: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/37.jpg)
37
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 38: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/38.jpg)
38
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 39: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/39.jpg)
39
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 40: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/40.jpg)
40
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 41: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/41.jpg)
41
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 42: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/42.jpg)
42
• Aplicación 2: RELLENADO DE REGIONES
Tema 4: Morfología
![Page 43: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/43.jpg)
43
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Supongamos que Y representa una componente conexa contenida en un conjunto A y supongamos que conocemos un punto p que pertenece a dicha región. Entonces, el siguiente procedimiento puede utilizarse para extraer Y: donde B es el siguiente elemento estructural: El algoritmo termina en la iteración k si Xk-1 = Xk. Con Y = Xk.
Tema 4: Morfología
![Page 44: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/44.jpg)
44
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Tema 4: Morfología
![Page 45: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/45.jpg)
45
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Tema 4: Morfología
![Page 46: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/46.jpg)
46
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Tema 4: Morfología
![Page 47: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/47.jpg)
47
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Tema 4: Morfología
![Page 48: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/48.jpg)
48
• Aplicación 3: EXTRACCIÓN DE COMPONENTES CONEXAS
Tema 4: Morfología
![Page 49: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/49.jpg)
49
• EJERCICIO: Dado un conjunto de pixeles negros A en una imagen binaria, se realiza la operación
Para que el resultado sea el borde de A con la (8,4)-adyacencia, ¿qué elemento estructural debemos tomar?
Tema 4: Morfología
![Page 50: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/50.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
Herramienta básica para la detección de formas. Se usa para buscar una determinada configuración en los píxeles negros y blancos. Sea B = (J, K) la configuración que queremos buscar, donde - J = conjunto formado por los píxeles negros de B (elementos asociados al objeto). - K = conjunto formado por los píxeles negros de Bc
(elementos asociados al fondo). El resultado es una imagen con el punto o puntos donde se encuentra la configuración B.
50
Tema 4: Morfología
![Page 51: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/51.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
51
Tema 4: Morfología
Imagen A
Configuración que queremos encontrar
en la imagen
![Page 52: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/52.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
52
Tema 4: Morfología
Imagen A
Configuración que queremos encontrar
en la imagen
![Page 53: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/53.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
53
Tema 4: Morfología
Imagen A
Configuración que queremos encontrar
en la imagen
![Page 54: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/54.jpg)
54
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
Esta transformada se define como: Utilizando la definición de diferencia de conjuntos y la relación dual entre la erosión y la dilatación, podemos escribir la ecuación anterior como:
Tema 4: Morfología
![Page 55: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/55.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
55
Tema 4: Morfología
A
![Page 56: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/56.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
56
Tema 4: Morfología
A
![Page 57: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/57.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
57
Tema 4: Morfología
A
Ac
![Page 58: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/58.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
58
Tema 4: Morfología
A
Ac
![Page 59: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/59.jpg)
• TRANSFORMADA HIT-OR-MISS (ganancia o pérdida):
59
Tema 4: Morfología
A
Ac
![Page 60: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/60.jpg)
60
• Aplicación 1: DETECCIÓN DE ESQUINA
Tema 4: Morfología
B J K
![Page 61: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/61.jpg)
61
• Aplicación 1: DETECCIÓN DE ESQUINA
Tema 4: Morfología
B J K
![Page 62: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/62.jpg)
62
Tema 4: Morfología
B J K
• Aplicación 1: DETECCIÓN DE ESQUINA
![Page 63: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/63.jpg)
63
Tema 4: Morfología
B J K
• Aplicación 1: DETECCIÓN DE ESQUINA
![Page 64: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/64.jpg)
64
Tema 4: Morfología
B J K
• Aplicación 1: DETECCIÓN DE ESQUINA
![Page 65: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/65.jpg)
65
• Aplicación 2: ADELGAZAMIENTO
El adelgazamiento de un conjunto A por un elemento estructural B puede ser definido en términos de la transformación ganancia-pérdida como:
Tema 4: Morfología
![Page 66: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/66.jpg)
66
Tema 4: Morfología
• Aplicación 2: ADELGAZAMIENTO
![Page 67: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/67.jpg)
67
• Aplicación 2: ADELGAZAMIENTO
Una definición más útil para el adelgazamiento de A simétrico está basado en una sucesión de elementos estructurales: { B } = { B1, B2, …, Bn } donde Bi es una versión rotada de Bi-1. Usando este concepto definimos el adelgazamiento por una sucesión de elementos estructurales como:
Tema 4: Morfología
![Page 68: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/68.jpg)
68
• Aplicación 2: ADELGAZAMIENTO
Elementos estructurales usados comúnmente en el proceso de adelgazamiento:
Tema 4: Morfología
![Page 69: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/69.jpg)
69
• Aplicación 2: ADELGAZAMIENTO
Tema 4: Morfología
![Page 70: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/70.jpg)
70
• Aplicación 2: ADELGAZAMIENTO
Tema 4: Morfología
![Page 71: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/71.jpg)
75
Como hemos visto hasta ahora, cuando el elemento estructural contiene al origen, la dilatación expande la imagen mientras que la erosión la reduce. - APERTURA: Generalmente suaviza los contornos de una imagen y elimina pequeños salientes. También puede eliminar franjas o zonas de un objeto que sean “más estrechas” que el elemento estructural. - CLAUSURA: La clausura elimina pequeños huecos (rellenándolos) y une componentes conexas cercanas.
Tema 4: Morfología
![Page 72: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/72.jpg)
76
• APERTURA: Definición
La apertura de A por un elemento estructural K se define como la erosión de A por K, seguido de la dilatación del resultado por K: Si A no cambia al realizarle una apertura con K, diremos que A es abierto respecto a K. Ejercicio: Da un ejemplo de un conjunto A y un elemento estructural K de más de un píxel de manera que A sea abierto respecto a K.
Tema 4: Morfología
![Page 73: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/73.jpg)
77
• APERTURA: Teorema de caracterización
La apertura de A por K selecciona los puntos de A que pueden ser cubiertos por alguna traslación del elemento estructural K que esté contenida completamente en A. En otras palabras, la apertura A o K se obtiene pasando el elemento estructural K dentro de A y no permitiéndole que salga. Además, de la fórmula anterior se deduce que A o K = A o Kx, para cualquier x.
Tema 4: Morfología
![Page 74: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/74.jpg)
78
• APERTURA: Interpretación geométrica
Tema 4: Morfología
![Page 75: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/75.jpg)
79
• APERTURA: Ejemplo. Aquí se ilustra cómo podemos usar la apertura para descomponer objetos. Supongamos un cuadrado unido a un asa. El procedimiento descrito en la figura nos sirve para separar las dos partes.
Tema 4: Morfología
![Page 76: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/76.jpg)
80
Tema 4: Morfología
• APERTURA: Ejemplo. Aquí se ilustra cómo podemos usar la apertura para descomponer objetos. Supongamos un cuadrado unido a un asa. El procedimiento descrito en la figura nos sirve para separar las dos partes.
![Page 77: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/77.jpg)
81
• APERTURA: Propiedades
1. La apertura es antiextensiva: 2. La apertura es idempotente: 3. Si tomamos un disco como elemento estructural, la apertura suaviza contornos, rompe uniones estrechas entre partes de conjuntos y elimina salientes estrechos.
Tema 4: Morfología
![Page 78: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/78.jpg)
82
• CLAUSURA: Definición
La clausura de A por un elemento estructural B se define como la dilatación de A por K, seguido de la erosión del resultado por K: Si A no cambia con la clausura por K, diremos que A es cerrado respecto a K. Ejercicio: Da un ejemplo de un conjunto A y un elemento estructural K de más de un píxel de manera que A sea cerrado respecto a K. ¿Es también abierto? Si no lo es, busca un ejemplo de conjunto cerrado y abierto respecto a un mismo elemento estructural.
Tema 4: Morfología
![Page 79: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/79.jpg)
83
• CLAUSURA:
- Dualidad entre apertura y cierre:
- Teorema de caracterización: La clausura de A incluye todos los puntos que cumplen la condición de que cuando son cubiertos por un trasladado del reflejado del elemento estructural, este trasladado y A deben tener intersección no vacía. De nuevo esta transformación es invariante por traslaciones del elemento estructural.
Tema 4: Morfología
![Page 80: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/80.jpg)
84
• CLAUSURA: Interpretación geométrica
Tema 4: Morfología
![Page 81: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/81.jpg)
85
• CLAUSURA: Propiedades
1. La clausura es extensiva: 2. La clausura es idempotente: 3. Si tomamos un disco como elemento estructural, la clausura tiende a suavizar las secciones de contornos pero en sentido inverso: une separaciones estrechas, elimina golfos estrechos y elimina huecos.
Tema 4: Morfología
![Page 82: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/82.jpg)
86
• APERTURA Y CLAUSURA: Ejemplo
Tema 4: Morfología
![Page 83: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/83.jpg)
87
• APERTURA Y CLAUSURA: Ejemplo
Tema 4: Morfología
![Page 84: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/84.jpg)
88
• APERTURA Y CLAUSURA: Ejemplo
Tema 4: Morfología
La apertura suaviza los contornos, rompe uniones estrechas entre partes de
conjuntos y elimina salientes estrechos.
La clausura tiende a suavizar las secciones de contornos pero en
sentido inverso: une separaciones estrechas, elimina golfos estrechos
y elimina huecos.
![Page 85: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/85.jpg)
89
• Aplicación 1: FILTRO MORFOLÓGICO Filtro morfológico para la eliminación de ruido sal y pimienta: El elemento de estructural B debe ser físicamente mayor que todos los elementos de ruido.
Tema 4: Morfología
![Page 86: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/86.jpg)
90
Tema 4: Morfología
![Page 87: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/87.jpg)
91
Tema 4: Morfología
(+) El ruido del fondo se ha eliminado completamente al erosionar. (-) El ruido contenido en las huella dactilar (puntos negros) aumenta de tamaño al erosionar.
![Page 88: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/88.jpg)
92
Tema 4: Morfología
(+) Reducimos o incluso eliminamos el ruido de la huella aplicando una dilatación a la imagen erosionada (apertura). (-) Nuevas separaciones en las huellas dactilares han sido creadas.
![Page 89: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/89.jpg)
93
Tema 4: Morfología
(+) Los cortes de las huellas se han restaurado. (-) Engrosamiento.
![Page 90: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/90.jpg)
94
Tema 4: Morfología
(+) Adelgazamos la huella con la erosión de la dilatación (clausura).
![Page 91: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/91.jpg)
95
Tema 4: Morfología
![Page 92: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/92.jpg)
96
• Aplicación 2: ESQUELETO El esqueleto de un conjunto A puede ser expresado en términos de erosiones y aperturas. Si S(A) denota el esqueleto de A, entonces K es el último paso iterativo antes de que A se erosione a un conjunto vacío.
Tema 4: Morfología
![Page 93: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/93.jpg)
97
Tema 4: Morfología
![Page 94: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/94.jpg)
98
Tema 4: Morfología
El esqueleto obtenido es más grueso de lo esperado y tiene 3 componentes conexas!
Tema 6: Descriptores de la imagen
Algoritmo para calcular el esqueleto de una imagen lo más
delgado posible, conexo y mínimamente erosionado.
![Page 95: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/95.jpg)
99
• Aplicación 3: PODA
Los métodos de poda constituyen un esencial complemento de los algoritmos de adelgazamiento y cálculo del esqueleto ya que limpian la imagen, eliminando elementos parásitos. Asumimos que la longitud de los elementos parásitos no excede de tres píxeles. Mostramos en qué consisten los métodos de poda con un ejemplo.
Tema 4: Morfología
![Page 96: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/96.jpg)
100
• Aplicación 3: PODA
La siguiente imagen muestra el esqueleto de la letra “a”.
Queremos eliminar los tres píxeles marcados en rojo.
Tema 4: Morfología
![Page 97: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/97.jpg)
101
• Aplicación 3: PODA
Paso 1: Eliminación de elementos parásitos Si {B} denota una sucesión de elementos estructurales dada por Entonces adelgazando la imagen con dichos elementos estructurales tres veces obtenemos un conjunto X1.
Tema 4: Morfología
![Page 98: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/98.jpg)
102
• Aplicación 3: PODA
Paso 1: Eliminación de elementos parásitos
Problema: También puede que se eliminen elementos de la imagen (puntos finales).
Tema 4: Morfología
![Page 99: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/99.jpg)
103
• Aplicación 3: PODA
Paso 2: Reconstrucción de la imagen a) Buscamos los elementos finales usando la transformada de Hit- or-Miss:
Tema 4: Morfología
![Page 100: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/100.jpg)
104
• Aplicación 3: PODA
Paso 2: Reconstrucción de la imagen b) Para reconstruir la imagen a partir de los puntos finales, en primer lugar, dilatamos tres veces para recuperar los puntos de la imagen que hemos perdido: donde H es el elemento estructural 3 x 3 con todos los píxeles en negro.
Tema 4: Morfología
![Page 101: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/101.jpg)
105
• Aplicación 3: PODA
Paso 2: Reconstrucción de la imagen b)
Tema 4: Morfología
![Page 102: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/102.jpg)
106
• Aplicación 3: PODA
Paso 3: Imagen podada
Tema 4: Morfología
![Page 103: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/103.jpg)
107
• Aplicación 3: PODA
Paso 3: Imagen podada
Tema 4: Morfología
![Page 104: Tema 4: MORFOLOGÍA (Parte I) - Universidad de Sevillaasignatura.us.es/imagendigital/Tema4-MorfologiaBinaria.pdf · 2017-10-19 · 2. La erosión no es conmutativa. Tema 4: Morfología](https://reader033.vdocumento.com/reader033/viewer/2022060217/5f066ed57e708231d417f814/html5/thumbnails/104.jpg)
108
• Bibliografía básica:
R.C. González, R.E. Woods, Digital Image Processing, Pearson Prentice Hall, 2008
Tema 4: Morfología