Abstract: Because of intense requirement of image quality for digital television,high precision motion estimation algorithms were recommended instead of simple motion estimation algorithms. To benefit from both the speed of simple search and the accuracy of high precision search, a new method making use of inter macroblock characteristic was proposed. According to experiments, a reduction of 70% execution time is attained while still maintaining the same accuracy of high precision search.

Key words: Video coding, Motion estimation, Predictor