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

УДК: 528.2

Реферат:

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