alizar 4 апр 2011 в 18:10

Отслеживание объектов на видео

1 мин

51K

Алгоритмы*

+149

Комментарии 79

netAn 4 апр 2011 в 18:12

popopo 4 апр 2011 в 18:43

Мне тоже стало страшно.

Boomburum 4 апр 2011 в 18:49

Зашел увидеть этот комментарий, но не думал, что он будет первым )

Nakilon 4 апр 2011 в 23:20

А за что плюсуют? За то, что хабр превращается в двач?

darkfrei 5 апр 2011 в 06:10

Не.

Nakilon 15 апр 2011 в 12:16

Ума на более подробный ответ не хватило? Или это тоже двачестиль?
Тупые малолетки.

qvas 4 апр 2011 в 18:43

Не будучи специалистом, правильно ли я понял, что в основе лежит идея в слабой изменяемости объекта слежения за короткий промежуток времени (судя по фреймам с объектами в правой части видео)?

Siddthartha 4 апр 2011 в 19:06

определенно, да.

НЛО прилетело и опубликовало эту надпись здесь

G0rDi 4 апр 2011 в 18:47

Определенно будет работать в Google

rPman 4 апр 2011 в 18:48

Выглядит классно, жаль нет хотя бы общего описания. А главное не показаны видео с ошибками распознавания (а то одни удачные примеры).

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

xSeth 4 апр 2011 в 18:57

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

rPman 4 апр 2011 в 19:16

'не распознавание' это такая хорошая ошибка, легкая… гораздо гаже 'ошибочное распознавание'… скорость радует.

ColorPrint 4 апр 2011 в 19:18

На ютубе там у него ролики есть с процессом обучения, и там как раз прилично ложных срабатываний есть

beeruser 5 апр 2011 в 10:36

>> Выглядит классно, жаль нет хотя бы общего описания.
А на сайт его вы заходили? Там PDF-ки есть

НЛО прилетело и опубликовало эту надпись здесь

Foror 4 апр 2011 в 19:23

За что? За то что он заюзал OpenCV либу? Или SURF?

НЛО прилетело и опубликовало эту надпись здесь

savostin 5 апр 2011 в 00:18

рука дрогнула? или подсознание вмешалось? ;-)

НЛО прилетело и опубликовало эту надпись здесь

licvidator 6 апр 2011 в 05:58

Вот только засада в том, что преступникам и террористам надо предварительно хорошенько покрутиться на камерах общественных мест.
К тому же под вопросом, как подействует на алгоритм добавление например очков и накладных усов, бороды.

BigObfuscator 4 апр 2011 в 18:56

Распознавать фиксированный образ не проблема.
Но мне вот интересно как он масштабирование образа делает. Судя по всему, у него это шустро выходит.

Foror 4 апр 2011 в 19:32

Это через SURF алгоритм, скорее всего. На этом алгоритме даже такой проект есть www.tineye.com/ — будет искать вам похожие изображения в разных разрешениях и цветах. У парня просто в динамике это сделано.

BigObfuscator 4 апр 2011 в 22:06

Сомнения у меня есть в том, что это SURF. Быстродействие уж очень у него большое. Камера примерно 800*600 и 30 fps. Для описанных параметров машины, мне кажется что SURF не потянет.

НЛО прилетело и опубликовало эту надпись здесь

TheShock 5 апр 2011 в 23:55

кто сказал, что автор запустил просчёт сцены не через кадр?

TheShock 5 апр 2011 в 23:58

дык там же снизу и написано — 8-10 фпс

НЛО прилетело и опубликовало эту надпись здесь

liq 4 апр 2011 в 21:46

На его сайте есть ряд пдфок. Читая их и связанные с ними по референсам выяснилось, что он использует фичи 2bit Binary Patterns (2bitBP). Суть в том что это квантированные до 2х2 градиенты. В общем почти то же самое что LBP но вместо 3х3, используется окрестность 2х2, это дает возможность быстро считать их значения на различных масштабах через интегральную матрицу. Подробнее тут: info.ee.surrey.ac.uk/Personal/Z.Kalal/Publications/2009_olcv.pdf

