Grafinių modelių panašumo tyrimas naudojant sferinės harmonikos funkcijas

Abstract

Baigiamajame magistro darbe nagrinėjamos sferinės harmonikos deskriptoriaus sukūrimo galimybės panaudoti jį atpažįstant dvimačių grafinių objektų formas. Tam tikslui išnagrinėjamos galimos grafinių objektų formos atpažinimo technologijos ir algoritmai. Išsiaiškinama, kaip sukuriamas matematinis sferinės harmonikos modelis ir kaip galima jį vizualizuoti grafinėje sistemoje. Išnagrinėjamas sferinės harmonikos funkcijos deskriptoriaus kūrimo bei paieškos vykdymo algoritmas. Apžvelgti eksperimentiniai ir teoriniai darbai, išnagrinėtos realizuotos grafinių objektų paieškos sistemos bei objektų formos atpažinimo efektyvumas. Realizuota sferinės harmonikos deskriptorių grafiniam objektui sukurianti programa, kuri leidžia taip pat lyginti deskriptorius vieną su kitu bei atrinkti labiausiai užklausą atitinkančius grafinius objektus. Išnagrinėjus teorinius ir praktinius sferinės harmonikos funkcijos deskriptoriaus kūrimo aspektus bei išnagrinėjus bandymų rezultatus, pateikiamos baigiamojo darbo išvados ir siūlymai. Darbą sudaro šešios dalys: įvadas, problemos analizė ir formulavimas, teorinis pagrindimas, eksperimentas ir jo rezultatų įvertinimas – lyginamoji analizė, išvados ir siūlymai, literatūros sąrašas.

The master thesis examined opportunities to use the spherical harmonics descriptor for identifying two-dimensional graphics models shapes. For this purpose, the possible forms of graphics recognition algorithms and technologies are examined. Is found how to create a mathematical model of spherical harmonics and how it can be to visualize in the graphical system. The algorithm of spherical harmonics’ descriptor’s creation and graphical objects’ shape search is examined. The experimental and theoretical works are reviewed; realized graphical object shape search engines and their shape recognition performance are examined. Realized graphical object search application is based on spherical harmonics descriptors and allows comparing one search query descriptor with another from database and selects the most consistent graphical objects. An examination of theoretical and practical spherical harmonic descriptors aspects and the results of experiments allow providing the conclusion of the research and recommendations for further work. Structure: introduction, problem analysis and formulation, the theoretical justification, the assessment of the experiment and it’s results - a comparative analysis, conclusions and suggestions, references.