Tato práce poskytuje přehled vybraných algoritmů ztrátové komprese, konkrétně pak algo-ritmus JPEG, algoritmus JPEG2000 a WebP. Popisu princip jednotlivých algoritmů a jejich vlastnosti a možné varianty. V praktické části je popsána aplikace implementující nej-rozšířenější algoritmus JPEG v prostředí .NET Framework a testující jeho varianty na růz-ných typech obrazových dat. Hlavní testovací parametry jsou rychlost komprese, rychlost dekomprese a kompresní poměr.
Annotation in English
Thesis provides overview of selected lossy compression algorithms, namely JPEG, JPEG2000 and WebP with their description and properties. The practical part implements the most used lossy compression algorithm JPEG in the environment .Net Framework and tests its different variants on different types of raster images. The main test parameters are speed of compression, speed of decompression and compression ratio.
JPEG, JPEG2000, JFIF, WebP, lossy compression, compression ratio, color model, compression of raster images
Length of the covering note
112 s. (20 099 slov)
Language
CZ
Annotation
Tato práce poskytuje přehled vybraných algoritmů ztrátové komprese, konkrétně pak algo-ritmus JPEG, algoritmus JPEG2000 a WebP. Popisu princip jednotlivých algoritmů a jejich vlastnosti a možné varianty. V praktické části je popsána aplikace implementující nej-rozšířenější algoritmus JPEG v prostředí .NET Framework a testující jeho varianty na růz-ných typech obrazových dat. Hlavní testovací parametry jsou rychlost komprese, rychlost dekomprese a kompresní poměr.
Annotation in English
Thesis provides overview of selected lossy compression algorithms, namely JPEG, JPEG2000 and WebP with their description and properties. The practical part implements the most used lossy compression algorithm JPEG in the environment .Net Framework and tests its different variants on different types of raster images. The main test parameters are speed of compression, speed of decompression and compression ratio.
JPEG, JPEG2000, JFIF, WebP, lossy compression, compression ratio, color model, compression of raster images
Research Plan
Vytvořte literární rešerši na téma kompresní algoritmy v rastrové počítačové grafice. Zaměřte pozornost zejména na ztrátové algoritmy.
Seznamte se s nejčastěji používanými rastrovými formáty využívající ztrátový kompresní algoritmus a stručně popiště jejich strukturu.
Navrhněte a vytvořte program, ve kterém budou implemetovány ztrátové kompresní algoritmy pro rastrovou grafiku používané v současnosti.
Popiště ovládání tohoto vytvořeného programu a jeho zdrojový kód.
Otestujte naprogramované kompresní algoritmy z hlediska kompresního poměru, rychlosti komprese a rychlosti dekomprese pro různé typy obrazových dat. Zjištěné výsledky porovnejte a vyhodnoťte.
Research Plan
Vytvořte literární rešerši na téma kompresní algoritmy v rastrové počítačové grafice. Zaměřte pozornost zejména na ztrátové algoritmy.
Seznamte se s nejčastěji používanými rastrovými formáty využívající ztrátový kompresní algoritmus a stručně popiště jejich strukturu.
Navrhněte a vytvořte program, ve kterém budou implemetovány ztrátové kompresní algoritmy pro rastrovou grafiku používané v současnosti.
Popiště ovládání tohoto vytvořeného programu a jeho zdrojový kód.
Otestujte naprogramované kompresní algoritmy z hlediska kompresního poměru, rychlosti komprese a rychlosti dekomprese pro různé typy obrazových dat. Zjištěné výsledky porovnejte a vyhodnoťte.
Recommended resources
MURRAY, James D. a William VANRYPER. Encyklopedie grafických formátů. 2. vydání. Praha: Computer Press, 1997. ISBN 80-7226-033-2.
MORKES, David. Komprimační a archivační programy. Praha: Computer Press, 1998. ISBN 80-7226-089-8.
SHUKLA, K a M PRASAD. Lossy image compression: domain decomposition-based algorithms \matsymb{lbrack}online\matsymb{rbrack}. New York: Springer, c2011, xii, 89 p. \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. ISBN 978-144-7122-180.
VEČERKA, Arnošt. Komprese dat \matsymb{lbrack}online\matsymb{rbrack}. Olomouc: Univerzita Palackého, 2008 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://phoenix.inf.upol.cz/esf/ucebni/komprese.pdf
TIŠNOVSKÝ, Pavel. Seriál Grafické formáty. Root.cz \matsymb{lbrack}online\matsymb{rbrack}. Internet Info, s.r.o., ? 1998 2015 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://www.root.cz/serialy/graficke-formaty/
WALLACE, G.K. The JPEG still picture compression standard. IEEE Transactions on Consumer Electronics \matsymb{lbrack}online\matsymb{rbrack}. 1992, vol. 38, issue 1, xviii-xxxiv \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.336.8061&rep=rep1&type=pdf
WebP: A new image format for the Web \matsymb{lbrack}online\matsymb{rbrack}. Google, 26. 9. 2014 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: https://developers.google.com/speed/webp/?csw=1
VOGELTANZ, Tomáš. Neztrátové komprimační algoritmy v počítačové grafice. Zlín, 2012. diplomová práce (Ing.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
Recommended resources
MURRAY, James D. a William VANRYPER. Encyklopedie grafických formátů. 2. vydání. Praha: Computer Press, 1997. ISBN 80-7226-033-2.
MORKES, David. Komprimační a archivační programy. Praha: Computer Press, 1998. ISBN 80-7226-089-8.
SHUKLA, K a M PRASAD. Lossy image compression: domain decomposition-based algorithms \matsymb{lbrack}online\matsymb{rbrack}. New York: Springer, c2011, xii, 89 p. \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. ISBN 978-144-7122-180.
VEČERKA, Arnošt. Komprese dat \matsymb{lbrack}online\matsymb{rbrack}. Olomouc: Univerzita Palackého, 2008 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://phoenix.inf.upol.cz/esf/ucebni/komprese.pdf
TIŠNOVSKÝ, Pavel. Seriál Grafické formáty. Root.cz \matsymb{lbrack}online\matsymb{rbrack}. Internet Info, s.r.o., ? 1998 2015 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://www.root.cz/serialy/graficke-formaty/
WALLACE, G.K. The JPEG still picture compression standard. IEEE Transactions on Consumer Electronics \matsymb{lbrack}online\matsymb{rbrack}. 1992, vol. 38, issue 1, xviii-xxxiv \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.336.8061&rep=rep1&type=pdf
WebP: A new image format for the Web \matsymb{lbrack}online\matsymb{rbrack}. Google, 26. 9. 2014 \matsymb{lbrack}cit. 2015-01-26\matsymb{rbrack}. Dostupné z: https://developers.google.com/speed/webp/?csw=1
VOGELTANZ, Tomáš. Neztrátové komprimační algoritmy v počítačové grafice. Zlín, 2012. diplomová práce (Ing.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky
