Representing Images by Weighted Finite Automata

Hurtišová, Viktória

Reprezentace obrazu pomocí vážených konečných automatů

dc.contributor.advisor	Holub, Štěpán
dc.creator	Hurtišová, Viktória
dc.date.accessioned	2022-10-04T17:05:53Z
dc.date.available	2022-10-04T17:05:53Z
dc.date.issued	2022
dc.identifier.uri	http://hdl.handle.net/20.500.11956/175513
dc.description.abstract	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	en_US
dc.description.abstract	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	cs_CZ
dc.language	English	cs_CZ
dc.language.iso	en_US
dc.publisher	Univerzita Karlova, Matematicko-fyzikální fakulta	cs_CZ
dc.subject	automaton\|WFA\|image	en_US
dc.subject	automat\|WFA\|obrázok	cs_CZ
dc.title	Representing Images by Weighted Finite Automata	en_US
dc.type	bakalářská práce	cs_CZ
dcterms.created	2022
dcterms.dateAccepted	2022-09-06
dc.description.department	Department of Algebra	en_US
dc.description.department	Katedra algebry	cs_CZ
dc.description.faculty	Matematicko-fyzikální fakulta	cs_CZ
dc.description.faculty	Faculty of Mathematics and Physics	en_US
dc.identifier.repId	242450
dc.title.translated	Reprezentace obrazu pomocí vážených konečných automatů	cs_CZ
dc.contributor.referee	Žemlička, Jan
thesis.degree.name	Bc.
thesis.degree.level	bakalářské	cs_CZ
thesis.degree.discipline	Mathematics for Information Technologies	en_US
thesis.degree.discipline	Matematika pro informační technologie	cs_CZ
thesis.degree.program	Mathematics	en_US
thesis.degree.program	Matematika	cs_CZ
uk.thesis.type	bakalářská práce	cs_CZ
uk.taxonomy.organization-cs	Matematicko-fyzikální fakulta::Katedra algebry	cs_CZ
uk.taxonomy.organization-en	Faculty of Mathematics and Physics::Department of Algebra	en_US
uk.faculty-name.cs	Matematicko-fyzikální fakulta	cs_CZ
uk.faculty-name.en	Faculty of Mathematics and Physics	en_US
uk.faculty-abbr.cs	MFF	cs_CZ
uk.degree-discipline.cs	Matematika pro informační technologie	cs_CZ
uk.degree-discipline.en	Mathematics for Information Technologies	en_US
uk.degree-program.cs	Matematika	cs_CZ
uk.degree-program.en	Mathematics	en_US
thesis.grade.cs	Velmi dobře	cs_CZ
thesis.grade.en	Very good	en_US
uk.abstract.cs	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	cs_CZ
uk.abstract.en	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	en_US
uk.file-availability	V
uk.grantor	Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry	cs_CZ
thesis.grade.code	2
uk.publication-place	Praha	cs_CZ
uk.thesis.defenceStatus	O