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

Материал из roboforum.ru Wiki
Перейти к: навигация, поиск
(Принцип действия)
(Принцип действия)
 
(не показано 6 промежуточных версий этого же участника)
Строка 4: Строка 4:
 
"грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более
 
"грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более
 
детальные (коэффициентов побольше). В матрицах содержится информация о расположении
 
детальные (коэффициентов побольше). В матрицах содержится информация о расположении
участков яркости изображения объектов, представленное в инвариантном виде(коэффициенты
+
участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты
 
матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком,
 
матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком,
 
получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной
 
получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной
Строка 14: Строка 14:
 
распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
 
распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
  
[[Файл:http://roboforum.ru/mediawiki/images/8/8e/Avm_f1.PNG|thumb]]
+
[[Файл:Avm_f1.PNG]]
  
 
Количество уровней и размерность матриц зависит от ключевого размера изображения,
 
Количество уровней и размерность матриц зависит от ключевого размера изображения,
 
которое назначается пользователем в момент создания нового экземпляра AVM.
 
которое назначается пользователем в момент создания нового экземпляра 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 f1.PNG

Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.

Algorithm "Associative video memory" in detail: [1]

Библиотека AVM SDK simple.NET