12.08.2013 Views

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 ...

SHOW MORE
SHOW LESS

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 />

¤

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!