Prepoznavanje krožnic na digitalnih slikahKren, Domen (Avtor) Jaklič, Gašper (Mentor) algoritemzazanavanjekrožnicaanalizanajmanjši kvadratiračunalništvoračunalništvo in informatikaračunalništvo in matematikainterdisciplinarni študijuniverzitetni študijdiplomske nalogePrepoznavanje 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.D. Kren20142014-09-18 12:45:04Diplomsko delo/naloga29490sl