In video coding system

motion estimation at half-pixel accuracy can obviously enhanced coding efficiency compared to the motion estimation at integer-pixel accuracy only.However it requires more computation at the same time.In order to reduce the computation and while enhance the speed of motion estimation at half-pixel

we proposed a novel half-pixel motion estimation algorithm named half-pixel motion estimation based on linear prediction(BLPHME) for video coding in this paper.The key point of the algorithm is setting up a linear model by analyzing the relativity between the results of integer-pixel search and half-pixel search.Then we can modify the threshold dynamically for each frame.By doing so

it can skip over the blocks that can't be benefited from the half-pixel search based on the block size.Experimental results show that significant reduction in computation of motion estimation is achieved together with the increment in bit rate by using the proposed method

but without obvious increment in bit rate and visible loss in video fidelity and increment in bit rate.Moreover

the proposed algorithm can be combined with any of the fast motion estimation algorithm at integer-pixel or half-pixel accuracy to further reduce the complexity.