roboforum.ru

Технический форум по робототехнике.

Сервер видеопоиска

Сервер видеопоиска

Сообщение EDV » 21 авг 2012, 18:33

Я тут поисковик видео на днях забодяжил, решил вот похвалиться :wink:

Задача поиска картинок - достаточно интересная и я решил сделать свою версию
поисковой системы. Только вводить отдельные картинки занятие достаточно скучное,
так что я решил, а пускай система будет загружать картинки из видеороликов.

Смысл следующий: мы загружаем картинки из нескольких видеороликов в поисковое
дерево AVM (мой алгоритм распознавания), а затем предъявляем системе видеоролик
(Intersected_video.avi), который содержит фрагменты видеоматериалов содержащихся
в видеороликах загруженных ранее в дерево поиска AVM. Программа находит
совпадения и выдаёт ссылки на исходные ролики, которые содержат данный видеоматериал.

Такая система потенциально, могла бы использоваться на ресурсах типа Youtube
для автоматизированного распознавания контента защищенного авторскими правами.

Здесь можно посмотреть, как работает программа,
если нет желания скачивать и оценить работу программы "вживую":



Скачать приложение "AVI_2_AVM" можно здесь:
http://edv-detail.narod.ru/AVI_2_AVM.zip

Для установки, достаточно распаковать архив и запустить ".\AVI_2_AVM\AVI_2_AVM.exe"

Тестовые ролики можно скачать отсюда:
http://narod.ru/disk/59700030001.f7b42c ... o.zip.html

После того как тестовые ролики скачаны и распакованы в отдельную папку,
запускаем "AVI_2_AVM.exe" и по очереди открываем (кнопка "Choose video")
и добавляем (кнопка "Add video to search tree") в дерево поиска четыре ролика:
"DJ Tiesto - Just be.avi", "SMS.avi", "A little shot of love.avi", "Lene - It's your duty.avi".

Если видеоролики не открываются, то возможно на вашем компьютере не установлены кодаки.
Их можно скачать вот по этой ссылке: http://www.codecguide.com/download_k-li ... k_full.htm

Если нет желания тратить время на добавления роликов, то можно загрузить готовые данные,
нажав на кнопку "Load" и указав путь к файлу ".\Test_Video\current.dat".

Далее открываем видеоролик с "чужим" содержанием, которое программа должна распознать и выдать
ссылки на исходные ролики. Для этого жмём кнопку "Choose video", выбираем ролик "Intersected_video.avi",
и затем жмём "Start the searching". По завершению операции поиска, жмём кнопку "Play"
и смотрим все продублированные видеофрагменты, которые нашла программа в нашем ролике.

*Как это работает?
Из добавляемых видеороликов в поисковое дерево AVM записывается центральная часть изображения
(80% от общего размера) и каждому изображению, записанному в AVM, ставится в соответствие
имя видеоролика и позиция кадра (в ms). Таким образом, если при просмотре других роликов
будут распознаны ранее записанные изображения, то мы получим также и проассоциированные
с ними данные, то есть имя видеоролика и позицию кадра в нём. Далее просто подсчитываем
статистику, сколько процентов содержимого ролика было позаимствована из других.
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Сервер видеопоиска

Сообщение Myp » 21 авг 2012, 18:39

а мона загрузить 30 гигов архива видеонаблюдения и искать там злоумышленника по фото? :)
<telepathmode>На вопросы отвечает Бригадир Телепатов!</telepathmode>
Всё уже придумано до нас!
Аватара пользователя
Myp
скрытый хозяин вселенной :)
 
Сообщения: 18018
Зарегистрирован: 18 сен 2006, 12:26
Откуда: Тверь по прозвищу Дверь
прог. языки: псевдокод =) сила в алгоритме!
ФИО: глубокоуважаемый Фёдор Анатольевич

Re: Сервер видеопоиска

Сообщение EDV » 21 авг 2012, 18:43

Нет, с помощью этой программы можно просканировать массу других роликов и убедиться, что у тебя не спёрли контент твоего видеоархива (нет пересечений по содержимому с добавленными ранее роликами).
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 19:08

saas :) отсутствие большого кол-ва серваков, толстенного канала и громадной базы насканенного контента сократит возможности, но "пробежись по вон тому сайту и вылови мне все мои фотки и видео" вполне. только при желании этим заняться нужно будет почти всё с 0 делать.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение Виталий » 21 авг 2012, 19:15

А как это делают сейчас?
Все новости о моих проектах http://savethebest.ru
Аватара пользователя
Виталий
 
Сообщения: 2114
Зарегистрирован: 08 окт 2004, 16:43
Откуда: St. Petersburg
Skype: quark-bot
ФИО: Клебан Виталий

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 19:22

