Rozpoznávání pozic deskové hry go z fotografií
Rozpoznávání pozic deskové hry go z fotografií
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/63936Identifikátory
SIS: 129871
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Konzultant práce
Mareš, Martin
Oponent práce
Hauzar, David
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
4. 9. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
počítačove vidění, hra goKlíčová slova (anglicky)
computer vision, game of go, badukPři profesionálních a turnajových partiích ve hře go bývá obvykle pořizován jejich zápis. I neformální partie může být užitečné si zaznamenat pro potřeby pozdější analýzy a studia. Pořizování záznamu však hráče ruší od hry a snadno se při něm udělá chyba. Videozáznam nebo soubor fotografií postrádá flexibilitu abstraktní notace. V této práci popisujeme možné postupy při automatické extrakci herních pozic z fotografií. Navrhujeme vlastní algoritmus založený na Houghově transformaci a metodě RANSAC. Součástí práce je implementace programu, který tento algoritmus využívá k tomu, aby umožnil hráčům partii snadno a spolehlivě zaznamenat. Powered by TCPDF (www.tcpdf.org)
It is customary to keep a written game record of professional or high-rank amateur tournament games of Go. Even informal games are worth recording for subsequent analysis. Writing the game record by hand distracts the player from the game and it is not very reliable. Video or photographic record lacks the flexibility of abstract notation. In this thesis we discuss several ways of automatically extracting Go game records from photographs. We propose our own method based on Hough transform and RANSAC paradigm. We implement a reliable and easy to use system that allows players to take a game record effortlessly. Powered by TCPDF (www.tcpdf.org)