20.500.12556/RUL-29490 Prepoznavanje krožnic na digitalnih slikah diplomsko delo Identifying circles on digital images Prepoznavanje krožnic na digitalnih slikah je eden od problemov, ki se pojavljajo pri zaznavanju objektov pri procesiranju raznih slik/videoposnetkov. Rešitve se uporablja v mnogih postopkih, kot so analize rentgenskih slik, prepoznavanje krožnih objektov na raznih videoposnetkih, robotski vid, ... Postopek prepoznavanja poteka od pridobitve slike do končnih rezultatov. Med vmesnimi koraki so še priprava slike, črpanje objektov, razne detekcije, visokonivojsko procesiranje in druge. Sama diplomska naloga se osredotoča na algoritme, ki nam omogočajo prepoznavanje krožnic iz podanih točk, večinoma po metodi najmanjših kvadratov. Predstavljenih je nekaj najpogostejših pristopov, med katerimi iščemo najbolj prilagodljive, robustne, hitre in preproste rešitve. Vsi algoritmi so analizirani in stestirani ter podrobno obrazloženi s primeri kode. Na podlagi predstavljenih testov se lahko odločimo za algoritem, ki je najbolj primeren za naš program. 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. algoritem zazanavanje krožnica analiza najmanjši kvadrati računalništvo računalništvo in informatika računalništvo in matematika interdisciplinarni študij univerzitetni študij diplomske naloge algorithm detection circle analysis least squares computer science and mathematics interdisciplinary studies computer science computer and information science diploma true false false D. Kren Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-18 12:45:04 2014-09-18 12:45:04 2024-08-13 13:58:15 0000-00-00 00:00:00 2014 0 0 54 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14059 1536083651 63110231-20140902142656-Prepoznavanje_kroznic_na_digitalnih_slikah.pdf 63110231-20140902142656-Prepoznavanje_kroznic_na_digitalnih_slikah.pdf 1 2927C679A65B595794C6DCD3DB930FE4 801b50fc676fbd00a0c440fa1c2b26516d8e215652a3a3feb0d7ce02ced13c26 812d0f63-a1ac-11eb-a523-00155dcfd717 20.500.12556/rul/98299b47-dbd7-4c1a-bfa3-5b13b4e2da7b https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29486 Fakulteta za računalništvo in informatiko 0 0 0