Multi-Octagon-Grid Search Algorithm for Fast Motion Estimation

摘要：

The UMHexagonS algorithm has been accepted for the possible implementation of the block motion estimation process in the H.264 video coding standard due to its high accuracy and low computational requirement.In this paper,a new algorithm is proposed,which improves on the UMHexagonS algorithm in three aspects.Firstly,a new prediction vector is added for avoiding being trapped in a local minimum.Secondly, the 5x5 full-search is replaced with an octagon search and possibly two small diamond searches to reduce the computational requirement.Thirdly,the multi-hexagon-grid search is changed to a multi-octagon-grid search to both reduce the computational complexity and better catch the direction of the optimal vector. Simulation results demonstrate that the proposed algorithm can reduce five to ten percent of the computational complexity of the UMHexagonS algorithm without loss of its accuracy.

关键词： Block motion estimation H.264 UMHexagonS algorithm Multi-octagon-grid search algorithm

作者: C.J.Duanmu Yu Zhang Xing Chen Shuihong Zhou

作者单位: Department of Information Engineering Zhejiang Normal University Jin Hua,Zhejiang Province,Zip Code:321004,P.R.China

会议类型: 国际会议

会议名称: 2008 IEEE International Conference on Onformation and Automation(IEEE 信息与自动化国际会议)

会议地点: 张家界

会议语种:英文

页码: 284-289

在线出版日期: 2008-06-20（万方平台首次上网日期，不代表论文的发表时间）