By Topic

Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation

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

2 Author(s)
Jong-Nam Kim ; Dept. of Mech., K-JIST, Kwangju, South Korea ; Tae-Sun Choi

Block-based full search algorithm of motion estimation has a major drawback of significant computational load in video coding. Due to this problem, extensive research in fast motion estimation algorithms has been carried out. To reduce an amount of significant computation of the full search algorithm, we propose a fast block-matching algorithm based on gradient magnitude of the reference block without any degradation of the predicted image. By using Taylor series expansion, we show that the block matching errors between reference block and candidate block are proportional to the gradient magnitude of matching block. With the derived result, we propose fast full search algorithm with adaptively determined scan direction in the block matching. Experimentally, our proposed algorithm is very efficient in terms of computational speedup and is fastest among all the conventional full search algorithms. Therefore, our algorithm is useful in VLSI implementation of a video encoder with a large search range

Published in:

IEEE Transactions on Consumer Electronics  (Volume:45 ,  Issue: 3 )