UMHexagonS is a fast integer-pixelmotion estimation algorithm

which was adopted by the H.264 video coding standard

however

in the application of real-time scenes

there still existing some shortcomings

such as the excessive use of search points and the slow search speed. Therefore

further improvement and optimization is needed for this algorithm. Based on the UMHexagonS algorithm

a new fast motion algorithm based on motion information adaptation is proposed in this paper. Dynamical search windows are used for different-size blocks adaptively. Motion-type adaptation search strategies are adopted by the motion intensity of the current block. In addition

directional cross-shaped search and adaptive rectangle-diamond search are used according to the bias characteristics of actual motion sequences in the horizontal and vertical direction. Then an adaptive octagon search is adopted by using the direction information of motion vectors

and to carry on an adaptive hexagon search for different-size blocks. Experimental results show that the motion estimation time of the novel algorithm is reduced 13%32% and the average PSNR is increased by 0.0125 dB. In addition

both the scenes adaptive ability and real-time performance are strongly strengthened.