Розроблено алгоритм, ефективно видаляє з відео все «нудні» фрагменти

    Чи доводилося вам, перейшовши за посиланням на цікавий відеоролик на Youtube, виявляти, що заради кількох секунд, де дійсно відбувається щось цікаве, ви тільки що витратили кілька хвилин на споглядання абсолютно непотрібного «сміття» тільки тому, що автор відео виклав цілком файл з відеореєстратора або смартфона? Кількість відеокамер стрімко зростає, а кількість людей, здатних хоча б обрізати пару зайвих фрагментів, схоже, залишається постійним. І проблема не тільки в декількох хвилинах убитого в інтернеті часу — адже є й серйозніші випадки, наприклад, десятки і сотні годин відео з камер спостереження, які іноді доводиться переглядати, щоб розкрити злочин.
 
Вчені з університету Карнегі-Меллон розробили ефективний алгоритм виділення найбільш цікавих фрагментів відео на основі машинного навчання. Новий алгоритм, названий ними «LiveLight» значно перевершує аналоги за швидкістю і якістю роботи. LiveLight виділяє характерні фрагменти відео і сотавляет їх «словник», а потім намагається передбачити на їх основі наступний кадр. Якщо це вдається з достатнім ступенем точності, то це означає, що кадр не додає практично ніякої нової інформації і його можна виключити. На відміну від «механічних» підходів, що реагують на будь-який рух в кадрі або різка зміна яскравості, кольору або контрасту, LiveLight досить універсальний — він добре працює і на відео, знятим нерухомою камерою, і на аматорській зйомці тремтячими смартфоном.
 
  
Для тестування алгоритму було вибрано 20 відеороликів з Youtube і камер відеоспостереження, тривалістю від 12 хвилин до півтори години. Для кожного відео троє осіб вручну склали «резюме» з найцікавіших фрагментів. У середньому в 72,3% випадків результати роботи алгоритму збігалися з вибором людей. Для деяких роликів збіг склало більше 90%. Результат LiveLight на 8% краще найближчого конкурента, заснованого на схожому принципі, але в 10 разів більш повільного.
 
LiveLight здатний обробляти відео в реальному часі на звичайному залозі. Вчені тестували реалізацію алгоритму в MATLAB 7.12 на комп'ютері з процессорм Intel Core i7 на частоті 3.4 Ггц і 16 ГБ пам'яті. Деякі ролики прораховувалися вдвічі швидше реального часу.
 
PDF з докладним описом алгоритму можна скачати за посиланням на сторінці проекту .
 
 
    
Джерело: Хабрахабр

0 коментарів

Тільки зареєстровані та авторизовані користувачі можуть залишати коментарі.