Image Compression Using DCT: - Rohan Kumar Sinha - Raghavendra Karthik D - Bijay Kalikotay
Image Compression Using DCT: - Rohan Kumar Sinha - Raghavendra Karthik D - Bijay Kalikotay
Image Compression Using DCT: - Rohan Kumar Sinha - Raghavendra Karthik D - Bijay Kalikotay
DCT
-Rohan Kumar Sinha
-Raghavendra Karthik D
-Bijay Kalikotay
Introduction
Discrete cosine transform (DCT) is widely
used in image processing, especially for
compression.
Some of the applications of two-dimensional
⎛x⎞
⎝Q⎠
– the larger the Q, the less reconstruction levels we have
– more compression at the cost of larger distortion
– e.g. for x in [0,255], we need 8 bits and have 256 color values
– with Q = 64, we only have 4 levels and only need 2 bits
11
Quantizer
• note that we can quantize some frequency coefficients
more heavily than others by simply increasing Q
• this leads to the idea of a quantization matrix
• we start with an image block (e.g. 8x8 pixels)
12
Quantizer
• next we apply a transform (e.g. 8x8 DCT)
DCT
13
Quantizer
• and quantize with a varying Q
DCT
Q mtx
14
Quantizer
• note that higher frequencies are quantized more heavily
Q mtx
increasing frequency
15
Conclusions
single description
Helps to explore tradeoffs among accuracy,
algorithmic issues
Reduces turnaround time, improves
productivity