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

Материал из roboforum.ru Wiki
Перейти к: навигация, поиск
(Новая страница: «== Принцип действия == Ассоциативная видео память (AVM) основана на многоуровневой декомпози…»)
 
(Принцип действия)
Строка 1: Строка 1:
 
== Принцип действия ==
 
== Принцип действия ==
  
Ассоциативная видео память (AVM) основана на многоуровневой декомпозиции матриц распознавания, которые содержат (в виде коэффициентов) пространственное распределение участков яркости, представленное в инвариантном виде. Чем больше коэффициентов содержит матрица, тем с большей долей вероятности можно констатировать факт обнаружения объекта. Другими словами, чем больше информации об объекте вмещает матрица распознавания, тем выше уверенность, что с её помощью получится распознать искомый объект. Для ускорения поиска в AVM матрицы располагаются в виде дерева, на верхних уровнях которого представлены матрицы с небольшим количеством коэффициентов, а на нижних более детальные матрицы. Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
+
В дереве поиска 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.