Representing Images by Weighted Finite Automata
| Thesis title in Czech: | Reprezentace obrazu pomocí vážených konečných automatů |
|---|---|
| Thesis title in English: | Representing Images by Weighted Finite Automata |
| Key words: | automat|WFA|obrázok |
| English key words: | automaton|WFA|image |
| Academic year of topic announcement: | 2021/2022 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | doc. Mgr. Štěpán Holub, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 09.11.2021 |
| Date of assignment: | 30.11.2021 |
| Confirmed by Study dept. on: | 17.12.2021 |
| Date and time of defence: | 06.09.2022 10:00 |
| Date of electronic submission: | 22.07.2022 |
| Date of submission of printed version: | 25.07.2022 |
| Date of proceeded defence: | 06.09.2022 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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). |