Відстеженням (англ. tracking) називають визначення розташування рухомого об'єкта (декількох об'єктів) з часом за допомогою відеокамери. Алгоритм аналізує кадри відео і видає положення рухомих цільових об'єктів відносно кадру.
Основною проблемою відстеження є зіставлення положень цільового об'єкта на послідовних кадрах, особливо якщо об'єкт рухається швидко порівняно з частотою кадрів. Таким чином, системи відстеження зазвичай використовують модель руху, котра описує, як може змінюватись зображення цільового об'єкта при різноманітних його рухах.
Прикладами таких простих моделей руху є:
Головне завдання алгоритму відстеження — це послідовний аналіз кадрів відео для оцінення параметрів руху. Ці параметри характеризують положення цільового об'єкта.
Система візуального спостереження складається з двох основних частин:
Подання та локалізація цільового об'єкта є здебільшого висхідним процесом (англ. bottom-up process), тобто послідовним і його наступні кроки не зачіпають попередніх. Типова обчислювальна складність цих алгоритмів достатньо мала.
Ось деякі стандартні алгоритми Подання та локалізації цільового об'єкта:
Фільтрування та об'єднання даних є здебільшого низхідним процесом (англ. top-down process), котрий включає об'єднання апріорної інформації про сцену або об'єкт, що співвідноситься з динамікою об'єкта та обчисленням різних гіпотез. Обчислювальна складність цих алгоритмів зазвичай значно вища. Ось деякі стандартні алгоритми фільтрування[3]:
Lokasi Pengunjung: 18.117.141.164