By Topic

Adaptive direction search algorithms based on motion correlation for 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

3 Author(s)
Zhiru Shi ; I-Lab. Multimedia Commun. Res., Univ. of Surrey, Guildford, UK ; Fernando, W.A.C. ; Kondoz, A.

The new video coding standard, H.264/AVC, has achieved significant compression gain by utilizing several advanced techniques. Block-Matching Motion Estimation is one of the most important elements to reduce the motion residual. However, it results in heavy computational burden and limits the application for real-time video service. In this paper, a fast motion estimation algorithm called Simulated Annealing Adaptive Search (SAAS) is proposed to reduce the computational load. The basic idea of the proposed scheme is based on adjusting search pattern not only for each frame, but also for each block. Initially, the adaptive search pattern is performed by statistical analysis of previous frame's Motion Vector Correlation. Then the search pattern is adjusted for each block according to Predicted Motion Vector. According to motion vector correlation statistics information, search region is adaptively divided and Simulated Annealing (SA) mechanism is adopted to select search power for each region and to avoid trapping into local minima. Experimental results indicate that the proposed algorithm offers considerable improvement in computing time and motion search points at the same rate-distortion performance, compared to the conventional fast motion estimation algorithm.

Published in:

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