по разному, точнее не скажу. очень давно не интересовался и за это время всё могло очень сильно измениться. по примерно таким запросам "сервис поиска видео копирайт" на тему очень много всего выдаёт. прям первой сылкой в выдаче http://lenta.ru/news/2007/11/05/drm/ говориться, что гугля маркирует видева и при запросе владельцев блокирует подобное.
Последний раз редактировалось Angel71 21 авг 2012, 19:25, всего редактировалось 1 раз.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение Duhas » 21 авг 2012, 19:24

EDV писал(а):Я тут поисковик видео на днях забодяжил, решил вот похвалиться :wink:

а можно как то адаптировать дабы фильтровать порно в соц сетях? я думаю под это можно бюджетик сообразить.. предложив тому же вконтакту.. их же вроде все пытаются дрюкать за это дело...
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 19:27

с наскоку нельзя, там совсем другие алгоритмы нужны будут. а вот утилитку по поиску дубликатов картинок на компе можно.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение Duhas » 21 авг 2012, 19:30

нуу, можно ведь сначала прогнать мнооого порнухи через это дело )))
«Как сердцу выразить себя? … Мысль изреченная есть ложь!»
В этом мире меня подводит доброта и порядочность...
"двое смотрят в лужу, один видит лужу, другой отраженные в ней звезды"
Аватара пользователя
Duhas
 
Сообщения: 6338
Зарегистрирован: 15 сен 2007, 13:03
Откуда: Красноярск
прог. языки: ASM(МК), C(PC)
ФИО: Гагарский Андрей Александрович

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 19:34

это в принципе крайне затруднительно сделать. прогнали роликов так ~50000 и по ним она как-то должна определиться, что есть порнуха. здесь в алгоритме идёт поиск сравнения изображений по каким-то параметрам, а там нужно будет реализовать чуть ли не понимание происходящего. даже близко не слышал про такие алгоритмы, т.е. нужно будет мудрить косвенный поиск. и будет он в порнуху "записывать" даже бальные танцы.
Последний раз редактировалось Angel71 21 авг 2012, 19:37, всего редактировалось 1 раз.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение EDV » 21 авг 2012, 19:43

А может кто-нибудь на аналогичную, работающую уже сейчас систему ссылку дать?

А то вот сервис поиска картинок уже есть (TinEye), а сервиса поиска видеороликов по содержимому я ещё не находил.

Duhas писал(а):а можно как то адаптировать дабы фильтровать порно в соц сетях? я думаю под это можно бюджетик сообразить.. предложив тому же вконтакту.. их же вроде все пытаются дрюкать за это дело...

Ух и много же порнухи придётся тогда в дерево поиска загнать, но находить оно сможет только те фильмы, которые уже добавлены, новые всё равно придётся добавлять (вероятность ошибочного распознавания с помощью AVM меньше одного процента) :crazy:

Добавлено спустя 8 минут 9 секунд:
Кстати в примере, после просмотра четырёх роликов в поисковом дереве AVM оказалось 55000 образов, и алгоритма не «подавился» (время обработки на каждый кадр не более 10ms на Core 2 Duo E6600).
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 19:43

Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение EDV » 21 авг 2012, 19:56

Спасибо за ссылки, но там всё про картинки в основном. А где-нибудь доводилось видеть ресурс, что бы ты ему видеоклип – а он тебе ссылки на похожие клипы? :oops:

Добавлено спустя 5 минут 3 секунды:
Ага, похоже, нашёл:

Напомним, в октябре 2007 года аналогичный по функциональности сервис запустила на портале YouTube компания Google. Система делает цифровой отпечаток защищенного копирайтом ролика и в дальнейшем владельцы авторских прав на это видео смогут блокировать загрузки аналогичных видео, либо, напротив, разрешать.
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Сервер видеопоиска

Сообщение Angel71 » 21 авг 2012, 20:02

EDV писал(а):Кстати в примере, после просмотра четырёх роликов в поисковом дереве AVM оказалось 55000 образов, и алгоритма не «подавился» (время обработки на каждый кадр не более 10ms на Core 2 Duo E6600).

:) это значит, что всё ещё впереди.
Аватара пользователя
Angel71
 
Сообщения: 10668
Зарегистрирован: 18 апр 2009, 22:18
Предупреждения: -1

Re: Сервер видеопоиска

Сообщение EDV » 21 авг 2012, 20:31

Да, конечно, впереди распараллеливание работы алгоритма AVM на вычислительном кластере :wink:
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

След.

Вернуться в Компьютерное зрение

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14