A fast motion estimation algorithm based on the characteristics of picture for H. 264/AVC coding standard is presented. This algorithm makes use of the spatial correlations and temporal correlations to determine the characteristics of the picture using the candidates of the MVs in the supportive region, then employs an adaptive strategy to search the optimal point. The results indicate that the algorithm increases the encoding speed significantly with negligible PSNR decreasing and bit-rate increasing.