16
правок
Изменения
м
fix styling
=== Метод Виолы-Джонса ===
Основной принцип алгоритмы Виолы-Джонса, основанный на признаках Хаара, заключается в сканировании изображения с помощью сканирующего окна, которое позволяет обнаружить заданный объект. Однако признаки, предложенные Виолой и Джонсом, содержат более одной прямоугольной области и несколько сложнее. На иллюстрации показано 4 ''четыре'' различных типа признаков. Величина каждого признака вычисляется как сумма пикселей в белых прямоугольниках, из которой вычитается сумма пикселей в чёрных областях. Прямоугольные признаки более примитивны, чем steerable filter, и, несмотря на то, что они чувствительны к вертикальным и горизонтальным особенностям изображений, результат их поиска более груб. Однако, при хранении изображения в интегральном формате проверка прямоугольного признака на конкретной позиции проводится за константное время, что является их преимуществом по сравнению с более точными вариантами. Каждая прямоугольная область в используемых признаках всегда смежна с другим прямоугольником, поэтому расчёт признака с 2 ''двумя'' прямоугольниками состоит из 6 ''шести'' обращений в интегральный массив, для признака с 3 ''тремя'' прямоугольниками - из 8''восьми'', и с 4 ''четырьмя'' прямоугольниками - из 9''девяти''.
== Отслеживание объекта ==
При трекинге целью является нахождение объекта в текущем кадре, если он успешно отслеживался во всех предыдущих кадрах. Так как объект был отслежен до текущего кадра, известны параметры модели движения: скорость и направление движения объекта в предыдущих кадрах. Поэтому можно предсказать новое местоположение объекта, опираясь на его модель движения, и оно будет очень близко к реальному новому положению объекта.
=== VOT Visual object tracking ===
'''VOT''' (''Visual object tracking'')
* Рассматривается отслеживание одного объекта
==== Пример алгоритма ====
[[Файл:Tracking_of_ladon.jpg|left|мини|600px|Трекинг ладони]]
<br clear=all>
# Инициализация
## Если точка не на коже, то удаляем её
=== MOT Multiple object tracking ===
'''MOT''' (''Multiple object tracking'')
* Задача "выделения и сопровождения множества объектов"
=== Основные трудности ===
* Вычислительная нагрузка
** Нужно обрабатывать <tex>N </tex> кадров в секунду
* Изменение по времени
** Вид объекта меняется от кадра к кадру из-за ракурса, изменения освещения, внутренний изменений
* Для оценки качества работы алгоритмов слежения и настройки параметров требуются размеченные эталонные данные
* Подготовить эталонные данные для видео существенно сложнее, чем для изображения
** Один эталонный пример для выделения объектов - 1 ''одно'' изображение** Один эталонный пример для отслеживания объектов - 1 ''одно'' видео
* Сейчас есть хорошие конкурсы, но объём данных по прежнему ограничен, особенно для MOT
== Список литературы ==
1. [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.115.2861&rep=rep1&type=pdf Hu W. M., Tan T. N., Wang L., Maybank S. A survey of visual surveillance of object motion and behaviors // IEEE Transactions on System, Man, and Cybernetics (T-SMC), Part C. – 2004. Vol. 34(3). – P. 334-352.]
2. Лавелина Е.С., Закуанова М.Р., Масловская М.А. ОТСЛЕЖИВАНИЕ ОБЪЕКТОВ В ВИДЕОПОТОКЕ // Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ: сб. ст. по мат. LIV междунар. студ. науч.-практ. конф. № 6(53). URL: https://sibac.info/archive/technic/6(53).pdf (дата обращения: 20.04.2020)
3. [https://compscicenter.ru/media/courses/2018-spring/spb-images-and-video-2/slides/images_and_video_2_lecture_080518.pdf Анализ изображений и видео. Часть 2]
