In this paper

three methods of fast half pixel search of motion estimation have been proposed. Experiments show the three methods have good MSE performance and decoded picture quality; Analysis show that the slowest method can save compute times about 29.17% and the most fast can save about 58.33%. The proposed methods can be as candidate algorithms for the real time implementation of motion estimation half pixel search.