Algorithm Optimization of UMHexagonS in H.264JM Model
LI Haowe · Journal of Changchun University of Science and Technology · 2014
JM is the standard test model published by joint video team(JVT),which has great significance in learning and research of motion search algorithm. In this paper,Combining with JM10.1 source code,the early termination strategy of UMHexagonS algorithm(the Unsymmetrical-cross Multi-hexagon-grid Search algorithm) is optimized and the search points are reduced by the search template quadrant method of segmentation algorithm,which could maintain the original image quality under the condition of saving the encoding time and motion estimation time. Through analyzing the test results of five kinds of test sequences,compared with the original algorithm,the optimized UMHexagonS algorithm saved 8.87% encoding time and an average of 11.46% motion estimation time under the condition of the image signal to noise ratio(SNR) and bit rate basically unchanged which effectively improve the real-time performance of the code.