Grafu zīmējumu atpazīšana

Abstract

Bakalaura darbs ir tiešs kvalifikācijas un kursa darbā sāktā projekta izstrādes turpinājums. Attēla grafisko struktūru atpazīšanas algoritmiem mūsdienās ir rasts ļoti plašs pielietojums dažādās nozarēs, taču eksistē salīdzinoši maz efektīvu algoritmu, kas spēj ar augstu precizitāti attēla grafiskās struktūras atpazīt. Bakalaura darba mērķis bija izpētīt un salīdzināt esošos algoritmu risinājumus, kā arī pabeigt praktiska programmatūras rīka, kas paredzēts grafu zīmējumu atpazīšanai, izstrādi. Bakalaura darba galvenais uzdevums bija parādīt pašreiz esošo algoritmu sarežģītību un rast praktisku risinājumu, kas izmanto līniju tievināšanas algoritmu un vienkāršus un viegli saprotamus algoritmus attēla līniju izsekošanai. Darba izstrādes rezultātā tika veikts pētījums par esošajiem algoritmiem attēla līniju tievināšanai, izsekošanai un atpazīšanai, kā arī izstrādāts programmatūras rīks grafu zīmējumu atpazīšanai, kas balstīts uz vienkāršotas loģikas līniju apstrādes algoritmiem.

Bachelor’s thesis „Recognition of graph drawings” is a further development of a course project. Image recognition algorithms of graph drawings nowadays are used within a very broad range of applications in various industries, but there are relatively few effective algorithms that are capable of recognizing graphical structures with acceptable accuracy. The goal of this bachelor’s thesis was to research and compare existing algorithms and to develop a graph drawing recognition tool. This paper demonstrates the complexity of currently available algorithms and shows a practical solution based on a line thinning algorithm and which uses simple and robust algorithms for image line tracking and recognition. The developed graph drawing recognition tool is based on line processing algorithms of simplified logic.