By Topic

Improved Unsymmetric-Cross Multi-Hexagon-Grid Search Algorithm for Fast Block 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
$31 $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)
Toivonen, T. ; Dept. of Electr. & Inf. Eng., Oulu Univ., Finland ; Heikkild, J.

We develop a set of new motion estimation (ME) algorithms based mainly on unsymmetric-cross multi-hexagon-grid search (UMH). The original algorithms are improved by applying the successive elimination algorithm (SEA) and subsampling the image blocks while computing the matching criterion. We also improve SEA by adding a small constant to the lower bound before trying to eliminate the current checking point. The motion compensated results stay in most cases similar to the original UMH algorithm, while computation is decreased by up to 95%. The new algorithms outperform in both image quality and computational efficiency other well-known fast ME algorithms such as three step search (TSS), diamond search (DS), and hexagon-based search (HEXBS).

Published in:

Image Processing, 2006 IEEE International Conference on

Date of Conference:

8-11 Oct. 2006