Rozpoznání šachové pozice z fotografie

Bc. Zoltán Orémuš

Diplomová práce

Chess Position Recognition from a Photo

Anotace:

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

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 21. 5. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 20. 6. 2018
• Vedoucí: doc. RNDr. Pavel Matula, Ph.D.
• Oponent: RNDr. Martin Maška, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Zpracování obrazu