Естественные и технические науки, № 6, 2013 Хамухин А.В., кандидат технических наук, руководитель отдела ЗАО «Элвис-Неотек» АЛГОРИТМ СИНХРОНИЗАЦИИ ВИДЕОПОТОКОВ В СТЕРЕОСИСТЕМАХ Предложен алгоритм синхронизации видеопотоков от асинхронных видеокамер на основе решения задачи о паросочетаниях в двудольном графе, состоящем из последовательностей асинхронных кадров с двух камер. <...> VIDEO STREAMS SYNCHRONIZATION ALGORITHM IN STEREOPHONIC SYSTEMS Video streams synchronization algorithm is proposed for video frames from asynchronous video cameras. <...> It is based on matching problem for bipartite graph consisting of asynchronous sequences of frames from two cameras. <...> В настоящее время стереосистемы, т.е. системы, состоящие из двух видеокамер, которые расположены на известном расстоянии друг от друга, находят всё больше применений. <...> Например, весьма перспективные автоматизированные системы подсчёта количества людей, вошедших и вышедших из помещения, аналогичные [1], основаны на алгоритмах восстановления глубины по стереоизображению, например, см. <...> . Одной из проблем применения алгоритмов восстановления глубины является синхронность изображений, полученных видеокамерами. <...> С одной стороны, нет большой технической проблемы в том, чтобы синхронизировать захват изображения на ПЗС матрицах, если обе видеокамеры специально спроектированы и сконструированы с возможностью подобной синхронизации. <...> С другой стороны, в настоящее время существует немного таких устройств, и все они в десятки раз дороже, чем пара обычных видеокамер. <...> И если цель производителя заключается в сборе недорогой стереосистемы, необходимо использовать стереосистемы с несинхронным захватом изображений в видеокамерах. <...> Даже если частота захвата кадров на двух камерах стереосистемы одинакова, всё равно возможна некоторая рассинхронизация, как из-за разности во времени старта захвата видеопотока, так и из-за погрешности генерирующего частоту захвата кварца. <...> Автором статьи проведено модельное тестирование влияния рассинхронизации на достоверность алгоритма подсчёта <...>