Komprese obrazu

Komprese obrazu  je aplikace algoritmů komprese dat na obrázky uložené digitálně . Komprese zmenšuje velikost obrázku, což zkracuje dobu potřebnou k přenosu obrázku po síti a šetří úložný prostor.

Komprese obrazu se dělí na ztrátovou a bezeztrátovou . Bezeztrátová komprese je často upřednostňována pro uměle vytvořené obrázky, jako je grafika , ikony programů, nebo pro speciální případy, například pokud jsou obrázky určeny k dalšímu zpracování pomocí algoritmů pro rozpoznávání obrázků. Ztrátové kompresní algoritmy mají tendenci generovat artefakty , které jsou jasně viditelné pro lidské oko, když se kompresní poměr zvyšuje .

Příklady algoritmů

Bezeztrátové kompresní algoritmy

• RLE  - používá se ve formátech PCX  - jako hlavní metoda a ve formátech BMP , TGA , TIFF jako jedna z dostupných.
• LZW - používá se ve  formátu GIF
• Deflate  – používá se ve formátu PNG

Algoritmy ztrátové komprese

• Nejoblíbenějším příkladem obrazového formátu, který používá ztrátovou kompresi, je JPEG .
• Na mobilních platformách je obrázek převeden do formátu palety .
• JPEG 2000
• Algoritmus fraktální komprese
• DXTC  je komprese textur implementovaná v grafickém rozhraní API DirectX a podporovaná na úrovni hardwaru moderními grafickými kartami.
• Diferenciální komprese  - komprese je založena na vytvoření okrajových podmínek a volbě diferenciálních rovnic, řešení zvolených diferenciálních rovnic, s okrajovými podmínkami vypočtenými při kompresi, umožňuje obnovit původní obraz. [jeden][ význam skutečnosti? ]

Viz také

• PSNR

Poznámky

1. ↑ Grishentsev A. Yu.  Efektivní komprese obrazu založená na diferenciální analýze Archivní kopie ze dne 9. května 2013 na Wayback Machine // Journal of Radio Electronics, č. 11, 2012.

Literatura

• J. Miano. Formáty komprese obrazu a algoritmy v akci. - M .: Nakladatelství Triumph, 2003. - 336 s. ISBN 5-89392-078-3
• D. Salomon. Komprese dat, obrázků a zvuku. — M.: Technosfera, 2004. — 368 s. ISBN 5-94836-027-X
• D. S. Vatolin. Algoritmy komprese obrazu. Toolkit. - Vydavatelské oddělení Fakulty výpočetní matematiky a kybernetiky Moskevské státní univerzity pojmenované po M. V. Lomonosovovi, 1999. - 76 s. ISBN 5-89407-041-4
• Vatolin D., Rakushnyak A., Smirnov M., Yukin V. Metody komprese dat. Uspořádání archivátorů, komprese obrazu a videa. - M.: DIALOG-MEPhI, 2003. - 384 s. ISBN 5-86404-170-X