Details

Razvoj modela računalniškega vida za prepoznavanje pozicij šahovskih figur na šahovnici
ID Miklavčič, Tomaž (Author), ID Štruc, Vitomir (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (11,46 MB)
MD5: 10546695E1FEE382E3B50DAC93F6E621

Abstract
Danes imamo napredna orodja za določitev najboljše šahovske poteze, ki jih lahko uporabljamo tako na superračunalnikih kot pametnih telefonih, kar jih približa vsakomur. Potrebujemo le trenutno postavitev figur na šahovnici. Pri elektronskih igrah se ta pozicija pridobi samodejno, pri fizičnih pa jo moramo vnesti ročno, kar je lahko zamudno, še posebej pri več šahovnicah. Zato smo v tem diplomskem delu razvili program, ki lahko s pomočjo slike prepozna šahovske figure in določi, na katerem kvadratu šahovnice se figura nahaja. Za rešitev obeh problemov smo s pomočjo algoritma in knjižnice YOLO uporabili pristop detekcije objektov, kjer smo detekcijo šahovskih figur povezali s koordinatami vseh oglišč šahovnice, ki smo jih pridobili z detekcijo štirih zunanjih oglišč šahovnice. Preizkusili smo delovanje programa in analizirali napake pri uporabi enega modela za vse detekcije v primerjavi z ločeno detekcijo figur in kotov, kjer smo za vsak problem uporabili dva ločena modela. Ugotovili smo, da dosežemo boljše rezultate, če model za detekcijo figur in štirih zunanjih oglišč šahovnice razdelimo na dva ločena modela. S to ločitvijo smo pri detekciji figur dosegli 3 % izboljšanje, pri detekciji ko pa 11 % izboljšanje. Prav tako smo izmerili časovno zahtevnost pri uporabi enega ali dveh modelov za detekcijo. Ugotovili smo, da se časi posameznih modelov med seboj bistveno ne razlikujejo. Zato se skupni čas detekcije z uporabo dveh modelov podvoji, saj je treba izvesti detekcijo z obema modeloma.

Language:Slovenian
Keywords:prepoznavanje šahovskih figur, detekcija objektov, YOLO, računalniški vid, šahovnica, detekcija kotov, koordinate, ločeni modeli
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FE - Faculty of Electrical Engineering
Year:2024
PID:20.500.12556/RUL-165405 This link opens in a new window
COBISS.SI-ID:221028099 This link opens in a new window
Publication date in RUL:05.12.2024
Views:405
Downloads:111
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Development of a computr vision model for recognizing chess pieces on a chess board
Abstract:
Today, we have advanced tools for determining the best chess move. These tools can be used on supercomputers and smartphones, making them accessible to everyone. All we need is the current arrangement of pieces on the chessboard. In electronic games, this position is obtained automatically, while in physical games, it must be entered manually, which can be time-consuming, especially with multiple chessboards. Therefore, in this thesis, we developed a program that can recognize chess pieces from an image and determine on which square of the chessboard each piece is located. To solve both problems, we employed an object detection approach using the YOLO algorithm and library. We linked the detection of chess pieces with the coordinates of all the vertices of the chessboard, which we obtained by detecting the four outer corners of the board. We tested the program’s performance and analyzed errors when using a single model for all detections, compared to using separate models for detecting pieces and corners. We found that better results are achieved when the model for detecting pieces and the four outer corners of the board are split into two separate models. This separation led to a 3 % improvement in piece detection and an 11 % improvement in corner detection. We also measured the time complexity when using one or two models for detection. We found that the individual model times do not differ significantly. Therefore, the total detection time doubles when using two models, as both models must be executed.

Keywords:chess piece recognition, object detection, YOLO, computer vision, chessboard, corner detection, coordinates, separate models

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back