Русский
!

Conference publications

Abstracts

XVIII conference

About stability of object tracking algorithms in video sequence

Vrazhnov D.A., Shapovalov A.V.1, Nikolaev V.V.1

Tomsklabs LLC, Akademicheskiy av. 8/8, Tomsk, Russia, 634055, e-mail: vrazhnov@tomsklabs.com

1Tomsk State University, dep. of Physics, Lenina av. 36, Tomsk, Russia, e-mail: shpv@phys.tsu.ru

1 pp. (accepted)

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

В работе движение объекта классифицируется на регулярное (движение объекта по непрерывной траектории) и нерегулярное (разрывы траекторий вследствие заслонения объекта слежения другими объектами, скачка объекта и др.) В случае регулярного движения объекта трекер рассматривается как динамическая система, что позволяет использовать условия существования, единственности и устойчивости решения такой системы как критерий корректной работы трекера. Предложен количественный критерий оценки корректной работы алгоритма слежения mean-shift, основанный на применении условия Липшица и других параметров трекера. Полученный результат обобщается на случай произвольного алгоритма слежения. Работа выполнена в ООО Томсклаб.



© 2004 Designed by Lyceum of Informational Technologies №1533