prikaz prve stranice dokumenta Analiza slike završene partije igre Go
No public access
undergraduate thesis
Analiza slike završene partije igre Go
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:265817
Meštrović, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Meštrović, M. (2018). Analiza slike završene partije igre Go (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:265817

Meštrović, Marko. "Analiza slike završene partije igre Go." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:265817

Meštrović, Marko. "Analiza slike završene partije igre Go." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:265817

Meštrović, M. (2018). 'Analiza slike završene partije igre Go', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 25 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:265817

Meštrović M. Analiza slike završene partije igre Go [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 July 25] Available at: https://urn.nsk.hr/urn:nbn:hr:168:265817

M. Meštrović, "Analiza slike završene partije igre Go", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:265817

Metadata
TitleAnaliza slike završene partije igre Go
Title (english)Image Analysis of Completed Go Game
AuthorMarko Meštrović
MentorSven Lončarić (mentor)
Committee memberSven Lončarić (član povjerenstva)
Committee memberNikola Banić (član povjerenstva)
Committee memberIvana Zadro (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-09-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
Cilj ovoga završnog rada je bio napraviti program koji će pomoću analize slike olakšati brojanje bodova na kraju partije Go. Prvo smo filtrirali boje. Pojačavanje kontrasta i binarizacija slike, te filtriranje po predodređenoj funkciji su se pokazale neuspješnim. Filtriranje pomoću Hessiana se pokazalo kao najbolji izbor te je ostatak rada baziran na slikama dobivenima pomoću Hessiana. Za detekciju linija se koristila Houghova detekcija te se pomoću kutova moglo filtrirati samo korisne linije. Nakon toga se, pomoću udaljenosti od ruba slike, moglo detektirati rubne linije, a zatim i kutove ploče. Korištenjem funkcija iz Matlab-a, transformirali smo nepravilni četverokut u zadovoljavajući pravokutni oblik. To je omogućilo analitičko određivanje mreže, te se pomoću vrijednosti okolnih piksela svakog raskrižja moglo odrediti da li se na njemu nalazi praznina ili kamenčić, i koje je kamenčić boje. Brojanje bodova je rješeno tako da su se u prošlom koraku određene vrijednosti spremale u matricu sa 19 redaka i stupaca, te se pomoću okolnih vrijednosti svakoga poena moglo odrediti kojem igraču pripada.
Abstract (english)
The goal of this thesis was to create a program that would help with counting of points at the end of a Go game by using image analysis. We first filtered the colors. Improving contrast and binarizing the image, followed by filtering with a predefined function proved to be unsuccessful. Filtering using Hessian proved to be the best choice, so the rest of the work was based on images obtained with Hessian. Hough's detection was used to detect the lines which were then filtered by their angles to get the useful ones. After that, the edge lines were detected by using the distance from the edge of the image, and so were the edges of the board. Using MATLAB functions we transformed an irregular shape we got from the picture into a rectangular one. This enabled the analytic drawing of the cluster of the Go board. By doing so we got the coordinates of each of the points, and stones, using the median pixel value of the surrounding pixels. Counting points was done by creating a matrix with 19 rows and columns, and then putting the values of each coordinate into it.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:265817
Study programmeTitle: Electrical Engineering and Information Technology
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka elektrotehnike i informacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 22:59:06