Matemática Morfológica

Slides:



Advertisements
Presentaciones similares
Qué son: Operaciones entre pixels. Operaciones de punto Cuales son: Erosiones y dilataciones. Operaciones geométricas. Filtros espaciales. Operaciones.
Advertisements

Complejidad Computacional
Introducción al Procesamiento de Imagenes
Complejidad Computacional
Coincidencia de imagen a través de cadena de triángulos
TEORÍA DE CONJUNTOS.
INTEGRACIÓN.
¿Qué se pretende? Una vez segmentada la imagen y extraído el contorno de los objetos hay que analizar la forma geométrica de los mismos utilizando para.
JAVIER ALVAREZ PRESENTA
Exponentes Racionales y Radicales
POR: MARIO COTRINA ESCANDON DANIEL PEÑA AVAREZ DICIEMBRE 2011
V3D Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán Visión estereoscópica 1.
Taller matemático (Cálculo)
5. Morfología Universidad de Valladolid Visión Artificial Industrial
9. Detección de Circunferencias. Transformada de Hough
CÁLCULO DIFERENCIAL.
Transformaciones y técnicas de graficación
Factorización (productos notables)
Colegio Oficial de Arquitectos Técnicos y Aparejadores
Teoría de conjuntos Un conjunto es una colección o clase de objetos bien definidos y diferenciables entre sí. Los conjuntos pueden ser finitos o infinitos.
UPC MATRICES MA49 (EPE) Universidad Peruana de Ciencias Aplicadas
Aproximación con imágenes 2D Binarias.
MÉTODOS NUMÉRICOS INTEGRACIÓN NUMÉRICA Prof. José Andrés Vázquez.
Conjunto Potencia.
Procesamiento digital de Imágenes
El valor del pixel (tono de gris) varia de una manera continua
J. Trinidad Guillen Bonilla, H. Guillen Bonilla, A. Guillen Bonilla,
Capitulo 2 Filtrado Filtrado Espacial Visión de Máquina
Introducción al diseño gráfico
Procesamiento de Imágenes Digitales
La segmentación de imágenes se ocupa de descomponer una imagen en sus partes constituyentes, es decir, los objetos de interés y el fondo, basándose en.
Introducción a las imágenes digitales
Morfología Matemática Binaria
Sesión 6: Campos de Markov
Traslación, reflexión y diferencia Para todos las operaciones tenemos dos conjuntos A y O y un n-espacio E^n. La traslación se define de la siguiente.
Morfología elemental en imágenes digitales binarias 3D
Preproceso de caracteres extraidos de documentos
Detectores de Borde. Extracción de Características Detección de Líneas. Detección de Puntos de Borde. Detección de Contornos.
Lenguajes regulares Teoría del Autómata.
EXTRACCIÓN DE CARACTERISTICAS
MÉTODOS DE BINARIZACIÓN DE IMÁGENES EN NIVELES DE GRIS
Capitulo 3 Segmentación.
MÉTODO DE PIXELES DE BORDE
POWERPOINT.
Procesamiento Morfológico de imágenes
Procesamiento Digital de Imágenes
Procesamiento Digital de Imágenes
Procesamiento de Imágenes digitales
CARPLATE Reconocimiento del marco de la matrícula de un coche
Ingeniería de la Salud IMAGEN BIOMEDICA Morfología Matemática
Grupo 1 Rivero Bablé, Álvaro Monge Soto, Juan Francisco Díaz Romero, Manuel Alejandro.
MoMento S Grupo 33: Ignacio Ayllón Benito Félix A. Velázquez Salas.
Filtro Canny Detección de Esquinas
SUBSTRACCIÓN DE IMÁGENES
CONCEPTOS BÁSICOS FOTOGRAFÍA DIGITAL. Imagen digital Una imagen digital, es una representación en código binario, de una imagen real. Es decir, la imagen.
Eliminación de ruido y Tratamiento de partes alargadas en imágenes digitales.
RESTAURACIÓN DE IMAGENES (APLICACIÓN DE ANALISIS) RESTAURACION DE IMAGENES APLICANDO LA MATRIZ PESUDOINVERSA PID 2005/06 Adrián Salas Gavilán Jose Luis.
Tema 6: Morfología Primera parte.
ELEMENTOS DE MORFOMETRIA GEOMETRICA
Procesamiento Digital de Imágenes
Tema 6: Morfología Segunda parte.
II QUIMESTRE PARCIAL 4.
PC BD Alexandra Buri H José Rivera De La Cruz.
Reconocimiento de caras usando Histogramas de Gradientes Orientados
Bitmap.
CÁLCULO DEL ESQUELETO DE IMÁGENES 3D USANDO LA TRANSFORMADA DE LA DISTANCIA
COLEGIO VIRTUAL GERSAIN
Introducción Matemática Nivelatoria
SEGMENTACIÓN DE CARACTERES EN PANELES LED EN IMÁGENES NATURALES Álvaro Vilches Díaz Giulia Sabatinelli Pablo Alamo González.
CAPÍTULO 10: OPERACIÓNES MORFOLOGICAS
Transcripción de la presentación:

Matemática Morfológica Introducción al Procesamiento de Imágenes Matemática Morfológica Ing. Samuel Oporto Díaz (Mg) soporto@wiphala.net

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

Tabla de Contenido Morfología Operaciones Morfológicas Aplicaciones

Objetivos Desarrollar los conceptos para la aplicación y entendimiento de las operaciones morfológicas sobre imágenes binarias.

MORFOLOGÍA

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.

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.

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,...)

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.

Operaciones básicas sobre conjuntos complemento diferencia Por ejemplo, la diferencia de dos conjuntos A y B se define:

Operaciones básicas sobre conjuntos La traslación de A por z se define como La reflexión de B se define como

OPERACIONES MORFOLÓGICAS CON MATLAB

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'

Elemento estructurante SE = strel('diamond', R) SE = strel('disk', R, N) SE = strel('line', LEN, DEG) SE = strel('octagon', R)

OPERACIONES MORFOLÓGICAS

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

Dilatación Agrega pixeles a un objeto, lo hace más grande

Ejercicio 1

Ejercicio 1 B = zeros(4,4) B([4, 5, 6, 7, 11]) = 1 S = [1 1] D = imdilate(B, S) B = 0 0 0 0 0 0 0 0 B = 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 S = 1 1 D = 0 1 1 0 0 1 1 1 1 1 0 0

Ejercicio 2

Erosión Extrae los "outlayers del objeto“, lo hace más chico (A⊖B)⊖C = A⊖(BC) A(B⊖C)  (AB)⊖C A⊖B  A

Ejercicio 3

Ejercicio 4 1

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

Ejercicio 5

Ejercicio 6 Imagen erosionada Apertura Máscara empleada

Clausura - Cerradura Elimina huecos pequeños (rellenándolos) y une componentes conexas cercanas. A∙B = (AB)⊖B A  C → A∙B  C∙B A  A∙B (A∙B)∙B = A∙B

Ejercicio 7 Imagen dilatada Cierre Máscara empleada

Ejercicio 8

APLICACIONES

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)

Ejercicio 9 erosión

Ejercicio 10 Imagen erosionada Imagen de contorno Máscara empleada

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 - 1    B)    Ac    k = 1, 2, 3...

Ejercicio 11

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 - 1    B)    A        k = 1, 2,...

Ejercicio 12

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.

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

Ejercicio 13 Detección de esquinas superiores derechas

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

Adelgazamiento de regiones Elementos estructurales usados comúnmente en el proceso de adelgazamiento

Ejercicio 14

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

Ejercicio 15

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,

Ejercicio 16

PREGUNTAS