790
Розроблено алгоритм, який ефективно видаляє всі фрагменти відео
Ви коли-небудь зустрілися з цікавим відео на YouTube і знайшли, що протягом декількох секунд, де відбувається щось цікаве, ви просто витратили кілька хвилин, щоб повністю не використовувати "гарбаж" тільки тому, що автор відео опублікував весь файл з відеореєстратора або смартфона? Кількість відеокамер стрімко зростає, і кількість людей, які здатні вирізати кілька додаткових штук, здається, залишаються постійними. І це не просто справа хвилин часу, які загиближаються онлайн - є більш серйозні випадки, як десятки і сотні годин відеоспостереження, які іноді доводиться дивитися на вирішення злочину.
Вчені з Університету Карнегі Меллону розробили ефективний алгоритм вибору найцікавіших фрагментів відео на основі машинного навчання. Новий алгоритм, який називається «LiveLight», значно перевершує його аналоги зі швидкістю та якістю роботи. LiveLight висвітлює характерні фрагменти відео і компілює їх «дикий», а потім намагається прогнозувати наступний кадр на основі них. Якщо це досягається достатнім ступенем точності, це означає, що кадр додає майже не нову інформацію і його можна виключити. На відміну від «механічних» підходів, які відповідають будь-якому руху в кадрі або різкому зміні яскравості, кольору або контрасту, LiveLight досить універсальний – він добре працює як на відео, знятому стаціонарною камерою, так і на аматорських зйомки з смартфоном.
Для тестування алгоритму було обрано 20 відео YouTube і камер спостереження, що триває від 12 хвилин до години і половини. Для кожного відео трьох осіб вручну скомпільовано «розум» найцікавіших фрагментів. У середньому 72,3% випадків результати алгоритму збіглися з вибором людей. Для деяких відео матч був більше 90%. LiveLight 8% краще, ніж найближчий конкурент на основі аналогічного принципу, але 10 разів повільніше.
LiveLight може обробляти відео в режимі реального часу на звичайному обладнанні. Вчені перевірили реалізацію алгоритму MATLAB 7.12 на комп’ютері з процесорами Intel Core i7 на частоті 3,4 ГГц та 16 ГБ пам’яті. Деякі відео були розраховані вдвічі швидше, ніж в режимі реального часу.
PDF з докладним описом алгоритму можна завантажити з посиланням на сторінку проекту.
Джерело: habrahabr.ru/company/nordavind/blog/228229/
Вчені з Університету Карнегі Меллону розробили ефективний алгоритм вибору найцікавіших фрагментів відео на основі машинного навчання. Новий алгоритм, який називається «LiveLight», значно перевершує його аналоги зі швидкістю та якістю роботи. LiveLight висвітлює характерні фрагменти відео і компілює їх «дикий», а потім намагається прогнозувати наступний кадр на основі них. Якщо це досягається достатнім ступенем точності, це означає, що кадр додає майже не нову інформацію і його можна виключити. На відміну від «механічних» підходів, які відповідають будь-якому руху в кадрі або різкому зміні яскравості, кольору або контрасту, LiveLight досить універсальний – він добре працює як на відео, знятому стаціонарною камерою, так і на аматорських зйомки з смартфоном.
Для тестування алгоритму було обрано 20 відео YouTube і камер спостереження, що триває від 12 хвилин до години і половини. Для кожного відео трьох осіб вручну скомпільовано «розум» найцікавіших фрагментів. У середньому 72,3% випадків результати алгоритму збіглися з вибором людей. Для деяких відео матч був більше 90%. LiveLight 8% краще, ніж найближчий конкурент на основі аналогічного принципу, але 10 разів повільніше.
LiveLight може обробляти відео в режимі реального часу на звичайному обладнанні. Вчені перевірили реалізацію алгоритму MATLAB 7.12 на комп’ютері з процесорами Intel Core i7 на частоті 3,4 ГГц та 16 ГБ пам’яті. Деякі відео були розраховані вдвічі швидше, ніж в режимі реального часу.
PDF з докладним описом алгоритму можна завантажити з посиланням на сторінку проекту.
Джерело: habrahabr.ru/company/nordavind/blog/228229/