Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.usfq.edu.ec/handle/23000/5206
Título : Implementación y comparación de los algoritmos de determinación de flujo óptico de Horn-Schunck y Lucas-Kanade para rastreo de objetos
Autor : Procel, Luis Miguel (dir)
Pazmiño Reyes, Ricardo Esteban
Descriptores / Subjects : Visión por Computador
Procesamiento de Imágenes
Sistemas Informáticos
Flujo Óptico
Fecha de Publicación : abr-2016
Ciudad: Editorial : Quito: USFQ, 2016
Cita Sugerida : Tesis (Ingeniero Electrónico), Universidad San Francisco de Quito, Colegio de Ciencias e Ingeniería; Quito, Ecuador, 2016
Resumen / Abstract: Este trabajo presenta la implementación y una breve comparación del algoritmo para la determinación de flujo óptico de Berthold Horn y Brian Schunck y el algoritmo desarrollado con el mismo fin por Bruce Lucas y Takeo Kanade, utilizando la plataforma de Matlab. El método implementado por Horn y Schunck toma dos restricciones para su correcto funcionamiento en una secuencia de imágenes consecutivas (video): el cambio de brillo entre dos cuadros consecutivos del video es cero o aproximadamente cero (se asume constancia de brillo), y, la minimización de las primeras derivadas del flujo (restricción de suavidad). El método desarrollado por Lucas y Kanade asume la misma restricción de constancia de brillo que el método de Horn y Schunck pero difiere de éste por la segunda restricción, asumiendo un vector de velocidades constante dentro de un vecindario de dimensiones pequeñas. Para comprender el comportamiento de ambos algoritmos se varían los parámetros característicos de cada uno y se concluye sobre los cambios en el flujo óptico. Con la finalidad de analizar cuán óptimo es el primer método respecto al segundo los algoritmos son comparados en tiempo y estructura.
Descripción : This paper presents the implementation and a brief comparison of the algorithm for determining the optical flow developed by Berthold Horn and Brian Schunck and the algorithm developed for the same purpose by Bruce Lucas and Takeo Kanade, using the Matlab platform. The method proposed by Horn & Schunck takes as constraints two assumptions for its correct functioning on a sequence of consecutive images (video): the change of the brightness between two consecutive frames of the video is zero or approximates to zero (brightness constancy assumption), and the first derivatives of the optical flow are minimized (smoothness constraint). The method developed by Lucas & Kanade uses the same brightness constancy assumption as Horn & Schunck but differs from this one on the second constraint, assuming a constant velocity vector inside a small neighborhood. In order to understand the behavior of both algorithms, certain characteristic parameters are varied and it is concluded about the changes on the optical flow. With the aim of analyzing how optimal is one method over the other one, the algorithms are compared on time and structure.
URI : http://repositorio.usfq.edu.ec/handle/23000/5206
Aparece en las colecciones: Tesis - Ingeniería Eléctrica y Electrónica

Archivos en este ítem:
Archivo Descripción Tamaño Formato  
124523.pdfTESIS A TEXTO COMPLETO2,15 MBAdobe PDFThumbnail
Visualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons