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

权利要求书

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

确定当前视频编码块的最佳整像素运动向量对应的第一像素点，和预测的运动向量对应的第二像素点；

判断所述第一像素点对应的运动向量与所述第二像素点对应的运动向量的水平分量、以及所述第一像素点对应的运动向量与所述第二像素点对应的运动向量的垂直分量之间的绝对差是否均在四分之一像素之内；

若均在四分之一像素之内，则设定初始搜索中心为第二像素点，若至少有一个所述绝对差不在四分之一像素之内，则设定初始搜索中心为第一像素点；

若均在四分之一像素之内，则计算所述第二像素点的像素匹配成本，并判断所述第二像素点的像素匹配成本是否小于设定像素匹配成本阈值；

若小于设定阈值，则以所述第二像素点为搜索中心，在搜索中心预设的像素点，在预设搜索次数范围内，执行钻石搜索，根据钻石搜索结果确定当前视频编码块的子像素运动向量。

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

若至少有一个所述绝对差不在四分之一像素之内，或者，所述第二像素点的像素匹配成本大于或等于设定像素匹配成本阈值，则按照第二设定规则执行钻石搜索，根据钻石搜索结果确定当前视频编码块的子像素运动向量。

3.根据权利要求1或2所述的方法，其特征在于，判断所述第二像素点的像素匹配成本是否小于设定像素匹配成本阈值的步骤包括：

依据所述第二像素点的阿达玛成本、第二像素点对应的运动向量的码率以及拉格朗日常数确定所述第二像素点的像素匹配成本；

依据设定参数以及当前视频编码块的面积确定所述设定像素匹配成本阈值；

将所述第二像素点的像素匹配成本与所述设定像素匹配成本阈值进行比较，依据比较结果确定所述第二像素点的匹配成本是否小于设定像素匹配成本阈值。

4.根据权利要求3所述的方法，其特征在于，所述依据所述第二像素点的阿达玛成本、第二像素点对应的运动向量的码率以及拉格朗日常数确定所述第二像素点的像素匹配成本；依据设定参数以及当前视频编码块的面积确定所述设定像素匹配成本阈值的步骤包括：

通过以下公式计算第二像素点的像素匹配成本：HCost＝HAD+bit_mv×λ_motion；

其中，所述HCost为像素点的像素匹配成本，HAD为像素点的阿达玛成本，bit_mv为像素点对应的运动向量的码率，λ_motion为拉格朗日常数；

通过以下公式计算所述设定像素匹配成本阈值：设定像素匹配成本阈值＝A×area；

其中，area为当前视频编码块的面积，A为设定参数。

5.根据权利要求1所述的方法，其特征在于，所述以所述第二像素点为搜索中心，在搜索中心预设的像素点，在预设搜索次数范围内，执行钻石搜索，根据钻石搜索确定当前视频编码块的子像素运动向量的步骤包括：

通过钻石搜索确定像素匹配成本最小的像素点，将该像素点对应的运动向量确定为最佳子像素运动向量，将确定的所述最佳子像素运动向量作为当前视频编码块进行子像素运动向量。

6.根据权利要求5所述的方法，其特征在于，所述以所述第二像素点为中心，在搜索中心预设的像素点，在预设搜索次数范围内，执行钻石搜索，通过钻石搜索确定像素匹配成本最小的像素点的步骤包括：

以所述第二像素点为钻石搜索的搜索中心；

搜索分别位于所述搜索中心正上方、正下方、正左方、正右方、且距所述搜索中心距离四分之一像素的像素点；

分别计算搜索到的各像素点以及所述搜索中心的像素匹配成本，确定最小像素匹配成本；

判断计算得到的最小像素匹配成本是否为所述搜索中心的像素匹配成本；

若是，则将所述搜索中心确定为像素匹配成本最小的像素点；

若否，则判断是否超出了预设的钻石搜索次数；

若未超出预设的钻石搜索次数，则将计算得到的像素匹配成本最小的像素点作为钻石搜索的搜索中心，并返回执行所述搜索分别位于所述搜索中心正上方、正下方、正左方、正右方、且距所述搜索中心距离四分之一像素的像素点的步骤。