Professional Documents
Culture Documents
Video Compression Video Compression: Fast Forward Your Development
Video Compression Video Compression: Fast Forward Your Development
to
Video Compression
Channel Decoder
Encoder
Disk
Voice
i
Audio
Video
Audio PCM
One 1-D array of
sample
BMP Image
Three 22-D
D arrays of
numbers
representing Red,
Green and Blue
values
Y
U
R
R
Th ttransform
The f is:
i
Block-based
Block based image Advantages:
coding scheme: Parallel processing can
partitions the entire be applied
pp to p
process
image into 8 by 8 or individual blocks in
parallel.
16 by 16 (or other
Redundant information
size) blocks. in close proximity (like
The coding algorithm cache)
is applied to
individual blocks
independently.
matrix: 3 5 8 14 17 27 30 43
C(i,j)/q(i,j)
C(i j)/q(i j) = Cq(i,j)
(i j) 4 9 13 18 26 31 42 44
Then quantized. 10 12 19 25 32 41 45 54
sequence to be subject to AC 22 35 38 48 51 57 60 62
Huffman
ff encoding.
di
36 37 49 50 58 59 63 64
Question: Given a 8 by 8
array how to convert it into a
array,
Zig-Zag scan order
vector according to the zig-
zag
g scan order? What is the
algorithm?
Fast Forward Your Development www.dsp-ip.com
DCT Basis Functions
Quantization
Q DC
8x8 Matrix DC DPCM Huffman
block
DCT Q
Zig Zag AC
AC Scan Huffman
Code books
Transform Entropy
Color Frequency
Color, Quantize Reorder Coding
Buffer control
Current
frame x(t) r Bit stream
+ DCT Q VLC Buffer
Q-1 This is a simplified block
diagram where the
encoding of intra coded
IDCT frames is not shown.
+ Q Reorder Entropy
Q-1 This is a simplified block
diagram where the
encoding of intra coded
Tf-1 frames is not shown.
1 2 3 4 1 2 4
3
5 6 7 8 5 7 8
6
9 10 11 12 9 11 12
10
0
13 15 16
13 14 15 16 14
50 50
100 100
150 150
200 200
50 100 150 200 250 300 350 50 100 150 200 250 300 350
-50
-100
-150
-200
-250
0 50 100 150 200 250 300 350 400
50
100
150
200
Y(16x16) Cr (8x8)
RGB
Cb (8x8)
16x16x3