Název:
Zpracování obrazu a automatické řešení nonogramů
Překlad názvu:
Image processing and automatic solving of nonograms
Autoři:
Udvardy, Bálint ; Richter, Miloslav (oponent) ; Janáková, Ilona (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2018
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [cze][eng]
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.
Klíčová slova:
Malované křížovky; nonogram solver; nonogramy; segmentace; zpracování obrazu; image processing; nonogram solver; Nonograms; picrosses; puzzle solver; segmentation
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/82173