Image Compression
Image Compression
Lossless Compression
Lossy image compression
Image Compression
EE 604
Govind Sharma
3/4/2019
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Outline
Compression
Lossless Compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Image Compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Principles of Compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Types of compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Goals of compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
N−1
(a) Mean absolute error, MAE= N1 |x [i] − y [i]|.
P
i=0
N−1
(b) Mean squared error, MSE= N1 |x [i] − y [i]|2 .
P
i=0
!
A2
(c) Peak signal to noise ratio, PSNR=10 log10 where A
MSE
is peak intensity value.
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
P(Xj = an ) = pn , n = 1, 2, . . . , M
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
H ≤ Lavg ≤ H + 1
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Huffman code
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Bit plane coding: Images with more than two intensities can be
coded using bit plane coding. An image with M bit intensity value
can be considered as composed of M binary images by taking bits
with same weightages. Intensities are generally Gray coded. BMP
uses run length coding.
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Predictive coding
Similar to DPCM.
(a) Current pixel value can be predicted from neighboring pixels.
(b) Prediction error has nonuniform distribution near zero and can
be specified with less number of bits.
(c) Prediction can be based on current line (1-D) prediction) or
based on current and previous line (2-D prediction).
(d) In video coding motion compensated residuals are codded,
giving large compression ratio.
(e) Prediction can be done using various criteria like linear
minimum mean squared error (LMMSE) criteria or least
squares criteria.
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
+ Symbol Compressed
Input +
Encoder image
-
Predictor Quantizer
Symbol + Decompressed
Input +
decoder image
+
Predictor+
quantizer
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Transform coding
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Image block-128
54 68 71 73 75 73 71 45
47 52 48 14 20 24 20 -8
20 -10 -5 -13 -14 -21 -20 -28
-13 -18 -18 -16 -23 -19 -27 -28
-24 -22 -22 -26 -24 -33 -20 -23
-29 -13 3 -24 -10 -42 -41 5
-16 26 26 -21 12 -31 -40 23
17 30 50 -5 4 12 10 5
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Normalization matrix
16 11 10 16 24 40 51 61
12 12 14 19 26 58 60 55
14 13 16 24 40 57 69 56
14 17 22 29 51 87 80 62
18 22 37 56 68 109 103 77
24 35 55 64 81 104 113 92
49 64 78 87 103 121 120 101
72 92 95 98 112 100 103 99
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
2 5 0 -2 0 -1 0 0
9 1 -1 2 0 1 0 0
14 1 -1 0 -1 0 0 0
3 -1 -1 -1 0 0 0 0
2 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
0 1 5 6 14 15 27 28
2 4 7 13 16 26 29 42
3 8 12 17 25 30 41 43
9 11 18 24 31 40 44 53
10 19 23 32 39 45 52 54
20 22 33 38 46 51 55 60
21 34 37 47 50 56 59 61
35 36 48 49 57 58 62 63
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Code ={2, (0, 5), (0, 9), (0, 14), (0, 1), (1, −2), (0, −1), (0, 1),
(0, 3), (0, 2), (0, −1), (0, −1), (0, 2), (1, −1), (2, −1),
(0, −1), (4, −1), (0, −1), (0, 1), EOB}
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
JPEG-2000
(a) Improved coding efficiency
(b) Full quality scalability from lossless to lossy at different bit
rates.
(c) Spatial scalabilility
(d) Improved error resilience
(e) Regions of interest can be coded with better quality
(f) More demanding in memory and computation resources
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Scalability
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Wavelet coding
Input Compressed
Transformer Quantizer Encoder
image image
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Wavelet coding
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
Wavelet coding
(a) Quantization: Each sub-band may use different step size. It
can be skipped for lossless coding.
(b) Entropy coding: Bit plane coding is used. Most significant bit
plane is coded first. Acontext based arithmetic coding is used.
Quality scalability is achieved by decoding some bit planes
starting from MSB.
(c) Region of interest (ROI): Selected region is coded with high
accuracy (e.g. face)
There are two kinds of scalabilities
(a) Quality scalability: Images having different qualities. Sizes
may be same or different.
(b) Spatial scalability: Images have different sizes
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression
Compression
Lossless Compression
Lossy image compression
G. Sharma Compression