1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 528.2

Реферат:

Предлагаются методы и алгоритмы распознавания 2D-изображений на основе сравнения их осредненных проекций. Алгоритмы позволяют достаточно быстро оценивать близость изображе-ний, в том числе и частично наблюдаемых, что дает возможность использовать их для распознава-ния движущихся объектов на видеопоследовательностях, а также осуществлять поиск изображе-ний в базах данных. Для ускорения сравнения осредненных проекций используется приближение в рав-номерной метрике функций ломаными. Сравнение ломаных производится с помощью несложного комбинаторного метода нахождения в числовой последовательности упорядоченной подпоследова-тельности максимальной длины. Это позволяет существенно уменьшить число операций, требуемых для распознавания.