|
|
Výuková aplikace kompresních algoritmů
Kaše, David ; Tříska, Vít (oponent) ; Košař, Vlastimil (vedoucí práce)
Tato bakalářská práce se zabývá studiem základních principů a postupů komprimačních algoritmů. Po identifikaci těchto základních postupů jsou vybrány algoritmy, které tyto postupy reprezentují. Pro zvolené algoritmy je navržena aplikace, jenž je následně implementována pro výukové potřeby s důrazem na vizualizaci kroků algoritmů. Vývoj aplikace zohledňuje přidávání dalších algoritmů.
|
|
|
Implementace statistických kompresních metod
Beněk, Tomáš ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Tato práce se zabývá statistickými kompresními metodami. V práci je popsán základní teoretický úvod do komprese dat a jsou zde popsáni nejdůležitější zástupci statistických kompresních metod. Také je zde popsán kompresní postup založený na Burrowsově-Wheelerově algoritmu, který je implementován formou přenositelné knihovny v jazyce C++. Práce srovnává účinnost jednotlivých metod na vhodném korpusu dat, který obsahuje různé typy souborů a podle dosažených výsledků diskutuje vhodnost použití metod a možná zlepšení.
|
|
|
Implementace statistické kompresní metody
Šreibr, Jakub ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Tato práce pojednává o statistických metodách komprese dat. Zabývá se návrhem kompresního postupu a jeho implementací ve formě knihovny v programovacím jazyce C++. Věnuje se popisu a analýze jednotlivých metod. Obsahuje výsledky testů provedených na různých kompresních metodách a jejich následné vyhodnocení.
|
|
|
Vizualizace algoritmů bezztrátové komprese
Madeja, Jiří ; Číž, Radim (oponent) ; Šilhavý, Pavel (vedoucí práce)
Tato práce se zaměřuje především na vývoj softwaru pro vizualizaci několika nejpoužívanějších algoritmů bezztrátové komprese. První část práce představuje teoretické poznatky z oblasti bezztrátových kompresních algoritmů. Druhá část práce je věnován popisu vývoje softwaru v prostředí Matlab. Návrh se věnuje především vytvoření prostředí pro vkládání dat a jejich zakódování pomocí nejběžnějších algoritmů bezztrátové komprese, porovnání jednotlivých algoritmů vzhledem k účinnosti kódování a vizualizace průběhu jednotlivých algoritmů a jejich vlastností při samotném průběhu kódování. V závěru práce je prezentován výsledný software.
|
|
|
Srovnání moderních formátů pro ztrátovou kompresi obrazu
Kalabza, Marek ; Klíma, Ondřej (oponent) ; Bařina, David (vedoucí práce)
V této práci se porovnávají moderní metody komprese digitálních obrazů na daných datasetech v oblasti kvality. První část práce popisuje princip ztrátové komprese a poté samotné komprese formátů JPEG, Lepton, JPEG 2000, JPEG XR, WebP, BPG, HEIF, H.265 intra frame, H.264 intra frame a AV1. V druhé části se práce zaměřuje na návrh testování, srovnání výsledků a vyhodnocení. Druhá část také popisuje použité metriky kvality (PSNR, PSNR-YUV, SSIM), zabývá se možnými artefakty při kompresi formátů a poukazuje na chování formátů po korupci dat. Na základě testování a měření bylo zjištěno, že mezi nejlepší kompresní formát z testovaných ztrátových formátu patří formát AV1 a to konkrétně na datasetu obrazů s vysokým rozlišením, datasetu skenovaných dokumentů a datasetu map.
|
|
|
Algoritmy bezeztrátové komprese a jejich vizualizace
Košvica, David
Tato práce se zabývá problematikou bezeztrátové komprese a způsobem vizualizace kompresního algoritmu, který spadá do této kategorie. Pro vizualizaci byl vybrán algoritmus Aritmetického kódování a jeho vizualizace byla realizována jako webová aplikace, která běží ve webovém prohlížeči.
|
|
|
Arithmetic coding on GPU
Buneev, Leonid ; Horáček, Jan (vedoucí práce) ; Kruliš, Martin (oponent)
Cílem této práce je prozkoumat možnosti vytváření implementace paralelního aritmetického kódování a změřit míru zlepšení výkonu. V první části, krátký přehled aritmetického kódování s jeho seriovou implementací (Amir Said, FastAC) je popsaná. Práce dále popisuje zásady práce s GPU a identifikuje možnosti zlepšení algoritmu a jeho paralelizace. Několik implementaci jsou uvedeny, s měnícími se mírami zlepšení výkonu a nedostatky. V závěru práce poskytuje výsledky různých testů naší implementace, stejně jako diskuse o proveditelnosti uplatnění GPU-orientované verze algoritmu místo sériové v reálném světě. Powered by TCPDF (www.tcpdf.org)
|
|
|
Implementace statistických kompresních metod
Štys, Jiří ; Polok, Lukáš (oponent) ; Bařina, David (vedoucí práce)
Tato diplomová práce popisuje Burrowsův-Wheelerův kompresní algoritmus. Detailně se zaměřuje na jednotlivé části Burrowsova-Wheelerova algoritmu, nejvíce na transformaci globální struktury a entropické kódery. V rámci transormace globální struktury jsou popsány například tyto metody presuň na začátek, inverzní frekvence, intervalové kódování a další. Mezi popsanými entropickými kodéry jsou Huffmanovo, aritmetické a Riceovo-Golombovo kódování. V závěru je provedeno testování metod transformace globální struktury a entropických kodérů. Nejlepší kombinace je porovnána s nejpoužívanějšími kompresními algoritmy.
|
|
|
Srovnání moderních formátů pro ztrátovou kompresi obrazu
Kalabza, Marek ; Klíma, Ondřej (oponent) ; Bařina, David (vedoucí práce)
V této práci se porovnávají moderní metody komprese digitálních obrazů na daných datasetech v oblasti kvality. První část práce popisuje princip ztrátové komprese a poté samotné komprese formátů JPEG, Lepton, JPEG 2000, JPEG XR, WebP, BPG, HEIF, H.265 intra frame, H.264 intra frame a AV1. V druhé části se práce zaměřuje na návrh testování, srovnání výsledků a vyhodnocení. Druhá část také popisuje použité metriky kvality (PSNR, PSNR-YUV, SSIM), zabývá se možnými artefakty při kompresi formátů a poukazuje na chování formátů po korupci dat. Na základě testování a měření bylo zjištěno, že mezi nejlepší kompresní formát z testovaných ztrátových formátu patří formát AV1 a to konkrétně na datasetu obrazů s vysokým rozlišením, datasetu skenovaných dokumentů a datasetu map.
|
|
|
Arithmetic coding on GPU
Buneev, Leonid ; Horáček, Jan (vedoucí práce) ; Kruliš, Martin (oponent)
Cílem této práce je prozkoumat možnosti vytváření implementace paralelního aritmetického kódování a změřit míru zlepšení výkonu. V první části, krátký přehled aritmetického kódování s jeho seriovou implementací (Amir Said, FastAC) je popsaná. Práce dále popisuje zásady práce s GPU a identifikuje možnosti zlepšení algoritmu a jeho paralelizace. Několik implementaci jsou uvedeny, s měnícími se mírami zlepšení výkonu a nedostatky. V závěru práce poskytuje výsledky různých testů naší implementace, stejně jako diskuse o proveditelnosti uplatnění GPU-orientované verze algoritmu místo sériové v reálném světě. Powered by TCPDF (www.tcpdf.org)
|
host ::
RSS.