Академический Документы
Профессиональный Документы
Культура Документы
f a f b f c f d f
K F G H J
17
Enc oder and Dec oder Bl oc k Di agr am
(Cl osed Loop Pr edi c t i on)
Yao Wang, 2003 Waveform-based video coding 33
Di st or t i on i n Pr edi c t i ve Coder
With closed-loop prediction, reconstruction error in a
l i l t th ti ti f th sample is equal to the quantization error for the
prediction error.
Yao Wang, 2003 Waveform-based video coding 34
18
Opt i mal Pr edi c t or
Question: what predictor should we use?
Minimize the bit rate for coding the prediction error
Because quantization error with a given bit rate depends on
the variance of the signal, minimizing the quantization error
=minimizing the prediction error variance.
We will limit our consideration to linear predictor only
Yao Wang, 2003 Waveform-based video coding 35
Li near Mi ni mal MSE Pr edi c t or
Prediction error:
Optimal coefficients must satisfy:
(*)
Yao Wang, 2003 Waveform-based video coding 36
Note (*) is also known as the orthogonality principle in estimation theory
19
Mat r i x For m
The previous equation can be rewritten as:
Optimal solution:
Yao Wang, 2003 Waveform-based video coding 37
Pr edi c t i ve Codi ng Gai n
Yao Wang, 2003 Waveform-based video coding 38
TC=PC if the block length in TC and the predictive order in PC both go to infinity
PC is better for any finite length
K -> 1/K
20
Ex ampl e
A a B a C a D
3 2 1
Yao Wang, 2003 Waveform-based video coding 39
Ex ampl e Cont i nued
Yao Wang, 2003 Waveform-based video coding 40
(DPCM is better than TC for this case!)
21
Pr edi c t i ve Codi ng f or Vi deo
For video, we apply prediction both among pixels in
th f (i t di ti ti l di ti ) the same frame (intra-prediction or spatial prediction),
and also among pixels in adjacent frames (inter-
prediction or temporal prediction)
Temporal prediction is done with motion
compensation
More on this subject in the next lecture.
Yao Wang, 2003 Waveform-based video coding 41
Homew or k
Reading assignment: Sec. 9.1,9.2
Written assignment:
Prob. 9.3,9.4,9.5, 9.6, 9.7
Computer assignment
Prob. 9.8,9.9
Yao Wang, 2003 Waveform-based video coding 42