BigObfuscator 4 апр 2011 в 22:04

О, это уже больше похоже на правду. Спасибо за наводку, почитаем :)

vosi 4 апр 2011 в 18:59

по сути — ничего революционного, но коммерческий успех его творение приобретет

NorthDakota 4 апр 2011 в 19:00

Там есть видео с ошибками (про чашку)

BuCeFaL 4 апр 2011 в 19:03

Очень интересный алгоритм. Применить бы его на поиск людей среди толпы, по предварительно загруженной фотографии, а еще лучше группы людей. Или поиск людей по частям тела, с высоты птичьего полета над зоной бедствия. И очень не хотелось бы такую вещь в военных целях (авто наведение).

BigObfuscator 4 апр 2011 в 19:08

Так в том, то и дело, что по фотографии он ничего не найдет. Ведь он обучается на множестенной выборке.

codemorgan 4 апр 2011 в 19:13

Новое поколение киллеров будет уничтожать целей по аватарке не выходя из дома.

EvilGen 4 апр 2011 в 23:55

Название у проекта уже подходящее, чтобы ставить систему на турели :)

AlexMorgun 4 апр 2011 в 19:06

То, что делают российские разработчики из Intel R&D в Нижнем Новгороде, это замечательно. Но то, что сделал этот парень не имея большой команды и финансирования, завораживает.

НЛО прилетело и опубликовало эту надпись здесь

Foror 4 апр 2011 в 19:25

А что он сделал? Подключил либу с реализацией SURF алгоритма? На ютубе полно таких примеров, чем этот чел круче других?

liq 4 апр 2011 в 19:50

Насколько я помню SURF в чистом виде не может адаптивно обучаться. Думаю тут немного посложнее все.
Возможно он создает словари позитив/негатив фич и потом их модифицирует за счет каких-либо эвристик(например, предметы не склонны телепортироваться). Надо будет поискать его работы. Вроде интересно, но не революционно конечно.

Mansiper 4 апр 2011 в 19:50

Сейчас у нас в УПИ в распознавании в одной работе получили результаты, превосходящие мировые. Будем ждать публикацию…

yusman 4 апр 2011 в 19:12

Чувствую, что парень заработает не хилую кучу бабла.

optemist 4 апр 2011 в 19:15

Хм, интересно. Оказывается у чехов не только пиво классное.

ColorPrint 4 апр 2011 в 19:20

Ну там вуз английский, консультант из Майкрософта — разработчик Кинекта, и много чего еще )

Grox 4 апр 2011 в 19:15

OpenCV в динамике?

kaasnake 4 апр 2011 в 19:22

Я далек от технологий распознавания образов и по-этому для меня это ВАУ. Но неужели ещё не было реализаций такой системы (коммерческая, научная, военная)? И может кто-нибудь популярно объяснит в чем фишка конкретно этого алгоритма (в прикладной реализации)?

AlexMorgun 4 апр 2011 в 19:41

Наверняка что-то подобное реализовано в военных целях, но не разглашается по определённым причинам.

equand 5 апр 2011 в 03:27

Захваты цели, никогда на видео у амеров не видели как квадратик точно на цель обращен?

noonv 5 апр 2011 в 10:25

да что тут разглашать? :)
захват, наведение и сопровождение цели :)

Trial 4 апр 2011 в 20:15

фишка в том что алгоритм не надо обучать на сотнях тестовых изображений одного ключевого предмета в разных ракурсах, он сам по мере налюдения заполняет базу этим варинатами. Собственно идея свежая и полезная в определенных случаях. Но обучение с учителем конечно надежнее, сложные задачи которые решает kinect, предложенным способом не решить

Foror 4 апр 2011 в 19:22

Смотреть ключевое слово surf algorithm на ютубе www.youtube.com/results?search_query=surf+algorithm&aq=1

fralik 4 апр 2011 в 19:31

Фамилии руководителей небезызвестные в мире распознавания образов — Mikolajczyk и Fua. Подробности реализации должны быть в публикациях, ссылки на которые есть на его странице.

