Rozpoznání šachové pozice z fotografie

Bc. Zoltán Orémuš

Master's thesis

Chess Position Recognition from a Photo

Abstract:

Rozpoznávanie objektov je užitočná časť odbora spracovania obrazu a počítačového videnia. Na uskutočnenie tohto cieľa je potrebné nájsť objekty v obraze a klasifikovať ich, často na základe podobnosti k iným známym objektom. Ak poloha objektu v scéne je známa, jej poloha v obraze sa dá vypočítať pomocou parametrov kamery, vydedukovaných z 3D do 2D korespondencií. V tejto práci sú klasifikované objekty šachové figúrky na šachovnici. Účelom práce je využiť detekciu šachovnice, kalibráciu kamery a klasifikáciu objektov na vypočítanie šachových pozícií z jednej, alebo viacerých fotografií. Existujúce algoritmy na spracovanie obrazu su využité na vytvorenie nového prístupu, v ktorom sú šachové figúrky na každej pozícii šachovnice klasifikované na základe ich podobnosti ku kontúram vygenerovaných z 3D modelov figúrok na príslušných pozíciách.

Abstract:

Object recognition is a useful subject in the field of image processing and computer vision. To achieve this goal, one must find the object in the image and classify it, often by the means of similarity to other known objects. If the object’s location in the scene is known, its location in the image can be calculated using parameters of the camera, deduced from 3D to 2D point correspondences. In this work, the objects needed to be classified are chess pieces standing on a chessboard. Purpose of this thesis is to utilize chessboard detection, camera calibration and object classification to calculate chess positions from a single image or a group of images. Existing image processing algorithms are put to use to create a novel approach where chess pieces at each position of the chessboard are classified based on their similarity to contours generated from 3D models of the pieces at the respective positions.

Keywords

Hough transformation, Camera calibration, Template matching, Cross-correlation, Phase-correlation, Image segmentation, Image classification

Language used: English

Date on which the thesis was submitted / produced: 21. 5. 2018

Thesis defence

• Date of defence: 20. 6. 2018
• Supervisor: doc. RNDr. Pavel Matula, Ph.D.
• Reader: RNDr. Martin Maška, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Image Processing