Original title: Zpracování obrazu a automatické řešení nonogramů
Translated title: Image processing and automatic solving of nonograms
Authors: Udvardy, Bálint ; Richter, Miloslav (referee) ; Janáková, Ilona (advisor)
Document type: Bachelor's theses
Year: 2018
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [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.
Keywords: image processing; nonogram solver; Nonograms; picrosses; puzzle solver; segmentation; Malované křížovky; nonogram solver; nonogramy; segmentace; zpracování obrazu

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/82173

Permalink: http://www.nusl.cz/ntk/nusl-555487


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses