Dvoudimensionální verze skákajících automatů a jejich aplikace

Jazyk práce

slovenský

Abstrakt

Cieľom tejto práce bolo vytvoriť typ automatu, ktorý umožňuje rozpoznávanie objektov zo vstupného obrázka. Tvorený je z dvoch typov automatov, dvojrozmerný konečný automat a skákajúci automat. Aplikácia tohto automatu umožňuje nájsť čísla v obrázku. Rozpoznávanie prebieha pomocou rozhodovacieho stromu, ktorý pomáha urýchliť nájdenie správneho čísla.

Klíčová slova

automat, konečný automat, dvojrozmerný automat, skákajúci automat, rozhodovací strom, rozpoznávanie čísel

Ústav

Ústav informačních systémů FIT VUT v Brně

Studijní program

Informační technologie a umělá inteligence, specializace Počítačová grafika a interakce

Soubory

Stav

obhájeno, hodnocení C

Obhajoba

22. června 2022

Oponent

Kocman Radim, Ing., Ph.D.

Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté 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 C.

Otázky u obhajoby

Demonstrační aplikace zatím v chybovosti detekce značně zaostává za jinými technikami testovanými na datasetu MNIST. Napadají vás nějaká možná vylepšení, která by mohla kvalitu detekcí tohoto systému ještě výrazně zlepšit?
U popisu množin R1 a R2 na konci strany 21 je definováno, jak dochází pomocí pravidel z těchto množin k přechodu mezi konfiguracemi automatu. Nicméně v konfiguracích automatu je zde uvažována pouze jednorozměrná páska patřící do $\Sigma^*$ (nikoliv dvojrozměrná, jak je chybně napsáno slovně). Dokážete přechody mezi konfiguracemi opravit tak, aby byly správně definovány nad dvojrozměrnou pásku?
Je potřeba řešit tento problém takto komplexními automaty?
Je možné hledat čísla v obrázcích obsahujících nějaké pozadí?
Bylo by možné rozšířit řešení pro 3D obrázky?
Provedl jste analýzu chybových detekcí?

Komise

Chudý Peter, doc. Ing., Ph.D. MBA (UPGM FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Češka Milan, doc. RNDr., Ph.D. (UITS FIT VUT), člen
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Milet Tomáš, Ing., Ph.D. (UPGM FIT VUT), člen
Zemčík Pavel, prof. Dr. Ing. (UPGM FIT VUT), člen

Citace

ŠVAČ, Dominik. Dvoudimensionální verze skákajících automatů a jejich aplikace. Brno, 2022. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2022-06-22. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/22381/

BibTeX

@mastersthesis{FITMT22381,
    author = "Dominik \v{S}va\v{c}",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Dvoudimension\'{a}ln\'{i} verze sk\'{a}kaj\'{i}c\'{i}ch automat\r{u} a jejich aplikace",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2022,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/22381/"
}