[发明专利]视频编码中运动估计优化方法与装置

说明书

本申请涉及一种视频编码中运动估计优化方法、装置、计算机设备和存储介质，其中，方法包括：获取当前宏块对应的预测运动矢量集，根据该预测运动矢量集进行复合式模板搜索，经过多轮搜索查找到初始最佳MBD点，比较初始最佳MBD点对应的运动矢量与上一帧的运动矢量均值，基于比较结果选择性进行多层次运动搜索，得到最佳MBD点，以该最佳MBD点进行视频编码中运动补偿。整个过程中，将经过复合式模板搜索得到的初始最佳MBD点与上一帧的运动矢量均值进行比较，基于比较结果选择性进行多层次运动搜索，减少搜索点数，提高搜索效率并且兼顾编码质量，从而可以高效实现视频编码中运动估计。

技术领域

本申请涉及图像处理技术领域，特别是涉及一种视频编码中运动估计优化方法、装置、计算机设备和存储介质。

背景技术

在视频或图像处理的技术领域，运动估计是视频编码技术最为关键的部分，其算法的优劣直接影响编码速度、质量和码率。但其运算复杂度也是整个系统中最高的，其编码时间占整个编码过程的60％～80％。因此提高运动估计算法的效率就显得尤为重要。

传统技术中有采用穷尽搜索法的，穷尽搜索法具体是通过对搜索窗内的每一点都用匹配准则进行计算，可以找到全局最优代价点，但该法计算量大，占据大量编码时间，不适合对实时性要求较高的视频传输单元。

另外，为了兼顾编码效率跟编码质量，现有技术中许多快速搜索算法被提出，如三步搜索法，二维对数搜索法，六边形搜索法，菱形搜索法等，这些方法只能得到次最佳的匹配结果，与穷尽搜索算法相比可以减小80％运算量，但是其同样存在运动估计优化效率低的缺陷。

发明内容

基于此，有必要针对上述技术问题，提供一种高效的视频编码中运动估计优化方法、装置、计算机设备和存储介质。

一种视频编码中运动估计优化方法，方法包括：

获取当前宏块对应的预测运动矢量集；

根据预测运动矢量集进行复合式模板搜索，得到初始最佳MBD(最小误差点)点；

比较初始最佳MBD点对应的运动矢量与上一帧的运动矢量均值，得到比较结果；

根据比较结果进行多层次运动搜索，得到最佳MBD点；

根据最佳MBD点进行视频编码中运动补偿。

在其中一个实施例中，获取当前宏块对应的预测运动矢量集包括：

确定当前宏块对应宏块相邻的已知宏块，已知宏块为运动矢量已知的宏块；

获取已知宏块的运动矢量均值以及当前宏块的原点；

组合已知宏块的运动矢量、运动矢量均值以及当前宏块的原点，构成预测运动矢量集。

在其中一个实施例中，根据预测运动矢量集进行复合式模板搜索，得到初始最佳MBD点包括：

对预测运动矢量集各个点进行率失真代价计算，查找率失真代价计算结果最小对应的点作为初始预测起始点；

以初始预测起始点作为起点依次进行多种类型的复合式模板搜索，得到初始最佳MBD点。

在其中一个实施例中，以初始预测起始点作为起点依次进行多种类型的复合式模板搜索，得到初始最佳MBD点包括：

以初始预测起始点作为起点，在预设搜索方式集合中不重复逐一选取当前搜索方式进行搜索，预设搜索方式集合依次包括小菱形搜索、中菱形搜索以及十字对称与正八边形搜索；

对搜索到的点进行率失真代价计算，查找率失真代价计算结果最小对应的点，得到搜索目标点；

当搜索目标点不符合预设宏块设置阈值要求时，将搜索目标点更新为初始预测起点；