Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Matemática Morfológica
Introducción al Procesamiento de Imágenes Matemática Morfológica Ing. Samuel Oporto Díaz (Mg)
2
Mapa del Curso Operaciones Punto Filtros Segmentación
Extracción de características Operaciones Morfológicas Reconocimiento de Patrones Introducción a la Visión Artificial Representación de la Imagen
3
Tabla de Contenido Morfología Operaciones Morfológicas Aplicaciones
4
Objetivos Desarrollar los conceptos para la aplicación y entendimiento de las operaciones morfológicas sobre imágenes binarias.
5
MORFOLOGÍA
6
Morfología Morfología significa forma y estructura de un objeto.
La morfología matemática se basa en operaciones de teoría de conjuntos. Imágenes binarias. Subconjuntos de Z2 Imágenes grises. Coordenadas en Z3. Simplifican imágenes y conservan las principales características de forma de los objetos. Extrae componentes de imagen útiles en la representación y descripción de la forma de las regiones.
7
Morfología - Operaciones
Dilatación. agrega pixeles a un objeto, lo hace más grande Erosión. Extrae los "outlayers del objeto“, lo hace más chico Apertura. Aplica una erosión seguida de una dilatación, permite abrir pequeños huecos. Clausura. Aplica una dilatación seguida de una erosión, permite cerrar los huecos.
8
Morfología - Aplicaciones
Pre-procesamiento de imágenes (supresión de ruidos, simplificación de formas). Destacar la estructura de los objetos (extraer el esqueleto, detección de objetos, envolvente convexa, ampliación, reducción,...) Descripción de objetos (área, perímetro,...)
9
Morfología Imágenes binarias
Operaciones morfológicas: Dilatación, erosión, Transformada 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, cierre. Aplicaciones: Gradiente morfológico, transformada Top-Hat, texturas y granulometrías.
10
Operaciones básicas sobre conjuntos
complemento diferencia Por ejemplo, la diferencia de dos conjuntos A y B se define:
11
Operaciones básicas sobre conjuntos
La traslación de A por z se define como La reflexión de B se define como
12
OPERACIONES MORFOLÓGICAS CON MATLAB
13
Elemento estructurante
SE = strel(shape, parameters) SE = strel('arbitrary', NHOOD) SE = strel('arbitrary', NHOOD, HEIGHT) SE = strel('ball', R, H, N) SE = strel('diamond', R) SE = strel('disk', R, N) SE = strel('line', LEN, DEG) SE = strel('octagon', R) SE = strel('pair', OFFSET) SE = strel('periodicline', P, V) SE = strel('rectangle', MN) SE = strel('square', W) Flat Structuring Elements 'arbitrary' 'pair' 'diamond' 'periodicline' 'disk' 'rectangle' 'line' 'square' 'octagon' Nonflat Structuring Elements 'arbitrary' 'ball'
14
Elemento estructurante
SE = strel('diamond', R) SE = strel('disk', R, N) SE = strel('line', LEN, DEG) SE = strel('octagon', R)
15
OPERACIONES MORFOLÓGICAS
16
Modelos Morfológicos En 1996 surgen las Memorias Asociativas Morfológicas, inspiradas en los operadores de la Morfología Matemática Dilatación Erosión Apertura Cerradura
17
Dilatación Agrega pixeles a un objeto, lo hace más grande
18
Ejercicio 1
19
Ejercicio 1 B = zeros(4,4) B([4, 5, 6, 7, 11]) = 1 S = [1 1] D = imdilate(B, S) B = B = S = 1 1 D =
20
Ejercicio 2
21
Erosión Extrae los "outlayers del objeto“, lo hace más chico
(A⊖B)⊖C = A⊖(BC) A(B⊖C) (AB)⊖C A⊖B A
22
Ejercicio 3
23
Ejercicio 4 1
24
Apertura Suaviza los contornos de una imagen. Elimina pequeños salientes. Abre pequeños huecos. Elimina franjas o zonas de un objeto que sean “más estrechas” que el elemento estructural. A∘B = (A⊖B)B A C → A∘B C∘B A∘B A (A∘B)∘B=A∘B
25
Ejercicio 5
26
Ejercicio 6 Imagen erosionada Apertura Máscara empleada
27
Clausura - Cerradura Elimina huecos pequeños (rellenándolos) y une componentes conexas cercanas. A∙B = (AB)⊖B A C → A∙B C∙B A A∙B (A∙B)∙B = A∙B
28
Ejercicio 7 Imagen dilatada Cierre Máscara empleada
29
Ejercicio 8
30
APLICACIONES
31
Extracción de frontera
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 3x3 (como en el ejemplo que se muestra a continuación). Usando otros tamaños, por ejemplo 5 x 5, se ampliaría el grosor de la frontera a dos o tres píxeles. F (A) = A - (A B)
32
Ejercicio 9 erosión
33
Ejercicio 10 Imagen erosionada Imagen de contorno Máscara empleada
34
Rellenado de regiones X0 = p Xk = (Xk - 1 B) Ac k = 1, 2, 3...
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 elemento estructural siguiente: Y el algoritmo termina en la iteración k si Xk=Xk-1. La unión de Xk y A es la frontera y la región rellena. X0 = p Xk = (Xk B) Ac k = 1, 2, 3...
35
Ejercicio 11
36
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: El algoritmo termina en la iteración k si Xk-1=Xk. Con Y=Xk. B es el elemento estructural siguiente: X0 = p Xk = (Xk B) A k = 1, 2,...
37
Ejercicio 12
38
Trasformada Hit-or-Miss
Es una herramienta para la detección de formas. Se usa para buscar determinada configuración en los píxeles . Sea B = (J, K) la configuración que queremos buscar, donde J es el conjunto formado por los píxeles negros de B; y K el conjunto formado por los píxeles negros de Bc. Por ejemplo Los x indican píxeles que pueden ser indistinguiblemente blancos o negros.
39
Trasformada Hit-or-Miss
La transformación hit-or-miss 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
40
Ejercicio 13 Detección de esquinas superiores derechas
41
Adelgazamiento de regiones
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: A B = A - (A B) = A (A B)c B
42
Adelgazamiento de regiones
Elementos estructurales usados comúnmente en el proceso de adelgazamiento
43
Ejercicio 14
44
Engrosamiento A B = A (A B) B A B
El engrosamiento es el dual morfológico del adelgazamiento y se define mediante la expresión: donde B es un elemento estructural apropiado para la ampliación. A B = A (A B) B A B
45
Ejercicio 15
46
Esqueletización 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 Donde: donde A kB denota la aplicación sucesiva de k erosiones a A: K es el último paso iterativo antes de que A se erosione a un conjunto vacío. En otras palabras,
47
Ejercicio 16
48
PREGUNTAS
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.