Алгоритм "Associative Video Memory" (AVM) — различия между версиями
EDV (обсуждение | вклад) (Новая страница: «== Принцип действия == Ассоциативная видео память (AVM) основана на многоуровневой декомпози…») |
EDV (обсуждение | вклад) (→Принцип действия) |
||
(не показано 7 промежуточных версий этого же участника) | |||
Строка 1: | Строка 1: | ||
== Принцип действия == | == Принцип действия == | ||
− | + | В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более | |
+ | "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более | ||
+ | детальные (коэффициентов побольше). В матрицах содержится информация о расположении | ||
+ | участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты | ||
+ | матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, | ||
+ | получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной | ||
+ | и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, | ||
+ | то объект распознан. | ||
+ | |||
+ | Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует | ||
+ | область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица | ||
+ | распознавания и выполняется поиск похожих матриц в ассоциативном дереве. | ||
+ | |||
+ | [[Файл:Avm_f1.PNG]] | ||
+ | |||
+ | Количество уровней и размерность матриц зависит от ключевого размера изображения, | ||
+ | которое назначается пользователем в момент создания нового экземпляра AVM. | ||
+ | |||
+ | '''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