Neztrátové komprimační algoritmy v počítačové grafice

Bc. Tomáš VOGELTANZ

Master's thesis

Lossless Compression Algorithms in Computer Graphics

Anotácia:

Tato práce je zaměřena na neztrátové kompresní algoritmy v počítačové grafice. Nejprve jsou vysvětleny způsoby reprezentace obrazu a základní pojmy komprese. Dále jsou popsány neztrátové kompresní algoritmy a grafické formáty, které využívají neztrátovou kompresi. V rámci diplomové práce byla vytvořena aplikace, která umožňuje tyto formáty testovat. Popis této aplikace je zahrnut do úvodu praktické části. Nakonec jsou uvedeny výsledky testů neztrátových kompresních algoritmů i s jejich vyhodnocením.

Abstract:

This thesis is focused on lossless compression algorithms in computer graphics. First, ways of image representation and basic compression terms are explained. Next, the lossless compression algorithms and graphic formats, that use lossless compression are described. An application, that allows to test these formats was created within diploma thesis. The description of this application is included into introduction of the practical part. Finally, the results of tests of lossless compression algorithms and their evaluating are presented.

Kľúčové slová

Neztrátová komprese, Testy neztrátových kompresních algoritmů, Kompresní poměr, Doba komprese, Doba dekomprese, Časová efektivita komprese, BMP, GIF, HD Photo, JPEG 2000, JPEG-LS, Lossless JPEG, OpenEXR, PCX, PNG, TGA, TIFF, WebPll, JBIG, RLE, LZ77, LZW, Vlnková transformace, Prediktivní metody, PPM, Huffmanovo kódování, Shannon-Fannovo kódování, Aritmetické kódování.

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 21. 5. 2012

Zverejniť od: 21. 5. 2012

Obhajoba závěrečné práce

• Vedúci: Ing. Pavel Pokorný, Ph.D.

Tomas Bata University in Zlín

Faculty of Applied Informatics

Master programme / odbor:
Engineering Informatics / Information Technologies