Název: Reprezentace obrazu pomocí vážených konečných automatů
Překlad názvu: Representing Images by Weighted Finite Automata
Autoři: Hurtišová, Viktória ; Holub, Štěpán (vedoucí práce) ; Žemlička, Jan (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2022
Jazyk: eng
Abstrakt: [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
Klíčová slova: automat|WFA|obrázok; automaton|WFA|image

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/175513

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-508971


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce