Відстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігор

Скорочена інформація про документ
dc.contributor.advisorТкач, Володимир Миколайович
dc.contributor.authorПавлюк, Андрій Дмитрович
dc.date.accessioned2023-06-13T11:36:50Z
dc.date.available2023-06-13T11:36:50Z
dc.date.issued2021
dc.description.abstractМетою роботи є розробка методу вилучення зображень об’єктів, що рухаються на відео зі статичним фоном. Головною складовою цього методу є пошук оптичного потоку. В ході роботи проаналізовано існуючі методи пошуку оптичного потоку, реалізовано алгоритм знешумлення бінарного зображення руху з використанням алгоритму пошуку мінімального розрізу на графі, узагальнено до роботи з кольором та спрощено для конкретного випадку алгоритм співставляння шаблону (template matching), що базуєтсья на швидких перетвореннях Фур’є (FFT), і головне — реалізовано алгоритм пошуку оптичного потоку на основі алгоритму імітації відпалу (simulated annealing) з розподілом Ґіббса (семплювання за Ґіббсом).uk
dc.description.abstractotherThe aim of this work is to develop a method of motion tracking from video with static background on example of video games. The main component of this method is the optical flow searching. We’ve analyzed the existing optical flow methods, implemented the algorithm of noise reduction for binary motion images using the min-cut/max-flow algorithm, generalized the template matching algorithm for colored images based on Fast Fourier Transforms (FFT), and most importantly — implemented optical flow algorithm based on simulated annealing with Gibbs distribution (Gibbs sampling).uk
dc.format.extent38 с.uk
dc.identifier.citationПавлюк, А. Д. Відстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігор : дипломний проект … бакалавра : 113 Прикладна математика / Павлюк Андрій Дмитрович. – Київ, 2021. – 38 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/57090
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмаксимальний потікuk
dc.subjectсемплювання за Ґіббсомuk
dc.subjectмінімальний розрізuk
dc.subjectімітація відпалуuk
dc.subjectmax-flow, min-cutuk
dc.subjectsimulated annealinguk
dc.subjectmin-cutuk
dc.subjectGibbs samplinguk
dc.titleВідстеження періодичного руху об'єктів на статичному фоні на прикладі відеоігорuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Pavliuk_Bakalavr.pdf
Розмір:
1.86 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
3.02 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ІБ)
Бакалаврські роботи