Li Ziyin, Yang Qi. Fast motion estimation algorithm based on motion information adaptation[J]. Journal of Image and Graphics, 2012, 17(9): 1069-1074. DOI: 10.11834/jig.20120904.
Fast motion estimation algorithm based on motion information adaptation
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.0125 dB. In addition
both the scenes adaptive ability and real-time performance are strongly strengthened.