Representing Images by Weighted Finite Automata

• Název práce v češtině: Reprezentace obrazu pomocí vážených konečných automatů
• Název v anglickém jazyce: Representing Images by Weighted Finite Automata
• Klíčová slova: automat|WFA|obrázok
• Klíčová slova anglicky: automaton|WFA|image
• Akademický rok vypsání: 2021/2022
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Štěpán Holub, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.11.2021
• Datum zadání: 30.11.2021
• Datum potvrzení stud. oddělením: 17.12.2021
• Datum a čas obhajoby: 06.09.2022 10:00
• Datum odevzdání elektronické podoby: 22.07.2022
• Datum odevzdání tištěné podoby: 25.07.2022
• Datum proběhlé obhajoby: 06.09.2022
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Student se seznámí s reprezentací obrazů pomocí vážených konečných automatů (WFA). Metodu srozumitelně popíše a implementuje. Pokud to rozsah umožní, zaměří se na vybrané vlastnosti.

Seznam odborné literatury

Jarkko Kari, Alexandr Kazda, Paula Steinby. On continuous weighted finite automata. Linear Algebra and its Applications 436(7): 1791-1824 (2012).
Jarkko Kari. Image Processing Using Finite Automata. Recent Advances in Formal Languages and Applications 2006: 171-208.
Karel Culik II, Jarkko Kari. Finite state transformation of images. Computers & Graphics 20(1): 125-135 (1996).
Karel Culik II, Jarkko Kari. Image compression using weighted finite automata. Computers & Graphics 17(3): 305-313 (1993).