Fibonacci optimized UMHexagonS algorithm for H.264 motion estimation
Shi Xin · Journal of Computer Applications · 2012
In order to overcome the shortcomings of using fixed search step and existing redundant search point in UMHexagonS algorithm of H.264 motion estimation,this paper combined the Fibonacci sequence with center-biased feature to improve it.Firstly,the search step was determined by the progressive relationship of the Fibonacci sequence.Secondly,some search points which lead to redundant computation were deleted.At last,the search template of big hexagon was modified by the center-biased feature.The experimental results show that the new algorithm maintains the bit rate and Peak Signal-to-Noise Ratio(PSNR) of UMHexagonS,and reduces the time of motion estimation.And with the improvement of image elements,image complexity and search range,the time for motion estimation becomes less and less,and it can be reduced by an average of 23.82% of the motion estimation time of UMHexagonS algorithm when the search range is 64.