Abstract

Mohamed A Shaheen
A Fast Block-Based Motion Estimation Using Early Stop Search Techniques for H.264/AVC Standard
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 sizesmultiple reference frames leading to a linear increase in processing time. although, the encoding quality is improved, the complexity of the encodercomputational 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 (rasterspiral search patterns)compared with the conventional full search (fs), three step search (tss),diamond search (ds) algorithms. results show that there is at least 98% reduction in computations with a maximum loss of 0.1db compared with the conventional fs algorithm.