Preuzmi
PDF 1.39 MB
završni rad
88   25
Prepoznavanje kružnica i elipsi
Patrick Nikić (2017)
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za primijenjenu matematiku
Katedra za numeričku matematiku
Citirajte ovaj rad...

Nikić, P. (2017). Prepoznavanje kružnica i elipsi (Završni rad). Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:599722

Nikić, Patrick. "Prepoznavanje kružnica i elipsi." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:599722

Nikić, Patrick. "Prepoznavanje kružnica i elipsi." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:599722

Nikić, P. (2017). 'Prepoznavanje kružnica i elipsi', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 21.08.2019., https://urn.nsk.hr/urn:nbn:hr:126:599722

Nikić P. Prepoznavanje kružnica i elipsi [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2017 [pristupljeno 21.08.2019.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:599722

P. Nikić, "Prepoznavanje kružnica i elipsi", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:599722

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:599722
Podaci o radu
NaslovPrepoznavanje kružnica i elipsi
Naslov (engleski)Circle and Ellipse Detection
AutorPatrick Nikić
MentorRudolf Scitovski (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za primijenjenu matematiku)
(Katedra za numeričku matematiku)
Osijek
Datum i država obrane2017-09-20, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Numerička matematika
Sažetak
Cilj ovoga završnoga rada je dati pregled osnovnih obilježja elipse i opisati odabrane algoritme za prepoznavanje kružnica i elipsi u podacima i na slikama. Opisat ćemo inačicu k-means algoritma za prepoznavanje kružnica i protumačiti kako se elipsa može interpretirati kao Mahalanobis kružnica sa nekom pozitivno definitnom matricom. Baviti ćemo se problemom prepoznavanja više elipsi u ravnini na temelju podataka koji dolaze iz skupa elipsi čiji broj nije unaprijed poznat. Biti će opisan algoritam za prepoznavanje elipsi koji se temelji na statistčkom modelu elipse. Nadalje, u svrhu efikasne implementacije prethodnog algoritma, predstavit ćemo konstrukciju C++ programa istoga. Konačno, testirati ćemo program na različitim generiranim primjerima i primjerima iz svakodnevnog života.
Sažetak (engleski)
The aim of this final thesis is to provide an overview of the basic characteristics of the ellipse and to describe selected algorithms for circle and ellipse detection from data and images. We will describe a version of the k-means algorithm for circle detection and explain how the ellipse can be considered as a Mahalanobis circle with some positive definite matrix. We will address the problem of detecting multiple ellipses in the plane based on the data coming from a set of ellipses whose number is not known in advance. An algorithm for ellipse detection, which relies on a statistical model of the ellipse, will be described. Furthermore, in order to efficiently implement the previous algorithm, we will present a C++ implementation of it. Finally, we will test the program on different generated examples and examples in everyday life.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:599722
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjahttp://rightsstatements.org/vocab/InC/1.0/
Datum i vrijeme pohrane2017-11-14 10:54:45