[发明专利]一种运动向量估计方法和装置

权利要求书

1.一种运动向量估计方法，其特征在于，包括：

计算当前视频编码块的复杂度；

确定所述当前视频编码块的第一参考图像，以及所述当前视频编码块对应的、与所述第一参考图像匹配的第一最优预测运动向量；

计算所述当前视频编码块与所述第一参考图像块的匹配残差的第一阿达玛成本；

判断所述复杂度以及所述第一阿达玛成本是否满足第一设定条件；以及判断所述当前视频编码块的第一最优运动向量与所述第一最优预测运行向量的运动向量差分是否为零；

若判断结果均为是，则分别将与各参考图像匹配的最优预测运动向量确定为所述当前视频编码块针对所述各参考图像的最佳运动向量；其中，所述各参考图像为所述当前视频编码对应的参考图像；

其中，所述第一设定条件包括：所述复杂度乘以设定系数，与所述第一阿达玛成本的和，小于适当视频编码块的面积与所述当前视频编码块所处的图像层对应的固定阈值的乘积。

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

若不满足第一设定条件和/或运动向量差分不为零，则按照设定规则分别对所述当前视频编码块对应的前向参考列以及后向参考列中的参考图像进行运动估计，以确定所述当前视频编码块的最佳运动向量。

3.根据权利要求2所述的方法，其特征在于，按照设定规则对所述当前编码块对应的前向参考列中的参考图像运动估计进行排除的步骤包括：

选择所述前向参考列中的第一个参考图像，确定所述第一个参考图像对应的预测运动向量，并对所述第一个参考图像执行运动估计，得到第二最优运动向量和所述第二最优运动向量指向的最佳运动补偿块；将所述第一个参考图像对应的预测运动向量中最接近所述第二最优运动向量的运动向量作为与所述第一个参考图像匹配的最优预测运动向量；

计算所述当前视频编码块与所述第一个参考图像的匹配残差的第二阿达玛成本；

判断所述当前视频编码块的复杂度以及所述第二阿达玛成本是否满足第二设定条件；以及判断所述当前视频编码块的第二最优运动向量与所述第一个参考图像匹配的最优预测运行向量的运动向量差分是否为零；

若判断结果均为是，则分别将与所述前向参考列中的各参考图像匹配的最优预测运动向量确定为所述当前视频编码块针对所述前向序列中、各参考图像的最佳运动向量。

4.根据权利要求1所述的方法，其特征在于，所述计算当前视频编码块的复杂度的步骤包括：

分别计算所述当前视频编码块中相邻的两像素点对应像素值的梯度绝对值；

将计算得到的各梯度绝对值求和，以得到所述当前视频编码块的复杂度。

5.根据权利要求1或2所述的方法，其特征在于，所述计算所述当前视频编码块与所述第一参考图像的匹配残差的第一阿达玛成本的步骤包括：

将所述当前视频编码块与所述第一参考图像中的各像素点进行匹配，以获得匹配后的图像块；将匹配后的图像块划分成多块子图像块；

分别对各所述子图像块进行阿达玛变换得到相应地系数；

将得到的全部系数的绝对值进行求和，得到所述第一阿达玛成本。

6.根据权利要求5所述的方法，其特征在于，所述第一设定条件通过以下公式表示：

grad×A+HADx＜M×N×thx；

其中，所述grad为复杂度，所述HADx为第一阿达玛成本，所述M为当前视频编码块的横坐标像素值，所述N为当前视频编码块的纵坐标像素值，所述thx为当前视频编码块所处的图像层对应的固定阈值，A为第一系数。

7.根据权利要求3所述的方法，其特征在于，所述第二设定条件通过以下公式表示：

grad×B+HADy＜M×N×thy；

其中，所述grad为复杂度，所述HADy为第二阿达玛成本，所述M为当前视频编码块的横坐标像素值，所述N为当前视频编码块的纵坐标像素值，所述thy为当前视频编码块所处的图像层对应的固定阈值，B为第二系数。