Název: Rozpoznávání pozic deskové hry go z fotografií
Překlad názvu: Rozpoznávání pozic deskové hry go z fotografií
Autoři: Musil, Tomáš ; Baudiš, Petr (vedoucí práce) ; Hauzar, David (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2014
Jazyk: eng
Abstrakt: [eng] [cze]
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) Př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)
Klíčová slova: hra go; počítačove vidění; baduk; computer vision; game of go

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/63936

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-333081


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce