Алгоритм "Associative Video Memory" (AVM) — различия между версиями
EDV (обсуждение | вклад) (Новая страница: «== Принцип действия == Ассоциативная видео память (AVM) основана на многоуровневой декомпози…») |
EDV (обсуждение | вклад) (→Принцип действия) |
||
| Строка 1: | Строка 1: | ||
== Принцип действия == | == Принцип действия == | ||
| − | + | В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более | |
| + | "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более | ||
| + | детальные (коэффициентов побольше). В матрицах содержится информация о расположении | ||
| + | участков яркости изображения объектов, представленное в инвариантном виде(коэффициенты | ||
| + | матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, | ||
| + | получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной | ||
| + | и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, | ||
| + | то объект распознан. | ||
| + | |||
| + | Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует | ||
| + | область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица | ||
| + | распознавания и выполняется поиск похожих матриц в ассоциативном дереве. | ||
| + | |||
| + | [[Файл:http://roboforum.ru/mediawiki/images/8/8e/Avm_f1.PNG|thumb]] | ||
| + | |||
| + | Количество уровней и размерность матриц зависит от ключевого размера изображения, | ||
| + | которое назначается пользователем в момент создания нового экземпляра AVM. | ||
Версия 17:42, 31 июля 2010
Принцип действия
В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более детальные (коэффициентов побольше). В матрицах содержится информация о расположении участков яркости изображения объектов, представленное в инвариантном виде(коэффициенты матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, то объект распознан.
Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.
