Professional Documents
Culture Documents
Jpeg
Jpeg
sequential encoding
Progressive encoding
lossless encoding
JPEG Overview
Source
image data
descriptors
Encoder
model
model
tables
encoder
statistical
model
symbols
entropy
encoder
entropy
coding tables
compressed
image data
88 blocks
DCT-based encoder
FDCT
Source
image data
quantizer
statistical
model
entropy
encoder
table
specification
compressed
image data
table
specification
Lossy encoding
HVS is generally more sensitive to low frequencies
Natural images
s e n s itivity
fre q u e n c y
Where
1 / 2
x=0
C( x) =
1 otherwise
f(x,y): 2-D sample value
F(u,v): 2-D DCT coefficient
7 7
1
F (u, v) = C(u)C(v) f ( x, y) cos(2(i + 1)u / 16) cos(2( j + 1)v / 16)
4
x =0 y = 0
(b)
150
150
100
100
50
50
S(u)
0
1
0
1
-50
-50
-100
-100
-1
0
1
U=4
0
1
U=3
1
0
1
-1
U=5
-1
-1
-1
U=2
Amplitude
Amplitude
0
3
-1
U=1
Amplitude
-1
U=0
Amplitude
Amplitude
0
4
Amplitude
Amplitude
-150
-150
Amplitude
f(x)
0
1
-1
U=6
U=7
Why quantization? .
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
A simple example
O
O
X
X
X
X
O
O
O
X
X
X
X
X
X
O
O
X
X
X
X
X
X
O
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
O
X
X
X
X
X
X
O
O
X
X
X
X
X
X
O
O
O
X
X
X
X
O
O
-10
-10
10
10
10
10
-10
-10
-10
10
10
10
10
10
10
-10
-10
10
10
10
10
10
10
-10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
-10
10
10
10
10
10
10
-10
Digitized image
-10
10
10
10
10
10
10
-10
-10
-10
10
10
10
10
-10
-10
40
0
-45
0
-20
0
-3
0
0 -26
0 0
0 -24
0 0
0 0
0 0
0 10
0 0
0 0
0 0
0 8
0 0
0 20
0 0
0 18
0 0
0 -11
0 0
0 -10
0 0
0 0
0 0
0 4
0 0
0
0
0
0
0
0
0
0
A simple example(cont.)
40
0
-45
0
-20
0
-3
0
0 -26
0 0
0 -24
0 0
0 0
0 0
0 10
0 0
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
0 0
0 0
0 8
0 0
0 20
0 0
0 18
0 0
DCT coefficients
0 -11
0 0
0 -10
0 0
0 0
0 0
0 4
0 0
0
0
0
0
0
0
0
0
3
0
-3
0
-1
0
0
0
0 -3
0 0
0 -2
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
0
0
0
0
Quantized coefficients
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
quantized DC
coefficients
DPCM
DC difference
Vertical frequency
Horizontal frequency
14
15
27
28
13
16
26
29
42
12
17
25
30
41
43
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
49
48
57
58
62
63
3
0
-3
0
-1
0
0
0
0
0
0
0
0
0
0
0
-3
0
-2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3 0 0 -3 0 -3 0 0 0 0
-1 0 -2(EOB)
symbol 1: RUN-SIZE=16*RRRR+SSSS
symbol 2: amplitude of difference (additional bits)
8 9
+1 0
1
33
1
+3
+6
3
110
+3
0
0
--
63
0
EOB
0
0
--
JPEG 2000
Experiment
http://www.sfu.ca/~cjenning/toybox/hj
peg/index.html