Алгоритм "Associative Video Memory" (AVM) — различия между версиями
EDV (обсуждение | вклад) (→Принцип действия) |
EDV (обсуждение | вклад) (→Принцип действия) |
||
| Строка 4: | Строка 4: | ||
"грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более | "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более | ||
детальные (коэффициентов побольше). В матрицах содержится информация о расположении | детальные (коэффициентов побольше). В матрицах содержится информация о расположении | ||
| − | участков яркости изображения объектов, представленное в инвариантном виде(коэффициенты | + | участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты |
матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, | матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, | ||
получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной | получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной | ||
| Строка 14: | Строка 14: | ||
распознавания и выполняется поиск похожих матриц в ассоциативном дереве. | распознавания и выполняется поиск похожих матриц в ассоциативном дереве. | ||
| − | [[Файл:Avm_f1.PNG | + | [[Файл:Avm_f1.PNG]] |
Количество уровней и размерность матриц зависит от ключевого размера изображения, | Количество уровней и размерность матриц зависит от ключевого размера изображения, | ||
которое назначается пользователем в момент создания нового экземпляра AVM. | которое назначается пользователем в момент создания нового экземпляра AVM. | ||
Версия 17:49, 31 июля 2010
Принцип действия
В дереве поиска AVM хранятся матрицы распознавания. На верхних уровнях дерева более "грубые матрицы" с небольшим количеством коэффициентов, а на нижних уровнях более детальные (коэффициентов побольше). В матрицах содержится информация о расположении участков яркости изображения объектов, представленное в инвариантном виде (коэффициенты матриц не зависят от уровня общей освещенности). Ну а дальше сканируем изображение окошком, получаем входную матрицу и выполняем поиск в дереве AVM. Если разница коэффициентов входной и хранящейся в дереве AVM матриц по абсолютному значению не превышает заданного порога, то объект распознан.
Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.
Количество уровней и размерность матриц зависит от ключевого размера изображения, которое назначается пользователем в момент создания нового экземпляра AVM.
