roboforum.ru

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

Recognition (Yeremeyev method)

Re: Recognition (Yeremeyev method)

Сообщение lebaon » 03 фев 2010, 21:27

а как у него с распараллеливанием?
Аватара пользователя
lebaon
Безбашенный Теоретик
 
Сообщения: 1137
Зарегистрирован: 07 янв 2006, 18:30
Откуда: Подмосковье

Re: Recognition (Yeremeyev method)

Сообщение EDV » 04 фев 2010, 12:14

Пока что никак, но в будущем планирую использовать MPI-2 для распараллеливания поиска (возможно даже на нескольких PC, объединённых в кластер).

Пользуясь, случаем, хочу отметить, что на днях переделал AVM v0.5 SDK, и теперь алгоритма AVM представлен в SDK как динамическая библиотека. Так что если кому интересно подключить AVM под другие платформы (Delphi, Visual basic, Borland C++ и т. д.) давайте будем пробовать.

AVM v0.5 SDK package:
http://edv-detail.narod.ru/AVM_SDK_v0-5.zip

Implementation of AVM algorithm as DLL:
.\AVM_SDK\samples\bin\avm057.dll

Program interface:
.\AVM_SDK\include\Ver0.5\AssociativeMemory.h
.\AVM_SDK\lib\Ver0.5\rcg.lib
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Re: Recognition (Yeremeyev method)

Сообщение EDV » 30 мар 2011, 16:26

Хорошая новость, нашел вчера алгоритм распознавания (разработан аспирантами Чикагского университета), который по принципу действия в точности повторяет алгоритм AVM, вот только с бинаризацией градиентов яркости они прокололись (в AVM более простым аналогом являются коэффициенты матриц распознавания), и декомпозиция у них явно без «волшебных» чисел 40,80,160,320, а это сильно на быстродействие влияет.

Так что все желающие, можете ознакомиться с документацией и воспользоваться открытыми исходными текстами "BiGG – Algorithm".

Разработчик алгоритма Ross B. Girshick, на его странице можно прочитать более подробную информацию.

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

Re: Recognition (Yeremeyev method)

Сообщение AndreiSk » 31 мар 2011, 02:29

EDV писал(а):... декомпозиция у них явно без «волшебных» чисел 40,80,160,320, а это сильно на быстродействие влияет.


На 15 странице из pdf там есть упоминание на пирамиды :roll:

"Binarized Gradient Grids Pyramid
● Use a pyramid of binarized gradient images instead of a
single down-sampled gradient image
● Index the templates in a tree structure that mirrors the
image pyramid
– Small resolution templates on the root nodes, high resolution
templates on leaf nodes
● Reduces both the image search space and the template
search space"
Аватара пользователя
AndreiSk
 
Сообщения: 2639
Зарегистрирован: 23 апр 2009, 17:03
Откуда: Москва, Самара
прог. языки: C#

Re: Recognition (Yeremeyev method)

Сообщение EDV » 31 мар 2011, 09:18

Да то понятно что pyramid = декомпозиция. Просто в поисковом алгоритме AVM есть одна уловка, которая завязана на числах (ключевых размерах) 40,80,160,320... Я постараюсь выполнить тестирование скорости/точности (ROC кривые) алгоритма BiGG по отношению к AVM. Вот тогда можно будет наглядно увидеть разницу.
Аватара пользователя
EDV
 
Сообщения: 1016
Зарегистрирован: 06 июн 2007, 15:19
Откуда: Украина, Лисичанск
ФИО: Дмитрий Еремеев

Пред.

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

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

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