Luštič osmisměrky pro platformu Android

Loading...
Thumbnail Image

Date

Authors

Buno, Petr

Mark

B

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoké učení technické v Brně. Fakulta informačních technologií

ORCID

Abstract

Tento dokument se zabývá algoritmy pro vyhledávání v rozpoznaném textu z pořízeného snímku a vývojem aplikace pro mobilní platformu Android. V této práci jsou představeny knihovny pro rozpoznávání textu v obraze a existující algoritmy pro vyhledávání textových řetězců. Praktická část se věnuje návrhu a realizaci aplikace pro automatizované vyhledávání tajenky osmisměrky z fotografií pořízených uživatelem aplikace. V teoretické části práce jsou popsány důležité nástroje pro vývoj aplikace pro platformu Android, principy rozpoznávání textu z obrazu a pravidla hlavolamu osmisměrka. Na konci práce jsou shrnuty výsledky testování a zhodnocení úspěšnosti vyhledání tajenky, intuitivnosti grafického uživatelského rozhraní a celkové použitelnosti aplikace. V závěru jsou zhodnoceny výsledky a nastíněna možná rozšíření aplikace.
This thesis deals with algorithms for search in the recognized text of the captured image and it discusses the development of applications for the Android mobile platform. This paper presents the libraries for text recognition in image and existing algorithms to search for text string. The practical part is devoted to the design and implementation of applications for autonomous search crossword puzzles from photos taken by the user. The teoretical part describes the important tools for developing applications for the Android platform, the principles of text recognition from the image and puzzle WordFind rules. At the end the paper summarizes the results and evaluation to find success solution, intuitive GUI and overall usability. In the conclusion, the evaluation of results and outlines possible application extension.

Description

Citation

BUNO, P. Luštič osmisměrky pro platformu Android [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.

Document type

Document version

Date of access to the full text

Language of document

cs

Study field

Informační technologie

Comittee

prof. Ing. Jan M. Honzík, CSc. (předseda) prof. Dr. Ing. Jan Černocký (místopředseda) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen)

Date of acceptance

2013-06-12

Defence

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: V kapitole 2.2 je uvedeno, že rozdělení textu na řádky se provede před vyrovnáním sklonu. Jak se obecně detekují řádky, pokud není sklon znám? Jaká je nakonec algoritmická složitost nalezení slov v textu? Jaká by byla oproti tomu složitost použití např. KMP algoritmu pro vyhledání slov v textu, seřazenému podle směru čtení do lineárního pole (lze odpovědět pomocí dalšího slide v prezentaci)?

Result of defence

práce byla úspěšně obhájena

DOI

Collections

Endorsement

Review

Supplemented By

Referenced By

Citace PRO