roboforum.ru

а как у него с распараллеливанием?

Пока что никак, но в будущем планирую использовать 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, вот только с бинаризацией градиентов яркости они прокололись (в AVM более простым аналогом являются коэффициенты матриц распознавания), и декомпозиция у них явно без «волшебных» чисел 40,80,160,320, а это сильно на быстродействие влияет.

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

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

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"

Да то понятно что pyramid = декомпозиция. Просто в поисковом алгоритме AVM есть одна уловка, которая завязана на числах (ключевых размерах) 40,80,160,320... Я постараюсь выполнить тестирование скорости/точности (ROC кривые) алгоритма BiGG по отношению к AVM. Вот тогда можно будет наглядно увидеть разницу.