Zpracování obrazu a automatické řešení nonogramů

Loading...
Thumbnail Image
Date
ORCID
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
V některých novinách se často vyskytují hlavolamy různého typu. Nejčastější se jedná švédské křížovky a sudoku, ale také se setkáme někdy s malovanými křížovkami. Malované křížovky vyžadují pro řešení matematickou logiku, což je výhodné pro počítačové algoritmy. Cílem této práce je vytvořit algoritmus, který vyřeší tyto křížovky z digitálního snímku vytvořeného uživatelem pomocí skeneru nebo smartphonu.
In many puzzle books we come across logical puzzles like sudoku or nonograms (also known as griddlers or piccrosses), which demand mathematical logic to solve them. This work focuses on solving nonograms based on digital images of the puzzle taken with a smarthphone or a scanner. This solution is restricted to black and white nonograms, which can be slightly distorted by the angle of the camera during capture.
Description
Citation
UDVARDY, B. Zpracování obrazu a automatické řešení nonogramů [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2018.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Automatizační a měřicí technika
Comittee
doc. Ing. Miloslav Steinbauer, Ph.D. (předseda) prof. Ing. Pavel Jura, CSc. (místopředseda) Ing. Miloslav Richter, Ph.D. (člen) Ing. Soňa Šedivá, Ph.D. (člen) Ing. Ilona Janáková, Ph.D. (člen) Ing. Soběslav Valach (člen)
Date of acceptance
2018-06-13
Defence
Student obhájil bakalářskou práci s výhradami.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO