1. An Effective Three-step Search Algorithm for Motion Estimation
Supervisor：Shung-chih Chen
Presenter：Chung-wei Tsai
Reference：
N. Sun, C. Fan, and X. Xia, "An effective three-step search algorithm for motion estimation," IT in Medicine & Education, ITIME '09. IEEE International Symposium, Vol. 1, pp , Aug. 2009

2. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 2

3. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 3

4. Introduction (1/2)
This paper presents an effective three-step search algorithm (E3SS) in order to
reduce the computational complexity for motion estimation
improve the reliability of the image sequences for super-resolution reconstruction

5. Introduction (2/2) Experimental results show that the new algorithm
not only ensures the search accuracy
but also reduces calculation time by a large margin 5

6. Block-matching Algorithm
Fig. 1. Block-matching algorithm 6

7. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 7

8. Three-step Search Algorithm (TSS)
Fig. 2. Three-step search 8

9. The Drawbacks of TSS (1/2)
In the super-resolution reconstruction
There are small changes between each frame
The movement is mostly minuteness 9

10. The Drawbacks of TSS (2/2)
When the image movement is minuteness
TSS will create a bad impression on the effect and the accuracy of the motion estimation
According to this characteristic, this paper presents an effective three-step search algorithm (E3SS) 10

11. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 11

12. The Search Template of E3SS
Fig. 3. The search template of E3SS 12

13. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 13

14. Example1 of E3SS
Fig. 4. Example1 of E3SS 14

15. Example2 of E3SS
Fig. 5. Example2 of E3SS 15

16. Outline Introduction Review Proposed Algorithm Examples
Experimental Results 16

17. Experimental Results
Table 1 Experimental data