Līniju izsekošana attēlā

Abstract

Kvalifikācijas darba mērķis ir izstrādāt programmu līniju izsekošanai binārā attēlā. Attēls ir uzdots kā bitkarte, kas sastāv no melniem vai baltiem pikseļiem. Programmas darbības rezultātā no šīs bitkartes tiek iegūti tajā redzamo līniju tuvinājumi atsevišķu punktu virkņu formā. Mērķis ir līniju atpazīšanas procesu pēc iespējas tuvināt tam, kādu vispārinātā formā veic cilvēka redzes sistēma un izsekot līnijas pilnā garumā, tām iespējams krustojoties savā starpā. No attēla tiek iegūta informācija par tā atsevišķu punktu kopu izstiepuma virzieniem, jeb attēla vektoru lauks, un līniju krustpunktiem, kas tālāk tiek izmantota pašu līniju iegūšanai. Atslēgvārdi: attēlu analīze, līniju izsekošana attēlā, vektoru lauks.

The objective of this qualification work was to develop an application for line tracing in a binary image. The image is represented by a bitmap of black and white pixels. The bitmap is then used as a base for creating a list containing lists of points that represent the structure of lines in the given image. The goal is to develop an algorithm that resembles the workings of human visual system as much as possible, tracing lines in full length taking into account line intersection points. This is done by using a data structure that contains information that describes the individual image point subsets - the a vector field – which is then used for line tracing. Keywords: image analasys, image line tracing, vector field.