新的多八边形快速运动估计算法  

New multi-octagon-grid search algorithm for fast motion estimation

作　　者：张瑜[1] 端木春江[1] 

机构地区：[1]浙江师范大学数理与信息学院,浙江金华321004

出　　处：《计算机工程与应用》2009年第9期177-179,共3页Computer Engineering and Applications

基　　金：浙江省自然科学基金(No.Y106657);浙江省科学技术厅钱江人才科研项目(No.2006R10010)~~

摘　　要：由于对编码的高精度和低复杂度的要求,H.264视频编码标准已经采用了UMHexagonS算法作为其可行的块运动估计实施方案。提出了一种新的UMHexagonS改进算法,改进主要在三个方面:第一,增加了一个新的初始预测矢量,以避免过早陷入局部最优;第二,一个小八边形搜索和两个后续的小菱形搜索取代了UMHexagonS算法中的5×5全搜索,这在一定程度上减少了计算量;第三,多八边形格点搜索取代了多六边形格点搜索,这不仅减轻了运算量负担,也在方向上能更好更快地搜索到最佳运动矢量。实验结果表明,所提出的方法不仅能保证UMHexagonS算法的编码效果,同时还能减少5%～10%的运算量,从而节省编码时间。With the high accuracy and low computational requirement,the UMHexagonS algorithm has been accepted for the possible implementation of the block motion estimation process in the H.264 video coding standard.In this paper,a new algorithm is proposed,which improves on the UMHexagonS algorithm in three aspects.Firsfly,a new prediction vector is added into initial predictor for avoiding being trapped in a local minimum.Secondly,the 5x5 full-search is replaced by an litter octagon search and possibly two small diamond searches to reduce the computational requirement.Thirdly,the multi-octagon-grid search has taken the place of multi-hexagon-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.

关 键 词：块运动估计 H.264 UMHEXAGONS算法 多八边形搜索算法 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]