Трекинг (компьютерная графика)

Трекинг (компьютерная графика)

Трекингом называется определение местоположения движущегося объекта (нескольких объектов) во времени с помощью камеры. Алгоритм анализирует кадры видео и выдает положение движущихся целевых объектов относительно кадра.

Основная проблема в трекинге состоит в сопоставлении положений целевого объекта на последовательности кадров, особенно если объект движется быстро относительно частоты кадров. Таким образом, системы трекинга обычно используют модель движения, которая описывает как может изменяться изображение целевого объекта при всевозможных различных его движениях.

Примерами таких простых моделей движения являются:

  • трекинг плоских объектов, модель движения – 2D преобразование (аффинное преобразование или гомография) изображения объекта (например, исходного кадра)
  • когда целевым является жесткий 3D объект, модель движения определяет вид в зависимости от его положении в пространстве и ориентации
  • для сжатия видео, ключевые кадры (key frames) разделяются на макроблоки (macroblocks). Модель движения представляет собой разрыв ключевых кадров, где каждый макроблок преобразуется при помощи вектора движения полученного из параметров движения
  • изображение деформируемого объекта может быть покрыто сеткой (mesh), движение объекта задается положением вершин этой сетки

Основная задача алгоритма трекинга – это последовательный анализ кадров видео для оценки параметров движения. Эти параметры характеризуют положение целевого объекта.

Содержание

Основные алгоритмы[1]

Система визуального наблюдения (трекинга) состоит из двух основных частей:

  • Представление и Локализация Целевого Объекта (Target Representation and Localization)
  • Фильтрация и Объединение Данных (Filtering and Data Association)

Представление и Локализация Целевого Объекта представляет собой по большей части восходящий процесс(bottom-up process), т.е. последовательный и его последующие шаги не затрагивают предыдущие. Обычно вычислительная сложность этих алгоритмов достаточно мала. Вот некоторые стандартные алгоритмы Представления и Локализации Целевого Объекта:

  • Blob tracking: Сегментация интерьера объекта (например blob detection, block-based correlation или оптический поток (optical flow))
  • Kernel-based tracking (Mean-shift tracking): Итеративная процедура локализации, основанная на максимизации критерия подобия (Bhattacharyya coefficient).
  • Contour tracking (трекинг контуров): Поиск границы объекта (например активные контуры или Condensation algorithm)
  • Визуальное согласование особенностей (feature matching): Регистрация (Image registration)
  • Point feature tracking[2] (Слежение за точечными особенностями сцены): Задача формулируется так - дана последовательность изображений некоторой сцены, полученная с движущейся или неподвижной камеры. Необходимо получить набор как можно более точных последовательностей координат проекции некоторых точек сцены в каждом кадре.

Фильтрация и Объединение Данных представляет собой по большей части нисходящий процесс (top-down process), который включает в себя объединение априорной информации о сцене или объекте, соотносящейся с динамикой объекта и вычислением различных гипотез. Вычислительная сложность этих алгоритмов обычно намного выше. Вот некоторые стандартные алгоритмы фильтрации[3]:

  • Фильтр Калмана: оптимальный рекурсивный (Bayesian filter) для линейных функций, подверженных шуму по Гаусу.
  • Фильтр частиц (Particle filter): полезно для семплинга базового пространства состояний распределения нелинейных и негауссовых(non-Gaussian) процессов.

См. также

Ссылки

Ссылки

  1. Alper Yilmaz, Omar Javed and Mubarak Shah, "Object Tracking: A Survey", ACM Journal of Computing Surveys, Dec 2006.
  2. Статья CGM "Слежение за точечными особенностями сцены (Point feature tracking)"
  3. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking", IEEE Trans. on Signal Processing, Vol. 50, no. 2, Feb. 2002.

Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Трекинг (компьютерная графика)" в других словарях:

  • Трекинг — Трекинг  (англ. trekking[1])  пешеходный туризм, путешествие пешком; Системы трекинга  специальная технология, лежащая в основе взаимодействия человека с виртуальным миром; Трекинг (компьютерная графика)  определение… …   Википедия

  • Трекинг (значения) — Трекинг  (англ. trekking[1]) пешеходный туризм, путешествие пешком; Системы трекинга  специальная технология, лежащая в основе взаимодействия человека с виртуальным миром; Трекинг (компьютерная графика)  определение… …   Википедия

  • Трекинг (виртуальная реальность) — У этого термина существуют и другие значения, см. Трекинг (значения). См. также: Трекинг (компьютерная графика) Трекинг (англ. tracking)  одна из технологий виртуальной реальности, лежащая в основе взаимодействия человека с виртуальным… …   Википедия

  • Системы трекинга — У этого термина существуют и другие значения, см. Трекинг (значения). См. также: Трекинг (компьютерная графика) Трекинг (англ. tracking)  это специальная технология, лежащая в основе взаимодействия человека с виртуальным миром. Она… …   Википедия

  • Lorem ipsum — Использование lorem ipsum для привлечения внимания к графическим элементам в проекте дизайна веб сайта Lorem ipsum  название классического текста «рыбы». «Рыба»  …   Википедия

  • Панграмма — (c греч. «все буквы») или разнобуквица  текст, использующий все или почти все буквы алфавита. Панграммы используются для демонстрации шрифтов, проверки передачи текста по линиям связи, тестирования печатающих устройств и т. п.… …   Википедия

  • Буквица — У этого термина существуют и другие значения, см. Буквица (значения). Буквица «C» Буквица в книгопечатном искусстве  крупная, отличная от прочих начальная буква главы или статьи. Буквицы часто украшались миниатюрами …   Википедия

  • Инициал (типографика) — Инициал C Инициал (лат. initiālis  «начальный»), или буквица[1] в типографском искусстве  крупная, отличная от прочих начальная буква главы или статьи. Инициалы часто украшались миниатюрами, орнаментами и изображениями, обычно… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»