Водолазський, Євген ВалерійовичХмелевський, Святослав Олександрович2023-01-282023-01-282022-06Хмелевський, С. О. Побудова алгоритму Expected Semi-Global Matching для знаходження розв’язку задачі стереозору : дипломна робота … бакалавра : 113 Прикладна математика / Хмелевський Святослав Олександрович. – Київ, 2022. – 54 с.https://ela.kpi.ua/handle/123456789/52129Кваліфікаційна робота містить 54 стор., 6 рисунків,2 таблиці, 21 джерело. Метою роботи була побудова та програмна реалізація алгоритму Expected Semi-Global Matching, яка є модифікацією відомого в області комп’ютерного зору алгоритму SGM. Об’єктом дослідження є алгоритми оцінки мапи зсувів.Предметом дослідження є дискретна оптимізація на графових структурах. В процесі виконання дипломної роботи був здійснений огляд публікацій та літератури за тематикою задачі стереозору та методів її розв’язування.Також в роботі міститься детальний опис деяких алгоритмів з літератури, які надалі використовувалися на етапі тестування. Здійснений детальний опис побудови алгоритму Expected Semi-Global Matching. Всі алгоритми, які містяться в роботі були реалізовані. В кінці роботи знаходиться порівняння реалізованих алгоритмів.ukкомп’ютерний зірcomputer visionбінокулярний стереозірbinocular stereovisionграфові моделіgraphical modelsдинамічне програмуванняdynamic programmingдискретна оптимізаціяdiscrete optimizationBachelor Thesis54 с.