Ztrátová komprese obrázků JPG

Prezentace na téma: "Ztrátová komprese obrázků JPG"— Transkript prezentace:

1 Ztrátová komprese obrázků JPG

2 Formát JFIF (JPEG File Interchange format)‏
sekvenční, nejpoužívanější progresivní, poněkud více náročné na paměť, určeno pro přenos obrázků po síti bezeztrátový, není příliš známé ani používané/podporované hierarchický,mnoho rozlišení v jednom snímku, rychlé náhledy

3 Sekvenční kódování JPG

4 Posloupnost operací

5 Úprava barevného modelu
RGB → Y Cb Cr Y= 0,299*R ,587*G + 0,114*B (jas)‏ Cb = - 0,1687*R - 0,3313*G + 0,5*B Cr = 0,5*R ,4187*G - 0,0813*B + 128 R = Y *(Cr-128)‏ G = Y *(Cb-128) *(Cr-128)‏ B = Y *(Cb-128)‏

6 Podvzorkování složek Cb,Cr
Spočítá se průměr hodnot pro blok 2x1 pixelů (6ti bitový vzor/sample), 6 bitů -> 4 bity (komprese na 67%) nebo 2x2 pixely (12ti bitový vzor/sample), 12 bitů -> 6 bitů (komprese na 50%)

7 DCT transformace

8 DCT (dopředná kosinová transformace)‏
Pro blok 8x8 pixelů

9 Příklad

10 Koeficienty po DCT AC koeficient (= 8 násobek průměrné hodnoty jasu

11 Kvantizační matice – příklad (matice pro jas pro „kvalitu“ 90%)

12 Kvantizační matice . Zvlášť pro jas a pro barevné složky.
Stanoveny standardizační komisí JPEG . Zvlášť pro jas a pro barevné složky. Stanoveny matice pro kvalitu komprese 10% a 90%. Pro ostatní hodnoty kvality se dopočítají lineární interpolací. Pro hodnoty kvality pod 10% a nad 90% se jejich použití nedoporučuje.

13 Koeficienty po kvantizaci

14 AC koeficienty Ukládají se zvlášť Nekomprimují se
Mohou sloužit pro rychlý náhled na obrázek ve stupních šedi (AC koeficienty pro jas, 8x zmenšený obrázek) Nebo pro plnobarevný náhled (zmenšení 16x8, nebo 16x16).

15 Huffmanovo kódování

16 Příklad 0, -2, -1, -1, -1, 0, 0, -1, -1

17 Rekonstruovaná tabulka DCT koeficientů

18 Po inverzní DCT transformaci

19 Rozdílová tabulka

20 Příklad Původní obrázek 280kB Kvalita 100%, 65kB Kvalita 2%, 13kB