Обработка перекрытий в задачах отслеживания объектов в видеопотоке
9
не квадратичная, а линейная норма. Поиск совпадения по шаблону
заменяется поиском локального минимума функции Хубера от ошиб-
ки между шаблоном и предполагаемой целью, задаваемой парамет-
рически. Вектор параметров, по которому проводится минимизация,
включает параметры для всех аффинных преобразований: перенос,
масштабирование, поворот.
Как было отмечено, если ошибка превышает порог, значит, пик-
сел перекрыт. Если количество перекрытых пикселов («выбросов»)
превышает заданное число, то включается режим «перекрытия», и
адаптация шаблона отключается. Алгоритм работает только с крат-
ковременными перекрытиями, так как длительное перекрытие
начинает оказывать влияние на шаблон и в итоге изменяет его так,
что, когда объект перестанет быть перекрываемым, становится не-
возможным установление сходства между ним и шаблоном. Еще
одним недостатком является возможность обнаружения ложных пе-
рекрытий.
Обнаружение перекрытий благодаря изменению движения
отдельных областей.
Tracking with adaptive block matching.
В [37]
представляется блочный контурный трекер. В этом алгоритме ситуа-
ция перекрытия анализируется путем сравнения параметров движе-
ния между целью и блоками изображения, которые не могут быть
скомпенсированы движением (последующими кадрами). Цель пред-
ставляется маской, инициализирующейся в несколько шагов: сначала
выполняется многозначная сегментация по четырем направлениям
[37], а затем — поиск области одинаково движущихся сегментов (та-
ким образом, анализируется пространственно-временной контекст
объекта). Алгоритм предполагает небольшую интенсивность движе-
ния в кадре, а потому анализирует только каждый третий кадр. В
процессе работы алгоритм ищет блоки изображения, принадлежащие
цели, границе цели и заднему фону, и дальше работа идет с получен-
ными блоками. Движение между кадрами определяется путем при-
менения аффинных преобразований к начальным блокам, которыми
инициализировалась цель трекинга.
Интересной особенностью алгоритма является рассмотрение со-
бытий перекрытия и освобождения от перекрытия как взаимообрат-
ных: для определения освобождения от перекрытия (перекрытия),
текущий кадр последовательности компенсируется движением
предыдущего (следующего) кадра для получения открытых (пере-
крытых) областей. В случае освобождения от перекрытия (перекры-
тия) открытые (перекрытые) области, обладающие предложенными
характеристиками движения, идентичны (различаются) с объектом.
Алгоритм ищет такие сходства (различия) движения. Если в какой-то
области движение прекратилось (или различается с движением цели),
