Záznam partie Go analýzou obrazu

Abstract

Práce se zabývá možnostmi automatického záznamu partie čínské deskové hry go s využitím digitálního zpracování obrazu. V úvodní části je čtenář seznámen s hrou a uveden do problematiky jejího záznamu. V následující části pak jsou představeny stávající řešení a popsány jejich nedostatky. Teoretickou část diplomové práce tvoří postupy a algoritmy zpracování obrazu, které byly použity při návrhu algoritmu řešícího záznam partie go. Větší význam je pak věnován detekci rohů, jelikož v navrženém algoritmu zaujímá stěžejní úlohu při vyhledání pozic herních kamenů. Zbytek práce je věnován testování vytvořené aplikace na reálných datech a za různých podmínek při snímání záznamu. Toto testování pak prokázalo možnost nasazení do běžných podmínek.

This dissertation is applying possibilities of the automatic record a Chinese board game go, it use digital image processing. The game is introduced to a reader in the introduction part and also the problems of game records are specified. A current resolution and their deficiencies are described and introduced in the following part. The methods and the algorithm of image processing create a theoretic part of the dissertation, which were used during the projection of the algorithm solving a game record. More emphasis are put on a corner detection because they take a principal job in the algorithm during the searching for location game stones. A rest part of the work testing created applications on real dates in different conditions during the scanning the records. This test proved possibility of use in common conditions.