基于H．264UMHexagonS运动估计算法的改进  

IMPROVEMENT ON H. 264 UMHexagonS-BASED MOTION ESTIMATION ALGORITHM

作　　者：方宝磊[1] 李民政[1] 丘宇[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院广西桂林541004

出　　处：《计算机应用与软件》2013年第9期280-282,共3页Computer Applications and Software

摘　　要：针对H．264多模式运动估计与模式选择编码时间开销较大的问题，提出一个降低UMHexagonS（Unsymmetrical—crossMulti—Hexagon一加dSearch）运动估计算法计算复杂度的改进算法。通过不等式对搜索区域点的有效性进行预判断，同时结合十字交叉5点搜索法代替5×5小矩形搜索，达到减少搜索点数目的。实验结果表明该算法有效降低了多模式运动估计与模式选择编码的时间开销，能节约大概9％-18％的编码时间而视频质量没有明显降低。Abstract Aiming at the problem of bigger time consuming the H. 264 multi-mode motion estimation and model selection encoding have, we propose an improved, algorithm, which reduces the computational complexity of UMHexagonS-based motion estimation algorithm. Inequality is used to pre-judge the validity of the search area point, and a cross search of 5 point is used to replace the 5 × 5 small rectangular search, the goal is to reduce the search points. Experimental result shows that the proposed algorithm effectively alleviates the computational costs of multi- mode motion estimation and model selection encoding, and saves about 9%-18% encoding time without obvious degradation in video quality.

关 键 词：UMHexagonS运动估计SAD SEA 5×5小矩形 

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