By Topic

A fast block-based motion estimation using early stop search techniques for H.264/AVC standard

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

3 Author(s)
Yasser Ismail ; The Center for Advanced Computer Studies, University of Louisiana, Lafayette, USA ; Mohamed Elgamel ; Magdy A. Bayoumi

H.264/AVC is a new video coding standard of the ITU-T video coding expert group which has a significant improvement in the rate distortion efficiency compared with the previous standards. However, there is an exhaustive motion search across multiple block sizes and multiple reference frames leading to a linear increase in processing time. Although, the encoding quality is improved, the complexity of the encoder and computational cost are also increased at the same time. In this paper, we reduce the computational cost by reducing the number of candidate pixels required for the sum of absolute difference for each block (SAD) using two early stop search techniques. These techniques are applied on two scan search patterns (raster and spiral search patterns) and compared with the conventional full search (FS), three step search (TSS), and diamond search (DS) algorithms. Results show that there is at least 98% reduction in computations with a maximum loss of 0.1 dB compared with the conventional FS algorithm.

Published in:

Circuits and Systems, 2007. NEWCAS 2007. IEEE Northeast Workshop on

Date of Conference:

5-8 Aug. 2007