Compression Image and Video Data Rates Image 640
- Slides: 40
Compression
Image and Video Data Rates • Image – 640 x 480 x 24 b = ~3/4 MB • Full screen Image – 1024 x 768 x 24 b = ~2. 5 MB • DVD – 720 x 480 x 24 bx 30 f/s = ~30 MB/s • HD-DVD – 1920 x 1080 x 24 bx 30 f/s = ~178 MB/s • Film – 4000 x 36 bx 30 f/s = ~1. 5 GB/s – 8 TB for one 90 minute movie!
Lossless vs. Lossy Compression • Lossless – all information stored – exact original can be reconstructed • Lossy – some information discarded – Goal: discard information humans won’t notice – much higher compression ratios possible
Kolmogorov Complexity In some fixed language, what’s the shortest description of some data?
Run Length Encoding BWBBBBBBWWWWWWBBBW BW{12}B{6}W{3}BW
Entropy
Alphabets • The alphabet used to determine entropy is important • Consider the string X = ABABAB • With alphabet {A, B} H(X) = 1 • With alphabet {AB} H(X) = 0
Huffman Coding A (. 10) B (. 15) C (. 30) D (. 16) E (. 29)
Huffman Coding C (. 30) D (. 16) AB (. 25) 0 A (. 10) 1 B (. 15) E (. 29)
Huffman Coding C (. 30) ABD (. 41) 0 AB (. 25) 0 A (. 10) 1 D (. 16) 1 B (. 15) E (. 29)
Huffman Coding ABD (. 41) 0 AB (. 25) 0 A (. 10) CE (. 59) 1 D (. 16) 1 B (. 15) 0 C (. 30) 1 E (. 29)
Huffman Coding 0 ABD (. 41) 0 AB (. 25) 0 A (. 10) ABCDE (1. 0) 1 D (. 16) 1 B (. 15) 1 CE (. 59) 0 C (. 30) 1 E (. 29)
Lossy Compression • Chroma subsampling • Transform Coding – Fourier / DCT (JPEG) – Wavelets (JPEG 2000)
Chroma Subsampling +
Transform Coding X=22223456666 H(X) = 2. 0049 Difference Operator D(X) = 2 0 0 0 1 1 0 0 0 H(D(X)) = 1. 3222
Bases • Basis vectors b 0, b 1, … , bn • Express any vector as a 0 * b 0 + a 1 * b 1 + … + a n * b n where the coefficients ai are scalars. • For example, standard basis for R 2 is {<1, 0>, <0, 1>}
Pixel Basis
Another Basis
Discrete Cosine Transform (DCT)
DCT
DCT 262, 144 pixels 43384 largest terms, 16% (dropped 218, 760 terms)
DCT 262, 144 pixels 8353 largest terms, 3. 2% (dropped 253, 791 terms)
Quantization / DCT Image Quantization Matrix = Quantized DCT Image
Storage Order
Error error = abs(original – compressed) * 8
Wavelets
Haar Wavelets Scaling function = average Transform: S = (A + B)/2 D = (A – B)/2 Invert: A=S+D B=S–D Wavelet = difference
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 1 Transform Step 7 7 5 6 -1 -2 0 0 Averages • Smoothed version of signal • Lower resolution image Differences • Local, high frequencies • Details missing from low resolution part
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0 7 5. 5 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0 7 5. 5 0 -. 5 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0 7 5. 5 0 -. 5 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0 7 5. 5 0 -. 5 -1 -2 0 0 6. 25 0 -. 5 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 7 7 5 6 -1 -2 0 0 7 5. 5 0 -. 5 -1 -2 0 0 6. 25. 75 0 -. 5 -1 -2 0 0
Haar Wavelets 6 8 5 9 5 5 6 6 Full Transform 6. 25. 75 0 -. 5 -1 -2 0 0 High Resolution Details Medium Resolution Details Low Resolution Details Average Value
2 D Wavelet Transform 1. Standard 1. Apply full transform horizontally, then full transform vertically 2. Creates long, thin basis functions – bad for image compression 2. Non-standard 1. Repeatedly apply 1 step horizontally, then 1 step vertically 2. Creates square basis functions – good for image compression
Higher Order Wavelets • Larger filters – Smooth (average) more values at once • Smoother – Better for image compression because Haar wavelets cause blocking artifacts • Can be created easily using filter banks
What else needs compression? • Video • Textures (different requirements than plain images) • Geometry (including animations) • Anything else?
- Unit rate vocabulary
- Ratio guided notes
- Ratios rates and unit rates
- Ratios rates and unit rates
- Compression in digital image processing
- Huffman coding example
- Jpeg still image data compression standard
- Jpeg still image data compression standard
- Data domain dd610
- Data compression in data mining
- Spatial redundancy in video compression
- Injection moulding process advantages and disadvantages
- Mpeg 1 video compression
- Video compression techniques
- Spatial redundancy in video compression
- Image compression
- Coding redundancy in image processing
- 472
- Yuvpak compressed fractal image
- Singular value decomposition image compression
- Jpeg in digital image processing
- Signal image compression
- Yandex ru video search text
- Video.search.yahoo.com
- Searchyahoo
- Digital media primer
- Tmf641
- Sybex ccna
- A company manufactures and sells x cellphones per week
- Uw madison cs 640
- 640 800
- Log 640
- Ccna voice 640-461 pdf
- Opwekking 640
- Whole number stage 2
- 551 hangi yüzlüğe yuvarlanır
- Hino 640
- Zvi margaliot
- Ccna 640-802
- 640 000 in scientific notation
- A 640 n hunter gets a rope