roboforum.ru
Технический форум по робототехнике.
Recognition (Yeremeyev method)
Re: Recognition (Yeremeyev method)
а как у него с распараллеливанием?
Re: Recognition (Yeremeyev method)
Пока что никак, но в будущем планирую использовать 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
Пользуясь, случаем, хочу отметить, что на днях переделал 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
Re: Recognition (Yeremeyev method)
Хорошая новость, нашел вчера алгоритм распознавания (разработан аспирантами Чикагского университета), который по принципу действия в точности повторяет алгоритм AVM, вот только с бинаризацией градиентов яркости они прокололись (в AVM более простым аналогом являются коэффициенты матриц распознавания), и декомпозиция у них явно без «волшебных» чисел 40,80,160,320, а это сильно на быстродействие влияет.
Так что все желающие, можете ознакомиться с документацией и воспользоваться открытыми исходными текстами "BiGG – Algorithm".
Разработчик алгоритма Ross B. Girshick, на его странице можно прочитать более подробную информацию.
Так что все желающие, можете ознакомиться с документацией и воспользоваться открытыми исходными текстами "BiGG – Algorithm".
Разработчик алгоритма Ross B. Girshick, на его странице можно прочитать более подробную информацию.
Re: Recognition (Yeremeyev method)
EDV писал(а):... декомпозиция у них явно без «волшебных» чисел 40,80,160,320, а это сильно на быстродействие влияет.
На 15 странице из pdf там есть упоминание на пирамиды
"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"
Re: Recognition (Yeremeyev method)
Да то понятно что pyramid = декомпозиция. Просто в поисковом алгоритме AVM есть одна уловка, которая завязана на числах (ключевых размерах) 40,80,160,320... Я постараюсь выполнить тестирование скорости/точности (ROC кривые) алгоритма BiGG по отношению к AVM. Вот тогда можно будет наглядно увидеть разницу.