Return to search

Cálculo de descriptores de imágenes en dispositivos Android para un servicio de búsqueda de videos

Ingeniero Civil en Computación / Desde sus inicios en el cine el material audiovisual sólo se ha masificado y multiplicado.
Luego del cine, la aparición de la televisión hace que el consumo este tipo de contenido sea aún
más accesible que en épocas anteriores y con las primeras cámaras de video caseras el producir
contenido audiovisual se vuelve de a poco más y más común. Gracias a los dispositivos
móviles, cámaras de video y cámaras fotográficas cualquier persona puede generar contenido
audiovisual. Además a lo anterior se le suman las producciones oficiales de videos musicales,
películas, series de televisión, etc. por lo que la cantidad de contenido es enorme y poder
identificarlo se vuelve un problema. Hoy en día gran parte de este contenido se encuentra
sin etiquetar, es decir no contiene información asociada que lo identifique, haciendo difícil su
búsqueda y reconocimiento.
La búsqueda de videos cuando estos no se encuentran etiquetados requiere el uso de
técnicas como la búsqueda por similitud. Esta búsqueda utiliza descriptores para encontrar
videos. Los descriptores son vectores que contienen información del contenido del video,
estos describen ciertas características del contenido como puede ser la distribución de colores,
intensidad de luz, la ubicación y dirección de los bordes contenidos dentro de una imágen, etc.
De esta forma la búsqueda por similitud se basa en comparar videos usando descriptores para
establecer relaciones de semejanza entre videos. De acuerdo a estas relaciones de semejanza
es posible encontrar videos que son similares entre sí.
Actualmente existen soluciones disponibles capaces de realizar la búsqueda por similitud
para archivos de video en un mismo computador, sin embargo esta solución no es de fácil
acceso para las personas. En esta memoria se propone e implementa un sistema de búsqueda
de videos que utiliza dispositivos móviles Android para grabar un video y calcular sus descrip-
tores respectivos, para luego enviar los descriptores a un servidor para realizar una búsqueda
por similitud haciendo uso de las herramientas existentes. Se evaluó la eficiencia del sistema
propuesto comparando su tiempo de respuesta y uso de la red de datos con una implementa-
ción alternativa del sistema, que envía videos completos al servidor para ser procesados. Por
otro lado se evaluó la eficacia del sistema implementando tres tipos de descriptores de video
distintos, y midiendo el porcentaje de respuestas correctas obtenido al usar cada uno.
Los resultados obtenidos indican que los dispositivos móviles son capaces de realizar la
extracción de descriptores eficientemente. El sistema propuesto es más eficiente que la al-
ternativa de enviar videos completos al servidor, con respecto a este sistema alternativo se
redujo el tiempo de respuesta del sistema en 30%, mientras que la cantidad de datos enviada
al servidor pasó de más de 6 Megabytes a aproximadamente 20 Kilobytes. Con respecto a
la eficacia del sistema, dos de los descriptores implementados mostraron resultados apenas
mejores que el azar, mientras que el restante obtuvo una precisión cercana al 50%.

Identiferoai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/137985
Date January 2016
CreatorsQuintanilla Mateff, Felipe Andrés
ContributorsBustos Cárdenas, Benjamín, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ciencias de la Computación, Bustos Jiménez, Javier, Hogan, Aidan
PublisherUniversidad de Chile
Source SetsUniversidad de Chile
LanguageSpanish
Detected LanguageSpanish
TypeTesis
RightsAtribución-NoComercial-SinDerivadas 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/

Page generated in 0.0022 seconds