Ткач, Володимир МиколайовичПавлюк, Андрій Дмитрович2023-06-132023-06-132021Павлюк, А. Д. Відстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігор : дипломний проект … бакалавра : 113 Прикладна математика / Павлюк Андрій Дмитрович. – Київ, 2021. – 38 с.https://ela.kpi.ua/handle/123456789/57090Метою роботи є розробка методу вилучення зображень об’єктів, що рухаються на відео зі статичним фоном. Головною складовою цього методу є пошук оптичного потоку. В ході роботи проаналізовано існуючі методи пошуку оптичного потоку, реалізовано алгоритм знешумлення бінарного зображення руху з використанням алгоритму пошуку мінімального розрізу на графі, узагальнено до роботи з кольором та спрощено для конкретного випадку алгоритм співставляння шаблону (template matching), що базуєтсья на швидких перетвореннях Фур’є (FFT), і головне — реалізовано алгоритм пошуку оптичного потоку на основі алгоритму імітації відпалу (simulated annealing) з розподілом Ґіббса (семплювання за Ґіббсом).38 с.ukмаксимальний потіксемплювання за Ґіббсоммінімальний розрізімітація відпалуmax-flow, min-cutsimulated annealingmin-cutGibbs samplingBachelor Thesis