roboforum.ru

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


Реализация алгоритма определения объектов

Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 16 окт 2007, 15:38

Для тех кто интересуется разработкой компьютерного зрения - http://pascal.inrialpes.fr/soft/olt/

Расскажу о своем опыте.

Скачал сурсы. Попытался скомпилировать под OpenSuse 10.2, gcc41. Понадобилось также boost++, imlib2 и blitz. Впринципе я не удивился данному ибо привык сначала читать README.

Далее на стадии make полезли ошибки. Их исправлять необходимо в ./configure файле. Они связаны с тем что разработчик не является проффесиональным программистом. Ему простительно.

Я выслал баг репорт по поводу конфигуратора. Кого еще интересует данная тема - могу указать где и что надо править.

Сейчас жду массив картинок для обучения алгоритма. Такчто пока пауза.

Хотелось бы чтобы знающие и понимающие люди подключились к данному проекту. Результатом данного действа вижу доработанный алгоритм реализованый на С++ на основе этого.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 22 окт 2007, 16:42

Получил массив картинок. Как и ожидалось ето положительные и отрицательные картинки людей в png формате. При попытке разархивации под виндусом получается ошибка ибо там символические ссылки на файлы в нескольких каталогах. По крайне мере мой WinRar от этого кричал и матерился.

Под линуксом особых проблем небыло.

После компилирования приложения взял из бинарев runall.sh (там же описано что с этим делать), поковырял его и понял как вообще это работает. При запуске запросило еще svm_learn - ссылка тамже на сайте. Все это укладывается в удобное место, правится runall.sh и запускается. Тут немного накосячил и забыл про символические ссылки. В итоге долго мучался по поводу того, что картинки не находятся.

Сейчас сижу и наблюдаю процесс обучения. Обкатка и тестирование приложения намечена на завтра.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Master » 22 окт 2007, 17:02

Чет как-то там все не по-русски. :cry:
Кто там обучается, ИИ?
Аватара пользователя
Master
 
Сообщения: 4468
Зарегистрирован: 21 дек 2006, 19:56
Откуда: Украина, г.Одесса
прог. языки: Delphi и С

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 23 окт 2007, 12:47

Нет. Классификатор.

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

Обучается досихпор.

Если интересно - смотри работы Viola&Djones, а также pdf по указаному мной адресу. Позже могу выложить описание данного действа и алгоритм с примерным кодом на C++.
Последний раз редактировалось Николай_Алексеевич 23 окт 2007, 13:05, всего редактировалось 1 раз.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Виталий » 23 окт 2007, 12:56

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

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 23 окт 2007, 13:09

Факт. Нужно знать особености формирования классификаторов. Почитайте документацию - она рулез.

Тут все зависит от вычлененых особеностей изображения. На одно изображение лица анфас приходиться около 160 000 особеностей (по материалам Viola&Djones). Какие то из них более характерны для лица какието менее. При компоновке более сильных особенностей в классификатор получаем сгруппированые особености которые обоюдно дают высший процент обнаружения. Вот алгоритм и формирует такие классификаторы. Муторное и долгое это дело скажу я вам.

Незабываем также о подаче негативных изображений (изображений, на которых нет искомого обьекта) на вход алгоритму дабы вычленить особености которые стопроцентно характеризуют изображение как "не является объектом поиска". Таким образом получаем два массива классификаторов. Это даст более устойчивую работу. Но, к сожалению, лишние проверки всегда замедляли работу.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Виталий » 23 окт 2007, 13:19

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

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 23 окт 2007, 14:17

Да, про него. Думаю что после обучения стоит обкатывать результаты и сравнивать проценты определения с другими. Я взял лучший набор что имелся с высокими показателями.

У тебя есть другие предложения по обнаружению обьектов на видеопотоке?
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Виталий » 23 окт 2007, 18:30

У тебя есть другие предложения по обнаружению обьектов на видеопотоке?

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

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 24 окт 2007, 09:53

Задача: идентифицировать человека, группу людей.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Виталий » 24 окт 2007, 12:45

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

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 24 окт 2007, 13:05

Подвижная. Со статическим изображением и так можно разобраться без всяких классификаторов
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 26 окт 2007, 13:36

Ну чтоже. Провел я опыты с данным алгоритмом. Неочень они и радостные.

Машинка у меня была довольно мощная и обработка 1 картинки 640х480 заняло от 4 до 10 секунд. Это уже показатель плохой.

Если кому интересно также сообщаю что определяет оно не всегда точно. Я бы дал 60-65%. Это если необработаные картинки. Картинки нужно приводить к определенному виду перед обработкой что тоже отнимает время, и что немаловажно - они должны быть хорошего качества.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

Re: Реализация алгоритма определения объектов

Сообщение Виталий » 26 окт 2007, 13:48

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

Re: Реализация алгоритма определения объектов

Сообщение Николай_Алексеевич » 29 окт 2007, 13:37

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

Будем ждать более мощных компьютеров. Думаю что через 3-4 года стоит вернуться к данному алгоритму.
Николай_Алексеевич
 
Сообщения: 44
Зарегистрирован: 11 дек 2006, 17:18
Откуда: Тольятти

След.

Вернуться в Алгоритмы

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

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