What is lossless compression
Reversible data compression
PNG
Where is lossless used
Magical images. Court of law images
What is lossy compression
Irreversible compression
JPG
Where is lossy compression used
Non essential perceptual data
What is Huffman coding
Minimal length variable code
What type of code does Huffman generate
Variable length codes
Typical reduction from Huffman
10%-50%
First step of Huffman coding
Sort symbols by probability
What are the steps of converting an image to JPEG
1 - transform an image into an intensity based colour system
2 - break into small blocks
3 - shift values around zero
4 - Apply DCT
5 - quantisation
6 - Huffman encoding