Відстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігор
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою роботи є розробка методу вилучення зображень об’єктів, що
рухаються на відео зі статичним фоном. Головною складовою цього методу є
пошук оптичного потоку. В ході роботи проаналізовано існуючі методи
пошуку оптичного потоку, реалізовано алгоритм знешумлення бінарного
зображення руху з використанням алгоритму пошуку мінімального розрізу на
графі, узагальнено до роботи з кольором та спрощено для конкретного
випадку алгоритм співставляння шаблону (template matching), що базуєтсья на
швидких перетвореннях Фур’є (FFT), і головне — реалізовано алгоритм
пошуку оптичного потоку на основі алгоритму імітації відпалу (simulated
annealing) з розподілом Ґіббса (семплювання за Ґіббсом).
Опис
Ключові слова
максимальний потік, семплювання за Ґіббсом, мінімальний розріз, імітація відпалу, max-flow, min-cut, simulated annealing, min-cut, Gibbs sampling
Бібліографічний опис
Павлюк, А. Д. Відстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігор : дипломний проект … бакалавра : 113 Прикладна математика / Павлюк Андрій Дмитрович. – Київ, 2021. – 38 с.