1. Motion Estimation Using Low- Band-Shift Method for Wavelet- Based Moving Picture Hyun-Wook Park, Senior Member, IEEE, and Hyung-Sun Kim IEEE Transactions on image processing, vol 9, No. 4, April 2000

2. Outline Motion Estimation in Spatial and Frequency Domain Proposed Motion Estimation and Compensation in Wavelet Domain –Wavelet Analysis and Synthesis Filter Banks –Low-Band-Shift Method –Generation of Wavelet Block –Motion Estimation and Compensation Using Low-Band-Shift

3. Motion Estimation in Spatial domain Frame n-1 Frame n

4. Motion Estimation in Frequency domain Image Source TQ Coded Stream MET -1 Q -1 - Image Source TQ Coded Stream ME Q -1 -

5. Motion Estimation in Frequency domain Image Source TQ ME Coded Stream Q -1 - Transform Domain Spatial Domain 234 10 50 30 20 22 23 56 45 63 80 36 45 56... T - ？

6. Motion Estimation in Wavelet domain Image Source TQ ME Coded Stream Q -1 - +

7. Problem: Shift variant property Original signal Shift 1-pixel signal

8. Problem: Shift variant property Original signal Shift 1-pixel signal [ 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0] [ 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0] [ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0, 0] 0050 0-50 00 -0.5 013 11387-13 0 0.25 [ 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0] 00 -50050 00 -0.5 0 -138711313 0 0.25 [ 0, 13, 113, 87, -13, 0, 0, 0, 50, 0, -50, 0, 0] [ 0, -13, 87, 113, 13, 0, 0, 0, -50, 0, 50, 0, 0]

9. Problem: Shift variant property Original signal Shift 1-pixel signal

10. Shift variant property Original signal Shift 1-pixel signal [ 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0] [ 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0] [ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0, 0] 0050 0-50 00 -0.5 013 11387-13 0 0.25 [ 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 0, 0] 00 -50050 00 -0.5 0 -138711313 0 0.25 [ 0, 13, 113, 87, -13, 0, 0, 0, 50, 0, -50, 0, 0] [ 0, -13, 87, 113, 13, 0, 0, 0, -50, 0, 50, 0, 0]

11. Shift variant property Shift 2-pixel signal Shift 3-pixel signal [ 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0,] [ 0, 0, 0, 0, 0, 0, 0, 100, 100, 100, 100] [ 0, 0, 0, 0, 0, 0, 0, 100, 100, 100, 100, 0, 0, 0, 100] 00 0 50 0-50 -0.5 0 01311387 -26 0.25 [ 0, 0, 0, 0, 0, 0, 0, 0, 0,100, 100, 100, 100, 100,100] 00 00 5000 -0.5 0 0013113100 0.25 [ 0, 0, 13, 113, 87, -26, 0, 0, 0, 50, 0, -50, -50] [ 0, 0, 0, 13, 113, 100, 0, 0, 0, 0, -50, 0, 0]

12. Level 3 Level 2 Level 1

13. Block diagram of the proposed motion estimation and compensation scheme

14. 1 2 3 456 7 89 10 (15/16)

15. Modeling Wavelet Analysis and Synthesis Filter Banks Low-Band-Shift Method Generation of Wavelet Block Motion Estimation and Compensation Using Low-Band-Shift

16. Wavelet Analysis and Synthesis Filter Banks D(9,7)

17. Low-Band-Shift Method shifted pixels Location 2-fold decimated coordinates

18. Low-Band-Shift Method Shift 1 pixel Shift 2 pixel Shift 3 pixel Shift 4 pixel Shift 6 pixel Shift 5 pixel Shift 7 pixel

19. Noble Identities Example of the noble identities for the subband signal H f (3) (6, n 3 )

20. Generation of Wavelet Block

21. Motion Estimation and Compensation Using Low-Band-Shift Motion Estimation Motion Compensation 3-Level

22. Simulation Average 0.7dB better

23. MAD of Football Sequence

24. Average MAD

25. Computational Complexity Giga operations

26. ~ The End ~