Алгоритм "Associative Video Memory" (AVM) — различия между версиями
EDV (обсуждение | вклад) (→Принцип действия) |
EDV (обсуждение | вклад) (→Принцип действия) |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 20: | Строка 20: | ||
'''Algorithm "Associative video memory" in detail:''' [http://edv-detail.narod.ru/AVM_main.html] | '''Algorithm "Associative video memory" in detail:''' [http://edv-detail.narod.ru/AVM_main.html] | ||
+ | |||
+ | [[Библиотека AVM SDK simple.NET]] |
Текущая версия на 18:01, 31 июля 2010
Принцип действия
В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более детальные (коэффициентов побольше). В матрицах содержится информация о расположении участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, то объект распознан.
Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.
Algorithm "Associative video memory" in detail: [1]
Библиотека AVM SDK simple.NET