Grupo 1 Rivero Bablé , Álvaro Monge Soto, Juan Francisco Díaz Romero, Manuel Alejandro

Representación y operadores morfológicos (erosión, dilatación, apertura, cierre) de árboles recubridores. Grupo 1 Rivero Bablé, Álvaro Monge Soto, Juan Francisco Díaz Romero, Manuel Alejandro

Índice • 1. Introducción • 2. Objetivos • 3. Definiciones • 4.1 Ejemplo gráfico de los operadores morfológicos • 4.2 Ejemplo gráfico de la generación de árboles • 4.3 Ejemplo gráfico de la modificación de árboles al aplicar operadores morfológicos • 4.4 Ejemplo gráfico de la generación de árboles con agujeros • 5. Conclusiones • 6. Bibliografía

1. Introducción • Vamos a hacer un estudio de cómo almacenar la información topológica de una imagen en árboles recubridores, la aplicación de operadores morfológicos y el efecto que producen éstos sobre los árboles. • Para ello, hemos de tener claro estos conceptos:

1. Introducción • Dilatación: Dada una imagen A, y un elemento estructural B, la dilatación de A por B se define como:

1. Introducción • Erosión: Dada una imagen A, y un elemento estructural B, la erosión de A por B se define como:

1. Introducción • Apertura: La apertura de A por un elemento estructural K se define como: • O lo que es lo mismo, la erosión de A por K, seguido de la dilatación del resultado por K. • Suaviza los contornos de una imagen y elimina pequeños salientes

1. Introducción • Cierre: La clausura o cierre de A por un elemento estructural K se define como: • O lo que es lo mismo, es la dilatación de A por K, seguido de la erosión del resultado por K. • Elimina pequeños huecos y une componentes conexas cercanas.

1. Introducción • En cuanto a la topología, definiremos: • Cada píxel negro como un vértice del grafo (0-Celda). • Dos píxeles negros juntos (en posición vertical u horizontal) definirán las aristas (1-Celda). • Cuatro píxeles negros unidos dos a dos definen las 2-Celdas.

2. Objetivos • Se pretende almacenar la representación de una imagen binaria (blanca y negra) en un árbol dirigido. • Nuestra aplicación se aplica a 2 dimensiones, pero la idea podría extrapolarse a N Dimensiones.

2. Objetivos • El trabajo realizado es una aplicación interactiva java. • Nos va a permitir construir una imagen de 64 píxeles blancos y negros (matriz 8x8) a la que podremos aplicarle: • Erosión • Dilatación • Apertura • Cierre

2. Objetivos • Permite ver al mismo tiempo que construimos las imágenes, el árbol que se genera para ella. • Además de como se modifica la imagen al aplicar los operadores morfológicos, observaremos como cambia el árbol.

3. Definiciones

4.1 Ejemplo gráfico de los operadores morfológicos

4.2 Ejemplo gráfico de la generación de árboles

4.3 Ejemplo gráfico de la modificación de árboles al aplicar operadores morfológicos

4.4 Ejemplo gráfico de la generación de árboles con agujeros

5. Conclusiones • Como hemos visto, los árboles recubridores son una buena opción a la hora de hacer un control topológico de una imagen, incluso aplicándole operadores morfológicos. • Almacenan toda la información de una forma sencilla. • Se podría ampliar a mayores imágenes e incluso más dimensiones.

6. Bibliografía • Luc Vincent - Graphs and mathematical morphology. Páginas [365-388] • Vinh-Thong Ta, AbderrahimElmoataz, and Olivier Lézoray - Partial Difference Equations over Graphs: Morphological Processing of Arbitrary Discrete Data. Páginas [668-680] • http://www.sc.ehu.es/sbweb/fisica/cursoJava/applets/events/canvas.htm • http://master.us.es/masterma1/TfM_pdfs(Julio11)/Javier_Carnero_Iglesias.pdf

Grupo 1 Rivero Bablé , Álvaro Monge Soto, Juan Francisco Díaz Romero, Manuel Alejandro