100 likes | 203 Views
Počítačová grafika (XIV. Část). www.zlinskedumy.cz. kompresní (komprimační) algoritmy. LZW Lempel Ziv Welch univerzální kompresní metoda (ZIP, ARJ atd.) algoritmus je založen na tzv. slovníkovém kódování. kompresní (komprimační) algoritmy. Princip komprese. Archiv autora.
E N D
Počítačová grafika (XIV. Část) www.zlinskedumy.cz
kompresní (komprimační) algoritmy • LZW • LempelZivWelch • univerzální kompresní metoda (ZIP, ARJ atd.) • algoritmus je založen na tzv. slovníkovém kódování
kompresní (komprimační) algoritmy Princip komprese. Archiv autora.
kompresní (komprimační) algoritmy • JPEG • skupina Joint PhotographicExpertsGroups • metoda ztrátové komprese • je založena na tzv. diskrétní kosinová transformaci • nejprve proběhne transformace barev, pak redukce barev, dopředná disktrétní kosinová transformace, kvantování koeficientů a kódování
kompresní (komprimační) algoritmy • Fraktální komprese • ztrátová a nesymetrická komprese • metoda je založena na vyhledávání tvarových a barevných podobností v různě velkých částech obrazu • dlouhá doba komprese
rastrové formáty • základem je rastr pixelů s informací o jejich barvě • problémy při změně velikosti (zvětšování) • lepší možnosti práce s barvou • obvykle náročnější na objem dat
rastrové formáty • BMP • Microsoft Windows Bitmap • bitová mapa • ke každému pixelu je přiřazena barva pomocí RGB složek • pixely jsou seřazeny po řádcích odshora a zleva
rastrové formáty • BMP • bez ohledu na obsah obrázku je velikost souboru vždy stejná (výška x šířka x počet bitů na pixel + hlavička) • v hlavičce je uvedena velikost obrázku, způsob komprese a další údaje • většinou není komprimován, případně lze použít metodu RLE
Opakování • Co je to BMP?
Zdroje a prameny • Počítačová grafika: [Seminář, Praha, 26.-28. dubna 1977] : Sborník referátů. Praha: [nákl. vl.], 1977, 229, [1] s. Aplikovaná kybernetika. • KRŠEK, Přemysl. Základy počítačové grafiky: IZG. 1. vyd. Brno: Fakulta informačních technologií, 2008, 89 s. Aplikovaná kybernetika. ISBN 80-214-0351-9. • ŽÁRA, Jiří, Bedřich BENEŠ a Petr FELKEL. Moderní počítačová grafika. Vyd. 1. Praha: ComputerPress, 1998, xvi, 448 s. ISBN 80-722-6049-9. • BROOKSHEAR, J, David T SMITH a Dennis BRYLOW. Informatika. 1. vyd. Brno: ComputerPress, 2013, 608 s. ISBN 978-80-251-3805-2. • Vektorová grafikal. In: Wikipedia: the free encyclopedia [online]. San Francisco (CA): Wikimedia Foundation, 2001- [cit. 2014-04-26]. Dostupné z:hhttp://cs.wikipedia.org/wiki/Vektorov%C3%A1_grafika#mediaviewer/Soubor:Bezierova_krivka.svg