Professional Documents
Culture Documents
Nen Du Lieu Dang Thanh Tin Cse592 Lecture14 (Cuuduongthancong - Com)
Nen Du Lieu Dang Thanh Tin Cse592 Lecture14 (Cuuduongthancong - Com)
Decoder
4 5
1
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Why Orthonomality? Example (with Compaction)
1 1 1
• The energy of the data equals the energy of A=
the coefficients:
2 1 − 1
A 2 = I ⇒ A −1 = A
N−1
∑c
i=0
i
2
= c T c = (Ax)T (Ax) A T = A = A −1 orthonormal
N−1
= (x T A T )(Ax) = x T (A T A)x = x T x = ∑ x i 1 1 1 b 2b
2
= compaction
i =0
2 1 − 1 b 0
8 9
i=0
aij = N 0.5 0.5
2 (2 j + 1)iπ 0 0
cos i >0 0 1 2 3 0 1 2 3
N 2N -0.5 -0.5
-1 -1
row 0 row 1
N = 4:
1 1
.5 .5 .5 .5
.65328 .270598 - .270598 - .65328 0.5 0.5
A= 0 0
.5 - .5 - .5 .5 0 1 2 3 0 1 2 3
-0.5 -0.5
.270598 - .65328 .65328 - .270598 -1 -1
row 2 row 3
10 11
DC coefficient AC coefficients
12 13
2
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2-Dimensional Block Transform 8x8 DCT Basis Vectors
N−1
Transform rows rij = ∑ a kj xik
k =0
N −1 N−1 N−1 N −1 N −1
Transform columns c ij = ∑ aimrmj = ∑ a im ∑ akj x mk = ∑ ∑a a x mk
im kj
m= 0 m =0 k =0 m= 0 k = 0
Summary: C = AXA T
14 15
18 19
3
CuuDuongThanCong.com https://fb.com/tailieudientucntt
JPEG (1987) Block Transmission
• Let P = [pij], 0 < i,j < N be an image with 0 < pij < 256. • DC coefficient:
• Center the pixels around zero: – DC coefficients don’t change much from block to
– xij = pij - 128 neighboring block. Hence, their labels change
• Code 8x8 blocks of X using the DCT. even less.
• Choose a quantization table: – Predictive coding with differences is used to code
– The table depends on the desired bit rate and is built into the DC label.
JPEG.
• AC coefficients:
• Quantize the coefficients according to the quantization
– Do a zig-zag coding.
table:
– The quantization symbols can be positive or negative.
• Transmit the labels (in a coded way) for each block.
20 21
22 23
4
CuuDuongThanCong.com https://fb.com/tailieudientucntt
Coding AC Label Sequence Notes on Transform Coding
5
CuuDuongThanCong.com https://fb.com/tailieudientucntt