ECE 176 Digital Image Processing Handout #27 Pamela Cosman 5 ...
ECE 176 Digital Image Processing Handout #27 Pamela Cosman 5 ...
ECE 176 Digital Image Processing Handout #27 Pamela Cosman 5 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
¢¡£ ¥¤§¦©¨ ©©© ©¦ ©¡©© ©©<br />
¡©©<br />
§§§§<br />
©©©© ¢<br />
©©©©<br />
Previous<br />
Frame<br />
§£<br />
<br />
©¤ ©¤ ©<br />
Current<br />
Frame<br />
© © ©¤<br />
0 1 2<br />
©©©©<br />
©§©©©©©©<br />
<br />
©©©<br />
©<br />
©©£©<br />
¤<br />
3
¡ £¢¥¤ §¦©¨ ¢§©<br />
©© ©© ©<br />
©© © ©©© © <br />
©<br />
©<br />
©©©© © £ ©<br />
<br />
©<br />
¤©©© <br />
©©© © ©©<br />
¢© © £© <br />
©© <br />
§§§<br />
©©©© ©©©<br />
<br />
©<br />
© ©© ©£ ©© <br />
<br />
©© <br />
<br />
©©©©©©¢©© <br />
<br />
©©©©<br />
©©©§©©<br />
£¢<br />
©£©<br />
¡©¢ ©©¡<br />
<br />
©©©©<br />
¡©<br />
© ©©§<br />
<br />
© <br />
<br />
<br />
<br />
© ©
¢¡¤£¦ § §§<br />
¡©<br />
© ©© ©©<br />
search<br />
window<br />
§¦¥©<br />
Reference<br />
Frame<br />
Reference<br />
Frame<br />
B ref<br />
Current<br />
Frame<br />
Current<br />
Frame<br />
B current<br />
©©© ©<br />
§<br />
©©©©
§¡ © £¢ ¥¤ <br />
¢ <br />
©<br />
©©©<br />
<br />
¤© © ©§¦©¨ <br />
¡ <br />
© § © © § © © © ©<br />
<br />
§ ¢ <br />
<br />
¡ <br />
<br />
© <br />
<br />
<br />
<br />
©©©©© © ©<br />
<br />
© ©<br />
<br />
©© © <br />
¤<br />
<br />
(-7,-7) (7,-7)<br />
(-7,7)<br />
positions<br />
in the<br />
search<br />
window<br />
(7,7)<br />
§©©© © © <br />
©<br />
©©
©©© <br />
(-7,-7)<br />
(-7,7)<br />
1 1 1<br />
2 2 2<br />
¢¡ £¢§ ¥©<br />
2 1<br />
3 3 3<br />
2 1 1<br />
2 3 2 3 2<br />
3 3 3<br />
1 1 1<br />
(7,-7)<br />
(7,7)<br />
©©©© £©©¢©©<br />
<br />
<br />
©©© ©©¤£¦¥¢§©¨¡§ ©©<br />
© © © ¢©©<br />
<br />
<br />
£<br />
© ©©£¦¥¢§©¨¡§¥ ¥©©§ ©<br />
<br />
<br />
©©<br />
§§¢ <br />
©©©© © <br />
<br />
<br />
©©©©©©©<br />
<br />
<br />
© ©©© ©<br />
<br />
©©
§§ ¥ ¥ §¢§©<br />
©© © ©©©©© <br />
0 1 2 3<br />
©©¡ ©<br />
<br />
<br />
¢ ¢ © ¤ £¢ ¤¦¥ <br />
<br />
£© §¢ ¤ ¨¥ <br />
©<br />
© §¢ ¤ ¨¥ ©<br />
<br />
©<br />
<br />
©© § ©<br />
<br />
©© § © ©©©<br />
<br />
0 1<br />
0<br />
¨<br />
2<br />
2<br />
motion<br />
vector<br />
for block
¢§ £¢§¢ § ¢§<br />
© ©© ©<br />
ref<br />
motion compensated<br />
frames<br />
ref<br />
©© <br />
©©©<br />
£ ©<br />
<br />
©<br />
©£© ©<br />
<br />
© ©<br />
¥<br />
¥¢¡ ¥ <br />
<br />
© ©<br />
<br />
¡ © © ©©<br />
§ §<br />
©© ©<br />
©© <br />
©©©<br />
<br />
©©£<br />
<br />
©©<br />
© © <br />
<br />
©<br />
©<br />
¦
§§¡ <br />
¤ § <br />
©©© ©© ©<br />
¢¢©¢©©¢©©©©<br />
© © <br />
<br />
©<br />
§§§£¢§ ¡<br />
§ <br />
© ©© §<br />
¤<br />
©££©©<br />
©© ©©¢© ©<br />
© © ©©© © <br />
<br />
© ©©©<br />
©<br />
© ©©©©©<br />
§ <br />
¤© <br />
© © ©© <br />
<br />
©© © § ©<br />
<br />
©© ©©©<br />
<br />
<br />
<br />
¤
¡ § ¢ ¡<br />
¤ £ ©©©<br />
£©© ¢ £© ©<br />
<br />
© ©©<br />
<br />
© ¥£ £©©©© ©<br />
<br />
© <br />
©<br />
©© <br />
©©©<br />
©<br />
©<br />
¢
¢§ © <br />
§ §¡ © ¤ ¤ ¤ ¡ <br />
§ ¥ §¡ ©<br />
<br />
© ¤ © ©¡©¡ ©<br />
<br />
<br />
§ § ©©©©©© £<br />
<br />
©<br />
§ ©©©©©<br />
§ ¢ ¤£ ¢©¦¥ ¤ © <br />
<br />
©©<br />
<br />
§ <br />
<br />
<br />
<br />
£ <br />
§ © £© ©<br />
©¤§©¤§©<br />
<br />
© © ¤§¤©<br />
<br />
§¨§ <br />
©<br />
<br />
©©©<br />
<br />
¤ ¤ ¨ ¦ ¤ ¢ ¤ ¤©¤ ¤§ ¤ ¤ ¤§ ¤¨<br />
<br />
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16<br />
©£ ©©©£©<br />
<br />
© <br />
<br />
¢ © <br />
<br />
©<br />
©©©<br />
<br />
¤ ¦ ¨ ¤ ¤ ¢ ¤ ¤¤ ¤§ ¤¨ ¤ ¤§<br />
¤<br />
¤
¦¢¡<br />
<br />
¦¥¦<br />
<br />
©<br />
©¨ §§<br />
<br />
<br />
© ¦¤£<br />
£©© ©<br />
¡ © ©£ ¤<br />
© ¦¤§ ©© © ©<br />
© ©© £ <br />
© ©© ©©<br />
©<br />
§ ©<br />
¢¡ ©©©<br />
© ¤ ¤<br />
<br />
¤<br />
¤<br />
£©©©© ©©© ©©©<br />
<br />
©© ©©<br />
©<br />
©©© <br />
©<br />
§ <br />
©©©<br />
¤<br />
©£ § ©<br />
<br />
<br />
§ © <br />
©¡ ©©¢¡ ©© <br />
©© © <br />
© § ¡ © ©©©© ©<br />
<br />
¢ <br />
¤¤
© § ¥¡ §£¦ ¡£¢ ¥¤ ©<br />
¤ ¡ ©<br />
¡ <br />
¡© <br />
¡ <br />
DCT<br />
¡¢ © §©<br />
<br />
©<br />
¨ ¡ ©<br />
¦ <br />
¤ ¡ §¦ <br />
© § £¦¢¡ © ¢ <br />
<br />
© <br />
©© <br />
© ¢©<br />
¡ ¡© ¡ <br />
©©©<br />
¡ <br />
<br />
y= |DBD|<br />
256<br />
7<br />
6<br />
5<br />
4<br />
3<br />
2<br />
1<br />
0<br />
No MC<br />
1 2 3 4 5 6 7<br />
¤§<br />
MC<br />
x= |BD|<br />
256
¡ © ©©<br />
©©<br />
© ©© © ©<br />
©<br />
©<br />
© ¥£¢¤¢ §£¦ ¡ <br />
¤©© ©£© ©<br />
©© ©© <br />
©£ © © ©<br />
©£ © <br />
£©©<br />
¨ £©<br />
¦<br />
¤ ©<br />
©£ © ©©<br />
¢<br />
£© ©<br />
¤<br />
¤¤ <br />
©© ©© ©<br />
<br />
© <br />
©<br />
§<br />
<br />
©£ ©<br />
<br />
¥©©©©<br />
§ © ©<br />
© © ©©©©<br />
¤§¡ <br />
©©<br />
©©© ¡ <br />
<br />
©© <br />
<br />
¤
©£ ©<br />
Encoder<br />
B<br />
B<br />
P<br />
B<br />
B<br />
P<br />
bits/frame<br />
¡ §©©© © <br />
¥<br />
¢© <br />
©<br />
¥ <br />
©© <br />
<br />
© <br />
Encoder Buffer Buffer<br />
Variable bit rate<br />
ouput from encoder<br />
I<br />
Decoder<br />
Constant Variable bit rate<br />
rate input/output input to decoder<br />
© © ©©£ <br />
<br />
© <br />
<br />
¢ © ©©<br />
¤