Adaptive Winner-update Search for Efficient Motion Vector Estimation in Video Coding
A kind of fast block-matching algorithms which do not introduce any prediction error as compared with the full-search algorithm is to reduce the number of necessary matching evaluations for every searching point in the search window based on partial distortion elimination (PDE), among which winner-update search (WUS) algorithm is a well-known technique. Based on correlation characteristic between gradient magnitudes and matching errors of pixels, this paper proposes an adaptive WUS (AWUS) algorithm which significantly improves the computation efficiency of the original WUS algorithm. This approach can eliminate inappropriate motion vectors faster using an efficient lower bounds set computed according to the edge features of the predicted image. Experimental results indicate that it can accelerate search process by more than 10%, compared with the original WUS algorithm without any loss of estimation accuracy. Furthermore, the proposed algorithm is most suitable for estimating motion vectors for video sequences with rich texture information.
Hongxing Guo Li Cheng Ting Tian Jingli Zhou Shengsheng Yu
College of Computer Science and Technology, Huazhong University of Science and Technology, Division of Data Storage System of Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei, 430074 China
国际会议
2008 International Conference on Audio，Language and Image Processing(2008国际声音、语言、图像过程大会)
镇江
英文
975-980
2008-07-07（万方平台首次上网日期，不代表论文的发表时间）