基于快速运动估计UMHexagonS算法的改进  

Improvements of UMHexagonS Algorithm Based on Fast Motion Estimation

作　　者：丁燕[1] 宋雪桦[1] 闫述[1] 彭琛[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,镇江212013

出　　处：《数据采集与处理》2009年第5期660-663,共4页Journal of Data Acquisition and Processing

基　　金：国家自然科学基金(50323005)资助项目

摘　　要：分析了非对称十字型多层次六边形格点搜索（UMHexagonS）算法性能优越的原因，并在此基础上提出了两方面的改进。首先，针对它在高效的起始点预测后陷入搜索冗余的可能，增加了一个提前终止判断。另外，对于算法中一些固定的搜索半径和搜索点数，根据堤的尺寸大小进行了自适应修改。实验结果表明，改进的算法在不影响图像质量的前提下，有效地缩短运动估计时间9％～30％，使总体的编码性能得到提高。An unsymmetrical cross hexagon grid search （UMHexagonS） algorithm accepted by H. 264 is used. This paper introduces the algorithm and its two improvement measures. Firstly, an early termination is added in the case that it enters the redundant search after the initial search point prediction with good effects. Secondly, the fixed search radius and points are adjusted by the different block types. The experiment shows that the improved algorithm can reduce 9%-30% of the motion estimation time with negligible loss in the image quality, thus improving the coding performance.

关 键 词：运动估计 UMHEXAGONS算法 自适应 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]