Original title: Zpracování obrazu a automatické řešení křížovek
Translated title: Image processing and automatic solving of crosswords
Authors: Kobath, Martin ; Honec, Peter (referee) ; Janáková, Ilona (advisor)
Document type: Master’s theses
Year: 2017
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Diplomová práce je zaměřena na vývoj aplikace pro Android, která je schopna rozpoznat na snímku mřížku a text legendy švédské křížovky a najít její řešení v křížovkářském slovníku. V práci je navržen postup segmentace políček hledáním významných bodů, text je rozpoznán pomocí OCR Tesseract a řešení je hledáno v lokální databázi. Vytvořená aplikace je testována na galerii snímků pořízených mobilním telefonem. Segmentace políček a hledání řešení podává dobré výsledky, zbytek zpracování podává neuspokojivé výsledky kvůli nepřesnému výstupu OCR. The Master’s thesis is focused on development of Android application which is able to recognize grid and clue text of swedish crossword and find a solution for it in crossword dictionary. The thesis proposes a process of tile segmentation using corner detection, recognizes text using Tesseract OCR and searches for solutions in local database. Developed application is tested on a gallery of photos captured using a mobile phone. The tile segmentation and solution searching provide good results, the rest of the process provides unsatisfactory results thanks to inaccurate OCR output.
Keywords: Android application.; Computer vision; swedish crossword; word similarity; Android aplikace.; podobnost slov; Počítačové vidění; švédská křížovka

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/65227

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


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