 |
Technical Program
Paper Detail
| Paper: | WA-L5.4 |
| Session: | Block Matching-Based Motion Estimation |
| Time: | Wednesday, October 11, 10:40 - 11:00 |
| Presentation: |
Lecture
|
| Title: |
FAST AND OPTIMAL BLOCK MOTION ESTIMATION VIA ADAPTIVE SUCCESSIVE ELIMINATION |
| Authors: |
Shou-Der Wei; National Tsing Hua University | | | | | Shao-Wei Liu; National Tsing Hua University | | | | | Shang-Hong Lai; National Tsing Hua University | | |
| Abstract: |
In this paper we propose a fast and optimal solution for block motion estimation based on an adaptive successive elimination algorithm (SEA). We first apply the Adaptive Rood Pattern Search (ARPS) method to obtain a good initial motion vector as well as a tight initial bound of distortion measure to be used in SEA. Then, we apply the multi-level SEA with the elimination order determined by the mean of the gradient magnitudes of each sub-block. Experimental results of applying different motion estimation methods to video compression show that the proposed adaptive MSEA method can achieve the same PSNR with full search with the speed faster than the diamond search (DS). |
|
