Un algoritmo que elimina de forma efectiva todas las partes del video "aburrido" Bashny.Net

¿Ha seguido el enlace a un vídeo en Youtube, para descubrir que durante unos segundos, lo que realmente está pasando algo interesante, que acaba de pasar unos minutos contemplando una "basura" completamente inútil porque el autor ha trazado el archivo de vídeo completo desde el DVR o un teléfono inteligente? El número de cámaras está creciendo rápidamente, y el número de personas capaces de recortar al menos un par de piezas adicionales parece permanecer constante. El problema no es sólo un corto tiempo en Internet asesinados -. De hecho, hay casos más graves, por ejemplo, decenas o cientos de horas de cámaras de videovigilancia, que a veces tienen que mirar para resolver el crimen

Los investigadores de la Universidad Carnegie Mellon han desarrollado un algoritmo eficiente para poner de relieve los fragmentos más interesantes de vídeo basado en el aprendizaje automático. El nuevo algoritmo, los llamó «LiveLight» supera considerablemente análogos en la velocidad y la calidad del trabajo. LiveLight identifica porciones específicas de vídeo y sotavlyaet su "diccionario" y luego intenta predecir sobre la base de la siguiente trama. Si tiene éxito con suficiente precisión, esto significa que la trama no añade nueva información y se puede eliminar. A diferencia de los enfoques "mecánicos" que responden a cualquier movimiento en el cuadro, o un cambio brusco en el brillo, color o contraste, LiveLight versátil suficiente - que funciona bien en el vídeo, la captura de la cámara fija, y tiro de aficionados agitando smartphone.



Para probar el algoritmo ha sido seleccionado 20 videos de las cámaras de Youtube y circuito cerrado de televisión, con una duración de 12 minutos a una media hora. Para cada vídeo, tres hombres hecho a mano "resumen" de las piezas más interesantes. En promedio, el 72% de los 3 resultados coincidieron con los seres humanos algoritmo de selección. Algunos clips se superponen era mayor que 90%. Resultado LiveLight 8% mejor que su competidor más cercano, basado en un principio similar, pero a 10 veces más lento.

LiveLight capaz de manejar de vídeo en tiempo real en una glándula normal. Los científicos probaron la implementación del algoritmo en MATLAB 7.12 en un protsessorm ordenador Intel Core i7 3,4 GHz con una frecuencia y 16 GB de memoria. Algunos videos se contaron dos veces más rápido que en tiempo real.

PDF con una descripción detallada del algoritmo se puede descargar de la página del proyecto .



Fuente: habrahabr.ru/company/nordavind/blog/228229/