Индексный подход и его применение к проблеме слежения за движущимися объекатми

1. Индексный подход и его применение к проблеме слежения за движущимися объекатми Сергийчук Михаил Домунян Андрей ИПУ РАН

2. Задача эталонного поиска

3. Алгоритм нейронного кортекса Mary had a little lamb Рассматриваемый объект Номера запомненных шаблонов Признаки

4. Экономия вычислений • Z – динамический диапазон изменения признака (например, количество разных слов) • Можно показать что экономия вычислений (за счет того что мы просматриваем не всю базу данных) пропорциональна Z(в случае если распределение числа запомненных эталонов по значениям признаков равномерно)

5. Пример используемых данных

6. Используемые признаки • Используемые признаки – вертикальные и горизонтальные проекции

7. Результаты Полученный выигрыш в вычислениях по сравнению с Full Search составляет 210 раз. Возможно использование динамического диапазона 2563, 2564…

8. Спасибо за внимание • sergiuchuckmisha@gmail.com • inventor@pisem.net

9. Если Х – общее количество запомненных эталонов, Y – число признаков в каждом шаблоне а Z – динамический диапазон изменения признака то каждое выписанное множество будет содержать в среднем X/Z имен шаблонов, а всего таких множеств выписано Y. Таким образом, задача сводится к выписыванию подряд X*Y/Z имен шаблонов и определению наиболее часто встречающегося имени. Таким образом время выполнения одной операции не сильно отличается при индексном подходе и методе полного перебора, а количество операций сокращается в Z раз.

10. Активные области мозга при рассматривании приведенных картинок

11. Слева показан традиционный способ хранения данных RAM • Справа показан способ хранения данных Pattern Access Memory