Automatic jigsaw puzzle solving algorithm

Abstract

В данной выпускной квалификационной работе решается вопрос разработки алгоритма автоматической сборки изображения типа «паззл» из фрагментов. Отличительной чертой данной работы является то, что разрабатываемый алгоритм использует в качестве входных данных изображения, полученные с устройств захвата изображений (камеры, сканеры). Подробно описываются алгоритмы обработки изображений и компьютерного зрения, использованные при разработке.

Разработанный в данной работе алгоритм показал удовлетворительную точность в автоматическом режиме.

Структура работы представлена введением, двумя главами, шестью параграфами, выводом, заключением и списком литературы.

В работе использовано 11 рисунков, список использованной литературы содержит 21 источник. Общий объем выпускной квалификационной работы составляет 58 страниц.

This final qualification work solves the problem of developing an automatic jigsaw puzzle assembly algorithm. A distinctive feature of this work is that the developed algorithm uses data obtained by image capture devices (cameras, scanners) as input data. Final qualification work also contains detailed description of image processing and computer vision algorithms that were used in the developed algorithm.

Algorithm that was designed in this paper showed satisfactory accuracy in automatic mode.

Final qualification work consists of the introduction, two chapters, six paragraphs, the conclusion and the list of the used literature.

Final qualification work contains eleven pictures, list of the used literature consists of twenty one sources. The total amount of pages in the final qualifying work is fifty-eight.