Generación de mapas densos de distancias para aplicaciones de visión tridimensional

Abstract

En esta Tesis se proponen dos algoritmos de visión estéreo robustos y válidos para su empleo en aplicaciones con fuertes requisitos de tiempo. Los algoritmos propuestos se basan en el algoritmo de Viterbi y se diferencian en la forma de medir la similitud entre dos puntos candidatos a formar un emparejameinto y el coste asociado a considerar algunos de ellos como oculto. El requisito necesario para la aplicación del algoritmos es que se cumplan las restricciones de unicidad y orden. En esas circunstancias, el establecimiento de correspondencias entre los puntos de dos rectas epipolares se identifica con el problema de determianr la subsecuencia común más larga de dos cadenas. Este problema, muy conocido dentro del mundo de la biología molecxular es resuelto de forma eficiente mediante la a plicación del algoritmo Viterbi. Del análisis del algoritmo, se concluye que el punto clave es la forma que adopte la función que mida la similitud entre cadenas y el coste asociado a las zonas que no son comunes a ambas imágenes o zonas ocultas. Por ello se propnenen tres psoibles funciones de coste. Para comprbar la validez de los métodos porpuestos, se ha realizado un extenso análisis experimetnal que permita comparar de forma cuantificable los resultados obtenidos. Para poder llevar a cabo este análisis ha sido necesario proponer un metodo y un conjunto de medias a realizar, ya que actualemnte no se dispone de los mismos