Motion estimation is the most important and time-consuming part in H.264. A large number of algorithms are based on the reduction of search points to reduce the computational complexity. In video sequence

people are often interested in moving objects. There are many static blocks in background

and the movement between the two different background of inter-frames is often considered as a result of camera moving. According to image feature of background block and foreground block and using MV prediction

we propose a new algorithm. It is based on these strategies

including static block determination

background-block

foreground-block and edge-block detection

start point prediction and the improvement of search window. Comparing with fast-full search algorithm (FFS)

UMHex and SUMHex

experimental results reveal that our algorithm can reduce motion estimation time

while the PSNR value is kept approximate to FFS，with a slight increase in bit rate.