pratamishus 4 апр 2011 в 19:37

В полнейшем шоке… Красавец. Это же блин надо еще и разработать систему самообучения. Панда вообще шокировала :).

vosi 4 апр 2011 в 20:01

а если 2 панды?

pratamishus 4 апр 2011 в 20:07

ну у него идет слежка и проработка алгоритма на один объект. С двумя объектами будет посложнее, но думаю не проблема. По сути можно запустить просто 2 процесса параллельно, но он будет ошибаться когда 2 панды будут пересекаться. Но думаю если понадобится, он напишет :)

forefinger 4 апр 2011 в 20:14

У него есть видео с двумя как минимум сильно похожими объектами www.youtube.com/watch?v=eNqk-eN5BV8 — все хорошо

thebestzorro 4 апр 2011 в 19:39

Парень молодец!
И видео интересное и динамичное получилось.

codemorgan 4 апр 2011 в 20:40

по видео видно — он одержимый. по хорошему естественно

Kastrulya0001 4 апр 2011 в 20:43

Интересно, а если картинка с 2-х камер или больше идет, по этим данным можно одно, но более стабильное изображение получить. То есть сращивать 2 картинки.

salyariss 4 апр 2011 в 21:53

Можно, зная расстояние между двумя камерами.

Kastrulya0001 4 апр 2011 в 20:54

Я наверно буду гореть в аду, но рано или поздно это будет стоять в ракете!

YasonBy 4 апр 2011 в 22:52

Гореть в аду будут те, кто поставит это на ракету; а Вы пройдёте по категории «пророк» :)

noonv 5 апр 2011 в 10:26

не переживайте — уже стоит :)))

darkfrei 5 апр 2011 в 06:14

Первая мысль была спарить ее с пулеметом.

simedov 4 апр 2011 в 21:29

Что значит параметр «s» на видео?

xanep 4 апр 2011 в 21:49

scale

salyariss 4 апр 2011 в 21:52

Алгоритм интересный, но был бы на много занимательнее, если бы хорошо функционировал на слабых машинах (неттопах). Например, для съемки динамических объектов двумя камерами (для 3D).

skynoname 5 апр 2011 в 00:16

Кстати, если смотрели внимательно видео, там перечислено откуда он брал инфу для разработки своего алгоритма, это ICPR и IbPRIA конференции сообществ по распознаванию образов из разных стран

ekzo 5 апр 2011 в 09:40

выглядит очень интересно, я бы сказал, что даже охеренно, но такое видеть тут не очень любят, но всё равно охеренно, стабилизация видео по определённому предмету впечатляет.

Nepofigist 5 апр 2011 в 17:31

Артемий Лебедев, ежели он был бы здесь, запросто смог бы поставить "+" Вашему комментарию :)

utya 5 апр 2011 в 10:17

Блин, теперь понятно кто моему одногрупнику диплом писал, потому что ну не могу он это написать сам

yohandson 5 апр 2011 в 14:27

Вот, посмотрите, наши ребята делают, из Владивостока http://www.rhondasoftware.com/software-solutions/computer-vision и вот блог www.computer-vision-software.com

jeck_landin 5 апр 2011 в 18:11

Очень круто. Впечатляет больше, чем видео в топике

Nordvind 6 апр 2011 в 00:37

Ну да, вы еще это с американскими военными разработками сравните. У компании из Владивостока, наверное, тоже крутой алгоритм, но они его позиционируют как именно для учета людей в зоне обзора. Студент-чех, я полагаю, работал один, и добился хороших результатов, которыми он может по праву гордиться, и придумал для алгоритма достаточно много применений.
Может иногда можно просто порадоваться за парня, а не меряться пенисами?

AlexBabin 7 апр 2011 в 17:30

Мы как раз ищем человека/людей в команду по разработке алгоритма для отслеживания объектов на видео. Пользуясь такой темой (раз уж тут собрались люди разбирающиеся в топике), хочу попросить, порекомендовать кого-нибудь, кто хотел бы работать в нашей компании. Или может кто-нибудь из присутствующих заинтересуется?