By Topic

Adaptive winner-update search for efficient motion vector estimation in video coding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Hongxing Guo ; College of Computer Science and Technology, Huazhong University of Science and Technology, Division of Data Storage System of Wuhan National Laboratory for Optoelectronics, Hubei, 430074 China ; Li Cheng ; Ting Tian ; Jingli Zhou
more authors

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.

Published in:

Audio, Language and Image Processing, 2008. ICALIP 2008. International Conference on

Date of Conference:

7-9 July 2008