20
IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz Mora [email protected] Pedro Antonio Gutiérrez Peña [email protected] Manuel González León [email protected] igación de la Junta de Andalucía FQM-296 "Topología Computacional y Matemática Aplicada" Universidad d ISSN: 1885-4508 - Año I - n. 2, Grupo 09 IMAGEN-A

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

Embed Size (px)

Citation preview

Page 1: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Morfología elemental en imágenes digitales binarias 3D

Aarón Ruiz [email protected]

Pedro Antonio Gutiérrez Peñ[email protected]

Manuel González Leó[email protected]

Revista del grupo de investigación de la Junta de Andalucía FQM-296 "Topología Computacional y Matemática Aplicada"Universidad de Sevilla (Andalucía, España)ISSN:  1885-4508 - Año I - n. 2, Grupo 09

IMAGEN-A

Page 2: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

2

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 3: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

3

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 4: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

4

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• El trabajo desarrollado cubre dos aspectos:– Didáctico: facilitar la compresión

de la Morfología 3D.– Funcional: ofrecer un kernel de

operaciones para problemas más complejos

Introducción

• Morfología matemática:– Simplifica las imágenes.– Conserva aspectos de forma de los objetos.

Page 5: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

5

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Adaptación de la morfología binaria en 2D a 3D– Dificultad de visualización en 3D de los procesos– Consideración de una nueva dimensión en todos los

algoritmos, operaciones, elementos estructurales…

1. Introducción

Page 6: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

6

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 7: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

7

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Morfología Teoría de conjuntos– Considerar píxeles adicionales.

• Operadores morfológicos 3D considerados:– Dilatación

AB = {x tal que (BrA)≠Φ} – Erosión

AΘB = {x tal que BxA}

– Extracción de frontera F(A) = A – (AΘB)

– Hit or miss A B = píxeles de A que cumplen la plantilla B

2. Morfología 3D

Page 8: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

8

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

– Rellenado de regiones Xk = (Xk-1B)Ac para k=1,2… hasta que Xk=Xk-1

– Extracción de componentes conexas Para cada componente:

• Xk = (Xk-1B)A para k=1,2… hasta que Xk=Xk-1

– Adelgazamiento AB = A – (A B)

A{B} = (((AB1)B2)…)Bn

– Engrosamiento AʘB = A (A B)

Aʘ{B} = (((AʘB1)ʘB2)…)ʘBn

2. Morfología 3D

Page 9: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

9

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

– Apertura A◦B = (AΘB)B

– Cierre A•B = (AB)ΘB

– Obtención del esqueleto Esqueleto: k esqueletos Sk(A)=(AΘkB) – [(AΘkB) ◦B]

– Operaciones de conjunto Unión Intersección Complemento Diferencia

2. Morfología 3D

Page 10: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

10

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 11: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

11

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Lenguaje de programación: JAVA (SWING)

• Librería gráfica para renderizado: JAVA3D– OPENGL más eficiente.

• Separación entre la interfaz gráfica y el kernel:– Diseño interfaz simple e intuitivo.

Patrón de diseño MVC.– Paquete JAVA genérico (kernel morfológico).

3. Implementación

Page 12: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

12

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Arquitectura del sistema:

3.Implementación

M

V

CMODELO

VISTA

CONTROLADOR

Interfaz Gráfica

Morph3DKernel

K

NÚCLEO

Page 13: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

13

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 14: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

14

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 15: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

15

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Estudio morfológico sobre imágenes médicas 3D

• Procesamiento de video

5. Aplicaciones

Page 16: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

16

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 17: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

17

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• Aplicación didáctica que facilita la comprensión de los operadores morfológicos sobre imágenes binarias 3D.

• Núcleo genérico para otras aplicaciones.

• Software base para posibles extensiones, como puede ser la morfología en escala de grises.

• Se ha logrado un renderizado 3D eficiente.

6. Conclusiones

Page 18: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

18

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Índice

1. Introducción

2. Morfología 3D

3. Implementación

4. Demostración de la aplicación

5. Aplicaciones

6. Conclusiones

7. Bibliografía

Page 19: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

19

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

• http://www.programacion.com/java/tutorial/swing/Tutorial sobre SWINGPropietario: Programación en Castellano, S.L.Fecha de Consulta: Enero 2006

• http://www.programacion.com/java/tutorial/3d/Tutorial sobre JAVA3DPropietario: Programación en Castellano, S.L.Fecha de Consulta: Enero 2006

• http://www.us.es/gtocoma/pid/programa.htmlApuntes de la asignatura PID. Capítulo 5: Morfología.Propietario: Departamento de Matemática Aplicada I (U.S.)Fecha de Consulta: Enero 2006

7. Bibliografía

Page 20: IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D Morfología elemental en imágenes digitales binarias 3D Aarón Ruiz

20

IMAGEN-A, Año I, n. 2, Grupo 12 Morfología elemental en imágenes digitales binarias 3D

Preguntas y Comentarios

3DMorph 3DMorph 1.01.0