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