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

权利要求书

1.一种视频编码中运动估计优化方法，其特征在于，所述方法包括：

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

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

比较所述初始最佳MBD点对应的运动矢量与上一帧的运动矢量均值，得到比较结果，比较结果包括初始最佳MBD点对应的运动矢量大于上一帧的运动矢量均值；初始最佳MBD点对应的运动矢量小于上一帧的运动矢量均值；

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

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

所述根据所述比较结果进行多层次运动搜索，得到最佳MBD点包括：若所述初始最佳MBD点对应的运动矢量大于所述上一帧的运动矢量均值，则根据所述初始最佳MBD点进行第一层次大六边形搜索，以更新所述初始最佳MBD点；根据最新的所述初始最佳MBD点，依次进行六边形搜索以及小菱形搜索，得到最佳MBD点；若所述初始最佳MBD点对应的运动矢量小于所述上一帧的运动矢量均值，则判断所述初始最佳MBD点对应的运动矢量是否等于最佳预测起始点经过小菱形搜索得出的最优代价点的运动矢量；若不等于，则根据所述初始最佳MBD点进行第二层次大六边形搜索，以更新所述初始最佳MBD点；若等于，则进入根据最新的所述初始最佳MBD点，依次进行六边形搜索以及小菱形搜索，得到最佳MBD点的步骤，其中，第一层次的层次数大于第二层次的层次数。

2.根据权利要求1所述的方法，其特征在于，所述获取当前宏块对应的预测运动矢量集包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据所述预测运动矢量集进行复合式模板搜索，得到初始最佳MBD点包括：

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

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

4.根据权利要求3所述的方法，其特征在于，所述以所述初始预测起始点作为起点依次进行多种类型的复合式模板搜索，得到初始最佳MBD点包括：

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

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

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

返回所述以所述初始预测起始点作为起点，在预设搜索方式集合中不重复逐一选取当前搜索方式进行搜索的步骤，直至完成十字对称与正八边形搜索；

根据十字对称与正八边形搜索对应的搜索目标点，依次进行非对称十字搜索以及螺旋逐步搜索；

获取螺旋逐步搜索对应的搜索目标点，得到初始最佳MBD点。

5.根据权利要求4所述的方法，其特征在于，还包括：

当搜索目标点符合预设宏块设置阈值要求时，将符合预设宏块设置阈值要求的搜索目标点作为最佳MBD点。