Šablona novietojuma noskaidrošana attēlā

Abstract

Dotā bakalaura darbā ir pētīti algoritmi, kuri ir jau realizēti paplašinātās realitātes sistēmās un kuri nosaka iespējamo šablona novietojumu attēlā. Kā arī tika izpētītas nozares, kurās tiek izstrādāta vai jau pielietota paplašinātā realitāte. Šī darba ietvaros tika izstrādāti un realizēti divi algoritmi, kuri atrod iespējamo šablona novietojumu attēlā. Pirmais algoritms balstās uz pikseļu gradienta virziena noteikšanu, savukārt otrais algoritms balstās uz Kanni malu atrašanas algoritma. Kā arī dotie algoritmi tika salīdzināti savā starpā un salīdzināti ar pirms tam izstrādātiem diviem algoritmiem, kur viens no tiem izmantoja Hafa transformāciju, bet otrs līniju vienkāršošanu. Izstrādātie algoritmi tika testēti uz 45 attēliem, kuros kopumā bija 79 šabloni, no kuriem 54 šablonu novietojums tika atrasts pareizi, izmantojot algoritmu, kurš balstījās uz gradienta virziena noteikšanu, savukārt 63 šablonu novietojums tika atrasts pareizi, izmantojot algoritmu, kurš balstījās uz Kanni malas atrašanu.

This bachelor’s paper is devoted to algorithms implemented in augmented reality systems which determine the possible location of the marker in the image. In addition, there is an observation of sectors in which augmented reality was developed or already applied. This paper includes two algorithms which determine the marker in the image: the first one is based on determination of the direction of the gradient of the pixel and the second one is based on the Canny edge detection algorithm. The presented algorithms are compared with each other and with the previously developed two algorithms, in which one of them uses the Hough transformation, and the second one – line simplification. The developed algorithms were tested on 45 images, which together represent 79 markers, of which 54 were found by algorithm based on determination of the direction of the gradient, and 63 were found correctly by using algorithm which was based on Canny edge detection.