基于子区域最佳运动矢量搜索的UMHexagonS改进算法  

Improved UMHexagonS Motion Estimation Algorithm Based on Sub-Regional Searching

作　　者：黄平[1] 王绍源[1] 

机构地区：[1]湖南大学电气信息学院,长沙415008

出　　处：《计算机系统应用》2011年第10期59-62,共4页Computer Systems & Applications

摘　　要：H.264标准是由ITU-T视频编码专家组(VCEG)和ISO/IEC动态图像专家组(MPEG)提出的视频编解码器标准,运动估计是H.264标准中耗时最高的部分。分析一些经典的运动估计算法,结合最佳运动矢量分布特性,提出了一种基于子区域的UMHexagonS改进算法。该算法将搜索区域分成9个子区域,在最佳子区域进行精确搜索,在其它子区域进行粗略搜索。仿真实验结果表明,在信噪比和比特率基本不变的情况下,改进算法的时间复杂度有明显的改善。H.264/MPEG-4 AVC is the coding standard jointly developed by the Video Coding Experts Group （VCEG） of ITU-T and Moving Picture Experts Group （MPEG） of ISO/IEC. Motion estimation is one of the most time-consuming in H.264/MPEG-4 AVC. In this paper, some of the classic motion estimation algorithms are first analyzed, and then motion vector distribution characteristics is discussed, and a sub-regional UMHexagonS motion estimation Algorithm is proposed. In this algorithm, searching area is divided into nine sub-regions, including one detailed searching region and eight coarse searching regions. Simulation results indicate that the time complexity of the improved algorithm is significantly improved, while the SNR and bit rates are essentially kept invariant compared with UMHexagonS.

关 键 词：运动估计 UMHEXAGONS算法 子区域搜索 H.264 

分 类 号：TN919.81[电子电信—通信与信息系统]