Transcript 下載/瀏覽

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, 2009. ITIME '09. IEEE International Symposium,
Vol. 1, pp. 400 - 403, Aug. 2009
1
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
2
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
3
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 superresolution reconstruction
4
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
Block-matching Algorithm
Fig. 1.
Block-matching algorithm
6
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
7
Three-step Search Algorithm (TSS)
Fig. 2.
Three-step search
8
The Drawbacks of TSS (1/2)
In the super-resolution reconstruction
 There are small changes between each frame
 The movement is mostly minuteness
9
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
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
11
The Search Template of E3SS
Fig. 3.
The search template of E3SS
12
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
13
Example1 of E3SS
Fig. 4.
Example1 of E3SS
14
Example2 of E3SS
Fig. 5.
Example2 of E3SS
15
Outline
 Introduction
 Review
 Proposed Algorithm
 Examples
 Experimental Results
16
Experimental Results
Table 1
Experimental data
17