Алгоритм "Associative Video Memory" (AVM) — различия между версиями
EDV (обсуждение | вклад) (→Принцип действия) |
EDV (обсуждение | вклад) (→Принцип действия) |
||
| Строка 19: | Строка 19: | ||
которое назначается пользователем в момент создания нового экземпляра AVM. | которое назначается пользователем в момент создания нового экземпляра AVM. | ||
| − | 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] |
Версия 17:56, 31 июля 2010
Принцип действия
В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более детальные (коэффициентов побольше). В матрицах содержится информация о расположении участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, то объект распознан.
Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.
Algorithm "Associative video memory" in detail: [1]
