Алгоритм "Associative Video Memory" (AVM) — различия между версиями

Материал из roboforum.ru Wiki
Перейти к: навигация, поиск
(Принцип действия)
(Принцип действия)
Строка 14: Строка 14:
 
распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
 
распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
  
[[Файл:http://roboforum.ru/mediawiki/images/8/8e/Avm_f1.PNG|thumb]]
+
[[Файл:Avm_f1.PNG]]
  
 
Количество уровней и размерность матриц зависит от ключевого размера изображения,
 
Количество уровней и размерность матриц зависит от ключевого размера изображения,
 
которое назначается пользователем в момент создания нового экземпляра AVM.
 
которое назначается пользователем в момент создания нового экземпляра AVM.

Версия 17:47, 31 июля 2010

Принцип действия

В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более детальные (коэффициентов побольше). В матрицах содержится информация о расположении участков яркости изображения объектов, представленное в инвариантном виде(коэффициенты матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, то объект распознан.

Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.

Avm f1.PNG

Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.