Автоматизована система розв'язання головоломок пазлів на основі комп'ютерного зору

Abstract

Магістерська кваліфікаційна робота виконана студенткою групи КНСШ-22 Криворучкою Ольгою-Анною Олегівною. Тема “Автоматизована система розв'язання головоломок пазлів на основі комп'ютерного зору”. Робота направлена на здобуття ступеня магістр за спеціальністю 122 «Комп’ютерні науки». Метою дипломної роботи є розробка системи засобами комп’ютерного зору, яка дозволяла б сканувати та аналізувати елементи пазлу, а також складати зображення на основі отриманих даних. Об’єктом дослідження даної теми є процес опрацювання даних з зображення, виділення за певними характеристиками та пошук синергії між елементами. У результаті виконання дипломної роботи було розроблено систему для складання головоломок пазлів, система приймає зображення розкиданих елементів пазлу, як ввід і повертає картинку з правильним розташуванням фрагментів виводом у графічну програму. Дана система може використовуватися на практиці як для розваги у вигляді помічника під час розв’язання головоломок пазлів, так і для вирішення задач збирання з окремих елементів цілісного зображення у археології, реставрації, медицині тощо. The master's qualification work was completed by the student of the CSAI-22 group, Olha-Anna Olehivna Kryvoruchka. The topic of the work: "Automated system for solving jigsaw puzzles based on computer vision". This work is aimed at obtaining a master's degree in the specialty 8.05010104 "Artificial Intelligence Systems". The purpose of the master's qualification work is to develop a system by means of computer vision, which would allow us to scan and analyze the elements of the puzzle, as well as to compose images based on the data obtained. The object of study of this topic is the process of processing data from the image, selection by certain characteristics and the search for synergy between the elements. As a result of the qualification work, a system for solving jigsaw puzzles was developed, the system receives images of scattered puzzle elements as input and returns a picture with the correct location of the fragments by output to a graphics program. This system can be used in practice both for entertainment in the form of an assistant while solving jigsaw puzzles, and for solving problems of assembling a complete image from individual elements in archeology, restoration, medicine, etc.