Memorias de investigación
Thesis:
Graph Search and Its Application to Image Matching
Year:2017

Research Areas
  • Automatic

Information
Abstract
La principal innovación presentada en esta tesis es una innovadora técnica de filtrado para la asociación de puntos característicos entre pares de imágenes. Esta técnica tiene en cuenta múltiples hipótesis en la asociación de puntos. Este algoritmo, al que hemos llamado CCMM usa técnicas de grafos para evaluar de forma eficiente la compatibilidad entre un conjunto de posibles parejas. En concreto el problema se reduce a la búsqueda de un máximo clique en un grafo donde se utilizan la últimas y más eficientes técnicas para su resolución. Otra innovación que se presenta en este trabajo es un algoritmo hecho a medida para la búsqueda exacta de cliques en los grafos generados por el algoritmo CCMM.
International
Si
Type
Doctoral
Mark Rating
Aprobado
Date
Participants

Research Group, Departaments and Institutes related
  • Creador: Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
  • Departamento: Ingeniería Eléctrica, Electrónica Automática y Física Aplicada