Алгоритмы и методы поиска событий в видео потокеВороной А.С.Научный руководитель: проф. Башков Е.А.
Цели докладаРассмотреть основные имеющиеся алгоритмы поиска событийУказать на их недостаткиУказать направление поиска решения некоторых проблем алгоритмов
Два основных подхода к поиску событий в видео потокеВыделение движущихся объектов с использованием нескольких кадровВыделение движущихся объектов, как отличающихся от фона на одном кадре
Наиболее известные методы выделения движущихся объектовВычитание последовательных кадровВычитание из базового кадра Поиск по битовой маскеИспользование функции корреляции изображения
Основные недостатки алгоритмовПлохое срабатывание при конфликтных моментахТрудоемкость при больших разрешениях изображения и использовании полно цветных картинокНизкая скорость работы, делающая невозможным распознавание в режиме реального времени
Пути преодоления этих недостатковУменьшение количества цветов в изображенииУменьшение разрешения изображенияРазбиение изображения на составные частиУвеличение числа используемых камер
Сложности, возникающие при уменьшении числа цветовНеобходимость определить, какие из цветов являются важными, а также их числоВ разных случаях одинаковые алгоритмы будут давать разные результаты.
Сложности, возникающие при уменьшении разрешения изображенияНахождение оптимального разрешения, позволяющего не сильно потерять в качестве при значительном выигрыше в размереВысокая трудоемкость используемых алгоритмов
Недостатки разбиения кадра на дваУвеличение объема требуемой оперативной памяти для хранения изображенияСложности, связанные с тем, что области, отвечающие игрокам разных команд имеют общие цвета
Недостатки использования нескольких статических камерНеобходимость калибровки камерУвеличение трудоемкости алгоритма при работе в режиме реального времениУвеличение объема требуемой для работы алгоритма оперативной памятиБольшая трудоемкость решения задачи
Направления разработокНайти эффективную комбинацию методов распознавания, позволяющую увеличить качество распознавания за счет незначительного увеличения требуемой оперативной памятиДальнейшее развитие идеи разбиения кадра на несколько
ВыводыБыли рассмотрены основные алгоритмы распознавания движущихся объектов и указаны их недостаткиТакже определено дальнейшее направление моих разработок в данной области
Литература1. Н.С. Байгарова, Ю.А. Бухштаб Некоторые принципы организации поиска видеоданных. Программирование, N 3, 1999, стр. 165-1702. Jain, R. and Gupta, A., Visual Information Retrieval, Communications of the ACM, 1997, vol. 40, no. 5.