Digitale foto 2048 1536 4 Megapixel à 3 bytes = 12 Megabyte.

Presentatie over: "Digitale foto 2048 1536 4 Megapixel à 3 bytes = 12 Megabyte."— Transcript van de presentatie:

1 Digitale foto 2048 1536 4 Megapixel à 3 bytes = 12 Megabyte

2 Geheugenkaarten capaciteit:  1 foto  20 foto’s gecomprimeerd tot  600 kB = 5% van 12 MB  20 foto’s  400 foto’s

3 Compressie nMinder dan 2048*1536 pixels downsampling nMinder dan 3*8 bits per pixel reduce colordepth

4 Downsampling 4 beeldpunten samengenomen compressie tot 25%

5 Reduce colordepth 3*8 bits per pixel3*3 bits per pixel compressie tot 37%

6 Kleur-kanalen RGB

7

8 Kleur-kanalen YCbCr Y = 0.3R + 0.6G + 0.1B Cb = B  Y Cr = R  Y =  0.3R  0.6G + 0.9B = 0.7R  0.6G  0.1B

9 Kleur-kanalen YCbCr Y niet, Cr en Cb wel downsamplen compressie tot (100+25+25)/3 = 50%

10 Kleur-intensiteit wit zwart grijs X-as: Plaats in de foto Y-as: Grijswaarde

11 “Cosinus-transformatie” Zoek een combinatie van cosinussen die precies door de “meetpunten” loopt. f(x) =A * cos(0x) +B * cos(1x) +C * cos(2x) … + H * cos(7x)

12 “Cosinus-transformatie” In plaats van de 8 meetwaardes bewaren we amplitudes A, B, C, … H f(x) =A * cos(0x) +B * cos(1x) +C * cos(2x) … + H * cos(7x) Nog steeds 8 getallen, dus nog geen compressie…

13 Eigenschap van foto’s nVeel geleidelijk verloop, weinig scherpe randen nCosinussen met hogere frequenties minder belangrijk f(x) =A * cos(0x) +B * cos(1x) +C * cos(2x) … + H * cos(7x) Daarvoor gebruiken we minder bits!

14 Experimentje -87 102 -302 106 -38 8 23 12 -51 -31 -43 70 -13 13 2 enz. waarde 7 9 7 6 4 5 4 6 5 6 7 4 2 enz. #bits 0101001 1100110 011010010 1101010 011010 1000 10111 1100 001101 00001 010101 1000110 0011 1101 10 enz. opslaan 0111 1001 0111 0110 0100 0101 0100 0110 0101 0110 0111 0100 0010 enz. ook 01 1111 01 10 00 110 00 10 110 10 01 00 1110 slim Huffman-code

15 Het onderste uit de kan: Run-length encoding 21 0 14 5 0 enz. waarde 5 0 4 3 0 enz. #bits 10101 1110 101 enz. opslaan 110 10 001 0010 10 Huf

16 Het onderste uit de kan: Run-length encoding 21 0 14 5 0 enz. waarde 5 4 3 enz. #bits 10101 1110 101 enz. opslaan 1101 110 01 Huf 3 0 2 enz. #nul Huffman-code voor de combinatie (#bits,#nul)

17 JPEG-codering nTransformatie RGB  YCrCb n4:1 Downsampling van Cr en Cb nDCT-transformatie nMinder bits voor hoge frequenties nRun-length encoding voor nullen nHuffman-codering voor (#bits,#nul) “onzichtbaar” verlies

18 Digitale foto 4 Megapixel à 3 bytes = 12 Megabyte Gecomprimeerd 600 kilobyte