ОТСЛЕЖИВАНИЕ ДИНАМИЧЕСКИХ ОБЪЕКТОВ И ИХ РАСПОЗНАВАНИЕ С ПОМОЩЬЮ ГРАФОВЫХ АЛГОРИТМОВ

Abstract

Предлагаются методы и алгоритмы отслеживания и распознавания объектов на цветных видеопоследовательностях, снятых стационарной видеокамерой. Разработанные алгоритмы дают возможность отслеживать и распознавать динамические объекты в режиме реального времени. Использование цветных изображений позволяет повысить качество решения задачи. Выделение, сегментация и отслеживание объектов осуществляются с помощью кластерных представлений объектов.

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