Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Detection of a physical chess board state via Artificial Neural Networks
KTH, School of Electrical Engineering and Computer Science (EECS).
KTH, School of Electrical Engineering and Computer Science (EECS).
2025 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Detektering av ett fysiskt schackbräde med hjälp av Artificiella neuronnät (Swedish)
Abstract [en]

Translating the state of a physical chess board into a machine readable format is a problem that requires techniques within digital image processing and artificial neural networks. A solution to this problem has potential applications in chess analysis, training tools, and record keeping. This project aims to develop a system that converts an image of a chess board into its corresponding Forsyth-Edwards Notation (FEN). The system utilizes image processing methods to detect the chess board and extract the individual squares, and a convolutional neural network model for piece detection. The piece detection model achieved the precision and recall scores of 0.865 and 0.872 respectively, demonstrating a high degree of reliability and accuracy. However, the results of testing the complete system on a set of eight custom images separate from the dataset, revealed low overall performance, primarily due to classification errors made by the piece detection component. The system has met its initial goal of translating images to notations, albeit with limited accuracy, indicating possibilities for improvement in future iterations. One limitation is that the current program requires manual parameter adjustments during the grid detection process. Future improvements could aim to automate this step. Additionally, future versions of the system could focus on improving robustness, allowing the system to effectively work under varied lighting conditions, image qualities, and even support real-time detection.

Abstract [sv]

Översättningen av placering av pjäser på ett fysiskt schackbräde, till ett format läsbart av en dator, är ett problem som kräver metoder inom digital bild hantering och artificiella neuronnät. En lösning till problemet har möjliga användningsområden inom schackanalys, träningsverktyg och tävlingssammanhang. Syftet med detta projekt är att utveckla ett system som kan konvertera en bild av ett schackbräde till Forsyth-Edwards Notation (FEN). Systemet använder sig av bild hanterings metoder för att upptäcka schackbrädet och bestämma var rutorna är. För pjäserna används sedan ett faltande neuronnät. Modellen för pjäs detektering fick precision 0.865 och recall 0.872, vilket påvisar en hög nivå av pålitlighet och noggrannhet. Resultatet av det fullständiga systemet var dock något sämre. När systemet sedan testades på åtta egna bilder, som var annorlunda än tränings och test bilderna, så var noggrannheten låg. Anledningen till detta var primärt att systemet bestämde felaktiga typer för pjäserna. Projektet har nått sitt primära mål med att översätta bilder till beteckningar, dock med lite lägre noggrannhet än förväntat. Detta betyder att det finns möjlighet till förbättring i framtida iterationer. En begränsning i funktionaliteten av det nuvarande systemet är att programmet kräver att parametrar för igenkänningen av rutor justeras beroende på vilken bild som används vid inmatning. Framtida förbättringar till systemet kan vara att göra denna process automatiserad, framtida versioner kan också fokusera på att förbättra systemets noggrannhet för att tillåta olika typer av ljus och bild kvaliteter, system kanske till och med kan utvecklas så att det kan stöda detektering i realtid.

Place, publisher, year, edition, pages
2025. , p. 31
Series
TRITA-EECS-EX ; 2025:424
Keywords [en]
Artificial intelligence, Artificial neural networks, Chess, Image recognition, Image processing
Keywords [sv]
Artificiell intelligens, Artificiella neuronnät, Schack, Datorseende, Bild hantering
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-367839OAI: oai:DiVA.org:kth-367839DiVA, id: diva2:1986387
Supervisors
Examiners
Available from: 2025-08-10 Created: 2025-07-31 Last updated: 2025-08-10Bibliographically approved

Open Access in DiVA

fulltext(16429 kB)508 downloads
File information
File name FULLTEXT01.pdfFile size 16429 kBChecksum SHA-512
1c0714c4c49a50cfcd2c205962c01f19c7646bb83033cf01d168c7ef43cff036eb2fe6261454ccbd9c10aff0368bdd1e7d9684118637517a62dbac5cf43616e8
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 511 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 614 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf