Název:
Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání
Překlad názvu:
Mobile Application for Scanning Sudoku from Newspapers and Finishing It
Autoři:
Lazorík, Juraj ; Kanich, Ondřej (oponent) ; Dyk, Tomáš (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2021
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [slo][eng]
Táto bakalárska práca popisuje tvorbu mobilnej aplikácie, ktorá skenuje zadanie sudoku z novín a umožňuje jeho riešenie. Aplikácia je určená pre operačný systém Android a je implementovaná v jazyku Kotlin. Skenovanie funguje na princípe odfotenia zadania fotoaparátom. Na detekciu hracieho poľa zadania sú využité základné metódy spracovania obrazu ako prahovanie alebo Cannyho hranový detektor. Rozpoznávanie čísel zabezpečuje konvolučná neurónová sieť s presnosťou 99,08 %. Aplikácia umožňuje pri riešení hry nápovedu. Na hľadanie riešenia sú využité eliminačné metódy a backtracking. Každé naskenované zadanie je uložené do databázy a užívateľ sa tak vždy môže vrátiť ku každej hre. Finálna verzia aplikácie je zverejnená v obchode Google Play.
This bachelor thesis describes the creation of a mobile application, that scans sudoku layout from the newspaper and allows its solving. The application is developed for the Android and is implemented in Kotlin. Scanning is done by taking picture of layout with camera. Basic image processing methods such as thresholding or Canny's edge detector are used to detect the sudoku layout. Number recognition is provided by convolution neural network with 99.08 % accuracy. The application allows solving sudoku with hints. Elimination methods and backtracking are used to find solution. Each scanned sudoku is stored in the database so the user can always return to any game. The final version of the application is published in the Google Play store.
Klíčová slova:
android; backtracking; camerax; GUI; image processing; kotlin; mobile application; neural network; opencv; sudoku; tensorflow
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/199356