Original title: Reprezentace obrazu pomocí vážených konečných automatů
Translated title: Representing Images by Weighted Finite Automata
Authors: Hurtišová, Viktória ; Holub, Štěpán (advisor) ; Žemlička, Jan (referee)
Document type: Bachelor's theses
Year: 2022
Language: eng
Abstract: [eng] [cze]
The goal of this thesis is to introduce weighted finite automata (WFA) as a means of representing multi-resolution raster images. We explain the basic concepts of weighted finite automata. Then we describe an encoding algorithm that converts an image into a WFA and a decoding algorithm that can generate back the original image. We then provide our implementation of the encoding and decoding algorithms. 1 Cieľom tejto práce je predstavenie vážených konečných automatov (WFA) ako spôsob reprezentácie rastrových obrázkov vo viacerých rozlíšeniach (multi-resolution images). Vysvetlíme základné koncepty vážených konečných automatov. Potom popíšeme algo- ritmus pre kódovanie obrázkov do WFA a algoritmus pre dekódovanie WFA späť do obrázkov. Následne poskytneme našu implementáciu kódovacieho a dekódovacieho algo- ritmu. 1
Keywords: automaton|WFA|image; automat|WFA|obrázok

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/175513

Permalink: http://www.nusl.cz/ntk/nusl-508971


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses