Zpracování obrazu a automatické řešení křížovek

Abstract

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.