Back to Search
Start Over
Chessboard and Chess Piece Recognition With the Support of Neural Networks
- Source :
- Foundations of Computing and Decision Sciences, Vol 45, Iss 4, Pp 257-280 (2020)
- Publication Year :
- 2020
- Publisher :
- Walter de Gruyter GmbH, 2020.
-
Abstract
- Chessboard and chess piece recognition is a computer vision problem that has not yet been efficiently solved. However, its solution is crucial for many experienced players who wish to compete against AI bots, but also prefer to make decisions based on the analysis of a physical chessboard. It is also important for organizers of chess tournaments who wish to digitize play for online broadcasting or ordinary players who wish to share their gameplay with friends. Typically, such digitization tasks are performed by humans or with the aid of specialized chessboards and pieces. However, neither solution is easy or convenient. To solve this problem, we propose a novel algorithm for digitizing chessboard configurations. We designed a method that is resistant to lighting conditions and the angle at which images are captured, and works correctly with numerous chessboard styles. The proposed algorithm processes pictures iteratively. During each iteration, it executes three major sub-processes: detecting straight lines, finding lattice points, and positioning the chessboard. Finally, we identify all chess pieces and generate a description of the board utilizing standard notation. For each of these steps, we designed our own algorithm that surpasses existing solutions. We support our algorithms by utilizing machine learning techniques whenever possible. The described method performs extraordinarily well and achieves an accuracy over $99.5\%$ for detecting chessboard lattice points (compared to the $74\%$ for the best alternative), $95\%$ (compared to $60\%$ for the best alternative) for positioning the chessboard in an image, and almost $95\%$ for chess piece recognition.<br />11 pages, 14 figures; for implementation, see https://github.com/maciejczyzewski/neural-chessboard; Submitted to FCDS, In Review
- Subjects :
- FOS: Computer and information sciences
Theoretical computer science
Computer science
Computer Vision and Pattern Recognition (cs.CV)
chess
Computer Science - Computer Vision and Pattern Recognition
Chessboard detection
02 engineering and technology
Broadcasting
Notation
Image (mathematics)
03 medical and health sciences
0202 electrical engineering, electronic engineering, information engineering
Digitization
030304 developmental biology
0303 health sciences
Artificial neural network
business.industry
pattern recognition
ComputingMilieux_PERSONALCOMPUTING
Software development
QA75.5-76.95
neural networks
chess-board recognition
Electronic computers. Computer science
chess pieces recognition
Pattern recognition (psychology)
chessboard detection
020201 artificial intelligence & image processing
business
Subjects
Details
- ISSN :
- 23003405
- Volume :
- 45
- Database :
- OpenAIRE
- Journal :
- Foundations of Computing and Decision Sciences
- Accession number :
- edsair.doi.dedup.....abfb933b68f82f7e74b630c983aee43c
- Full Text :
- https://doi.org/10.2478/fcds-2020-0014