Algoritmo para la sinopsis de videos de vigilancia

Abstract

Se presenta una técnica para generar una sinopsis de video (o video resumen) que permite realizar un análisis de forma económica y eficiente de las filmaciones provenientes de todas las cámaras de seguridad existentes en un sistema ya instalado, sin necesidad de alteración de dicho sistema. El algoritmo está basado en la estrategia Next-Fit del problema de Bin Packing: los objetos son autos, personas o animales que han sido filmados por las cámaras de vigilancia, y cada bin es un Quadtree que organiza espacio-temporalmente al subconjunto de objetos que no colisionan entre sí. Cuando ya no quedan más objetos por ubicar, se genera el resumen de video a partir de la secuencia de bins . En los experimentos realizados se logró resumir un video de vigilancia, cedido por el Municipio de Tandil (Buenos Aires), de 60 minutos, en el que transcurren 394 objetos, a sólo 8 minutos, con el objetivo de transmitir todas las actividades realizadas por dichos objetos al nuevo video acotado sin que interfieran entre sí y preservando el orden que aparecen en el video original.