Алгоритм "Associative Video Memory" (AVM)

Принцип действия

Ассоциативная видео память (AVM) основана на многоуровневой декомпозиции матриц распознавания, которые содержат (в виде коэффициентов) пространственное распределение участков яркости, представленное в инвариантном виде. Чем больше коэффициентов содержит матрица, тем с большей долей вероятности можно констатировать факт обнаружения объекта. Другими словами, чем больше информации об объекте вмещает матрица распознавания, тем выше уверенность, что с её помощью получится распознать искомый объект. Для ускорения поиска в AVM матрицы располагаются в виде дерева, на верхних уровнях которого представлены матрицы с небольшим количеством коэффициентов, а на нижних более детальные матрицы. Каждая матрица в AVM связана с ассоциированными данными. В качестве ключа доступа AVM использует область интереса (фрагмент изображения), по которому создаётся эталонная (входная) матрица распознавания и выполняется поиск похожих матриц в ассоциативном дереве.