La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Coincidencia de imagen a través de cadena de triángulos.

Presentaciones similares


Presentación del tema: "Coincidencia de imagen a través de cadena de triángulos."— Transcripción de la presentación:

1 Coincidencia de imagen a través de cadena de triángulos

2 1. Problema a resolver 2. Herramientas utilizadas 3. El algoritmo 4. Conclusiones 2

3 3

4 4

5 5 Posibles usos Fotos panorámicas/360º

6 6 Posibles usos Unión de imágenes aéreas(Ej. Google Maps)

7 7 Para resolver el problema hemos utilizado las siguientes herramientas

8 8 Nuestro algoritmo se basa en la comparación de triángulos formados a partir de puntos característicos obtenidos en ambas imágenes.

9 9 Los pasos que sigue nuestro algoritmo son los siguientes: Obtención de los puntos de Harris Formación de los triángulos Obtención de los puntos comunes Eliminación de falsos positivos Obtención de la Transformada

10 10 El detector de Harris se basa en la búsqueda de esquinas. Una esquina o corner se caracteriza por ser una región de la imagen con cambios de intensidad en diferentes direcciones.

11 11

12 12 A partir de los puntos obtenidos anteriormente y sus k vecinos más cercanos formamos cadenas de triángulos.

13 13

14 14 Los obtenemos comparando los grados de todas las cadenas de triángulos 1 a 1 de ambas imágenes.

15 15 COMPLEJIDAD

16 16 Para aliviar la carga computacional usamos una heurística. Sólo comparamos aquellas cadenas cuyos primeros ángulos son parecidos.

17 17

18 18 Las coincidencias anteriores contienen muchos puntos coincidentes que no corresponden a la realidad. Para eliminar las coincidencias falsas las sometemos a un proceso de clúster.

19 19 En el proceso de clúster buscamos la transformada que aproxima mejor el mayor número de puntos (y dichos puntos).

20 20

21 21 A través de los puntos coincidentes resultantes (considerados los mejores) obtenemos la transformada que transforma cualquier coordenada de la imagen P en la imagen Q. Imagen P Imagen Q Transformada

22 22

23 23 El resultado de la implementación es satisfactorio pero lento debido a la gran carga computacional. Una posible mejora con vistas al futuro sería paralelizar la aplicación y/o realizar algunos con la GPU (Tarjeta gráfica).

24 24


Descargar ppt "Coincidencia de imagen a través de cadena de triángulos."

Presentaciones similares


Anuncios Google