Актуальные проблемы современной науки, № 1, 2014 ТЕХНИЧЕСКИЕ НАУКИ Информатика, вычислительная техника и управление Системный анализ, управление и обработка информации Малистов А.С., кандидат технических наук, зам. руководителя отдела ЗАО «ЭЛВИС-НеоТек» АЛГОРИТМЫ ОБНАРУЖЕНИЯ ДВИЖЕНИЯ КОМПЬЮТЕРНЫМИ ВИДЕОСИСТЕМАМИ Среди способов решения задачи выделения движущихся объектов компьютерными видеосистемами выделим четыре: по разности яркости соседних кадров (temporal difference), по интенсивности оптического потока (optic flow), по выявлению особенностей (feature tracking) изображения и методом вычитания фона (background substraction). <...> Оптическим потоком называется векторное поле смещений пикселов между последовательными кадрами, заданное на двухмерном изображении. <...> Задача вычисления оптического потока состоит в том, чтобы оценить сдвиг изображения в каждой точке по имеющимся данным о яркости пикселов на последовательных кадрах. <...> Среди широко известных методов можно выделить три основные группы: дифференциальные методы (Horn and Schunck, Bruce Lucas and Takeo Kanade), расчёт фазовой корреляции (Kuglin and D.C. <...> Morandi) и методы, основанные на сопоставлении окрестностей (Anandan P, J.J. <...> Основой для дифференциальных методов послужили работы Хорна и Шунка, а также Лукаса и Канаде. <...> Методы называются дифференциальными благодаря использованию в них численных приближений пространственно-временных частных производных сигналов изображений. <...> Если изображение в некоторой окрестности в момент времени сдвинулось на некоторый вектор , по сравнению со временем 0, тогда , , 0. <...> Основная идея дифференциальных методов заключается в том, чтобы разложить последнее выражение в ряд Тейлора: где , , , , . <...> Это называется апертурной проблемой вычисления оптического потока. <...> Алгоритмическая сложность метода Хорна-Шунка имеет порядок , где — количество пикселов в изображении, — количество итераций <...>