Improved UMHexagonS Algorithm for Motion Estimation
Ziyin Li · Video Engineering · 2012
On the basis of analysis UMHexagonS motion estimation algorithm,the original point prediction is added to the initial search-point prediction according to the center-offset characteristic.The motion type of the current block is divided into slow motion,medium-speed motion and fast motion by using the motion information of the prediction motion vector,and then for different motion types use different search strategies.Considering the motion characteristics that horizontal and vertical direction relatively more intense of the common video sequences,this paper use 13 points diamond template to replace the square template,use 8 points multi-diamond template to replace the multi-hexagon template.Carry on early termination judgment behind the 13 points diamond search and 8 points multi-diamond search to reduce the search for less important points.Simulation result shows that the novel algorithm after improvement can reduce 10%~23% of motion estimation time while keeping the SNR(Signal to Noise Ratio) and bit rate almost unchanged.The real-time characteristic is strengthened.