[发明专利]一种运动矢量确定方法及装置

权利要求书

1.一种运动矢量确定方法，其特征在于，包括：

对当前帧图像进行分割，得到至少一个编码块；

针对每个编码块，利用该编码块附近已编码完的编码块的运动矢量预测该编码块的运动矢量；

根据该编码块和参考编码块，确定预测得到的运动矢量是否在误差允许范围内；

当在误差允许范围内时，则确定所述运动矢量为该编码块的运动矢量；

当不在误差允许范围内时，则确定该编码块的对角线上的目标像素点；

查找参考帧图像上与所述目标像素点相匹配的参考像素点；

根据所述目标像素点和所述参考像素点确定所述目标像素点的运动矢量；

当所述目标像素点的运动矢量在误差允许范围内时，将所述目标像素点的运动矢量确认为该编码块的运动矢量。

2.根据权利要求1所述的方法，其特征在于，查找参考帧上与所述像素点相匹配的参考像素点，包括：

确定所述目标像素点的索引值；

在所述参考帧图像对应的哈希链表中查找与所述索引值相对应的链表，并在所述链表内查找哈希值与所述目标像素点的哈希值相同的参考像素点。

3.根据权利要求2所述的方法，其特征在于，在所述链表内查找哈希值与所述目标像素点的哈希值相同的参考像素点之前，还包括：

确定查找到的链表的链表长度；

在所述链表内查找哈希值与所述目标像素点的哈希值相同的参考像素点，包括：

当所述链表长度小于设定长度阈值时，则查找所述索引值对应的链表内与所述目标像素点的哈希值相同的参考像素点；

当所述链表长度不小于所述设定长度阈值时，则在所述参考帧图像上查找哈希值与所述目标像素点的哈希值相同的参考像素点。

4.根据权利要求3所述的方法，其特征在于，在所述参考帧图像对应的哈希链表中查找与所述索引值相同的链表，包括：

根据该编码块的对角线上的两端的像素点确定搜索范围；

根据所述搜索范围在所述参考帧图像对应的哈希链表中搜索与所述索引值相同的链表。

5.根据权利要求1所述的方法，其特征在于，当所述目标像素点的数量为多个时，所述当所述目标像素点的运动矢量在误差允许范围内时，将所述目标像素点的运动矢量确认为该编码块的运动矢量，包括

对基于多个目标像素点分别确定出的运动矢量进行选举，以筛选出误差最小的运动矢量；

若误差最小的运动矢量对应的误差小于设定阈值，则将所述最小的运动矢量确定为该编码块的运动矢量。

6.根据权利要求2～5任一所述的方法，其特征在于，按照下述方法确定所述目标像素点的哈希值：

确定所述目标像素点对应的像素集合，所述像素集合包括所述目标像素点、所述目标像素点在水平方向上设定长度内的像素点，以及所述目标像素点在垂直方向上设定长度内的像素点；

确定所述像素集合中每个像素点的灰度值，将所述像素集合中每个像素点的灰度值构成灰度集合；

根据所述灰度集合中的灰度值，计算所述目标像素点的哈希值。

7.根据权利要求6所述的方法，其特征在于，所述目标像素点的索引值为根据所述目标像素点的哈希值对设定值进行求余得到的。

8.根据权利要求1所述的方法，其特征在于，根据该编码块和参考编码块，确定预测得到的运动矢量是否在误差允许范围内，包括：

利用预测的运动矢量对参考帧图像中与该编码块对应的目标编码块进行移位处理，得到参考编码块；

确定该编码块与参考编码块之间的误差；

判断所述误差是否小于设定误差阈值；

当小于所述设定误差阈值时，则确定预测得到的运动矢量在所述误差允许范围内；

当不小于所述设定误差阈值时，则确定预测得到的运动矢量不在所述误差允许范围内。