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

Abstract

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%.