Elipšu atpazīšana attēlos

Abstract

Mūsdienās viena no aktuālākajām problēmām attēlu elektroniskā apstrādē un analīzē ir – pārveidot attēlu augstāka līmeņa objektos – taisnēs, riņķos, elipsēs utml. Šāda attēlu pārveidošana atvieglo tālāku attēlu analīzi un palīdz iegūt papildus informāciju par attēlu. Maģistra darbā tiek aplūkota elipšu atpazīšana attēlos, tas ir, elipses atrašana un tās matemātiskā vienādojuma atrašana. Tiek apskatīti vairāki elipšu atpazīšanas algoritmi, to darbības principi. Liela daļa algoritmu balstās uz Hafa transformāciju, tāpēc dziļāk ir izpētīta elipšu atpazīšana ar Hafa transformācijas palīdzību. Darba ietvaros tika izstrādāta datorprogramma, kas spēj atpazīt elipses attēlos, izmantojot Hafa transformāciju. Atslēgvārdi: attēlu apstrāde, kontūru atrašana, elipšu atpazīšana, Hafa transformācija, algoritmi.

Nowadays, one of the most common problems in digital image processing and analysis is the transformation of digital image into higher level objects – lines, circles, ellipses and so on. Such transformation of digital image makes it easier to analyse the image further and helps to get additional information about the image. In master thesis the ellipses’ recognition in images is examined, i.e., finding contour of ellipse and its mathematical equation. Several ellipses’ recognition algorithms are examined and their workings described. Many of them are based on Hough transform; that is why ellipses’ recognition using Hough transform is more thoroughly investigated. A computer application, which can recognize ellipses using Hough transform, was developed. Keywords: image processing, edge detection, ellipse detection, Hough transform, algorithms.