基于提前终止策略改进的运动估计算法  

A Modified Motion Estimation Algorithm Based on Early Termination Strategy

作　　者：朱鑫磊 汪伟[1] ZHU Xinlei;WANG Wei(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《软件导刊》2023年第7期51-58,共8页Software Guide

基　　金：上海市教委青年教师培养计划项目(ZZs115012);上海理工大学光电信息与计算机工程学院教师创新能力建设项目(1000302006)。

摘　　要：针对HM-16.14中TZSearch标准算法存在的计算复杂度高、耗时相对较长等问题,提出一种基于提前终止策略的改进TZSearch算法。首先,根据编码产生的率失真代价对编码单元、变换单元和预测单元的深度进行划分,有效避免了额外的划分深度;然后,在TZSearch初始网格搜索过程中,采用钻石搜索和六边形搜索两种搜索方式,根据运动矢量分布位置选择一种更为有效的方式,精确找出最佳匹配点;最后,使用OARP栅格搜索和精细搜索完成运动估计。由实验结果可知,该方法与标准算法相比,平均降低了60%以上的TZSearch运动估计耗时,且基本不影响视频质量。Considering the high computational complexity and relatively long time consumption of the TZSearch standard algorithm within HM-16.14,an improved TZSearch algorithm based on early termination strategy is proposed to improve the efficiency of video coding.Firstly,the depth sorting of the coding unit,transform unit and prediction unit is calculated according to the performance of rate distortion,which can effectively decrease additional division depths.Secondly,two search methods,i.e.diamond search and hexagonal search,are employed within the initial grid search step of TZSearch in order to precisely find the best matching point according to the motion vector distribution.Finally,OARP raster search and fine search are used to acquire the motion estimation results.Compared with the standard algorithm,experimental re⁃sults show that the proposed method reduces more than 60%motion estimation time consumption on average,yet keeps the similar video quali⁃ty.

关 键 词：TZSearch算法 提前终止策略 栅格搜索 精细搜索 运动估计 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]