v3d facultad de informática - ucm - 6 de julio de 2009 c. javier garcía – patricia hernández...

22
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

Upload: manuela-coito

Post on 03-Feb-2015

15 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: 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

1

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

Page 2: 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

2

Índice

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

IntroducciónAnaglifoCorrespondencia

Basada en el área Basada en las características

Algoritmos de mejora Enfriamiento simulado Mapas Cognitivos Fuzzy

ConclusionesPreguntas

Page 3: 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

3

Introducción I

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

La visión estereoscópica se basa en la visión binocular (dos ojos) gracias a la cual se produce la sensación de tres dimensiones.

Page 4: 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

4

Introducción II

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

El proyecto está enfocado en el análisis y obtención de características que poseen las imágenes estéreo para la obtención del mapa de disparidad.

El procesamiento de estos mapas, permiten

que un robot (ó computador) pueda reconstruir el entorno que le rodea tridimensionalmente.

Page 5: 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

5

Anaglifo I

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Imágenes de dos dimensiones capaces de provocar un efecto tridimensional.

Resulta de la unión del canal rojo de una de las imágenes del par estéreo con los canales verde y azul de la otra.

Page 6: 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

6

Anaglifo II

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 7: 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

7

Anaglifo III

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 8: 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

8

Correspondencia

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Proceso mediante el cual dado un punto cualquiera de la escena 3D se llega a determinar cuál es su proyección en sendas imágenes del par estereoscópico.

Para la resolución de este problema usamos dos técnicas de correspondencia: Basada en el área. Basada en las características.

Page 9: 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

9

Correspondencia basada en el área

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 10: 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

10

Correspondencia basada en las características

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Consiste en identificar una característica en una imagen, por ejemplo un punto de borde o región, y determinar cual es su correspondiente en la otra imagen.

Implementamos las siguientes características: Harris: extracción de puntos de interés. Gradiente: extracción de bordes.

Page 11: 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

11

Harris

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Extrae de manera muy eficiente las esquinas de los objetos en imágenes.

Centrada en la detección de puntos de interés buscando máximas variaciones de curvatura.

Page 12: 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

12

Gradiente

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Extracción de bordes mediante los Operadores de Sobel.

Obtenemos la dirección y modulo en cada píxel de la imagen.

Page 13: 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

13

Algoritmos de mejora

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Necesidad de mejorar el mapa de disparidad. Eliminar ruidos producidos por:

Mala calibración de las cámaras. Objetos con texturas planas. Objetos ocultos en una de las imágenes del par estéreo.

Implementamos dos algoritmos de mejora: Enfriamiento simulado. Mapas Cognitivos Fuzzy.

Page 14: 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

14

Enfriamiento simulado I

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 15: 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

15

Enfriamiento simulado II

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 16: 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

16

Enfriamiento simulado III

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Problema de optimización: Modificar los pesos para minimizar la energía.

Page 17: 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

17

Enfriamiento simulado IV

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Pesos de las conexiones:

Función de actualización:

Page 18: 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

18

Enfriamiento simulado V

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 19: 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

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

19

Mapas Cognitivos Fuzzy I

Función de actualización:

Page 20: 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

20

Mapas Cognitivos Fuzzy II

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Page 21: 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

21

Conclusiones

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Mediante el método de correspondencia mejorada con enfriamiento simulado obtenemos imágenes dónde se pueden apreciar las distancias y notablemente los obstáculos.

Con los resultados obtenidos se podría implementar una técnica que permita encontrar a un robot el camino sin obstáculos (path planning).

Page 22: 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

22

Preguntas

Facultad de Informática - UCM - 6 de Julio de 2009 C. Javier García – Patricia Hernández – Daniel Merchán

Contacto: [email protected] [email protected] [email protected]