ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Identifying circles on digital images

Domen Kren (2014) Identifying circles on digital images. EngD thesis.

Download (1614Kb)


    Identifying circles on digital images is one of the problems that occur in the perception of objects when processing different images/videos. Solutions are used in many procedures, such as analysis of X-ray images, recognition of circular objects in various videos, robot vision, ... Identification process takes place from image acquisition to final results that we have obtained with the program. The steps in-between are preparing pictures, drawing objects, various object detection, high-level processing and others. This thesis focuses on algorithms that allow us to fit circles based on specified points by using least-squares method. We present some of the most common approaches, among which we are looking for the most flexible, resilient, quick and simple solutions. All algorithms are analysed, tested and explained with code examples. Based on the presented tests we can choose an algorithm that is best suited for our program.

    Item Type: Thesis (EngD thesis)
    Keywords: algorithm, detection, circle, analysis, least squares
    Number of Pages: 54
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Gašper JakličMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536083651 )
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2676
    Date Deposited: 15 Sep 2014 16:07
    Last Modified: 02 Dec 2014 10:15
    URI: http://eprints.fri.uni-lj.si/id/eprint/2676

    Actions (login required)

    View Item