[发明专利]基于屏幕内容编码的最优块向量匹配方法及装置

权利要求书

1.一种基于屏幕内容编码的最优块向量匹配方法，其特征在于，包括：

根据当前块的DC值和梯度，采用第一计算模型计算当前块的一级Hash特征值，根据所述一级Hash特征值和预设的Hash表，从所有候选块中筛选出匹配成功的候选块作为模糊候选块组；

根据CRC算法，采用第二计算模型计算当前块的二级Hash特征值和模糊候选块组中所有候选块的二级Hash特征值；

根据当前块的二级Hash特征值和所述模糊候选组中所有候选块的二级Hash特征值，从模糊候选块组中筛选出精确匹配候选组；

判断所述精确匹配候选组是否为空集，若为空集，则采用运动估计方法获取最优块向量；若不为空集，则将精确匹配候选组中长度最小的块向量作为最优块向量。

2.如权利要求1所述的基于屏幕内容编码的最优块向量匹配方法，其特征在于，所述根据当前块的DC值和梯度，采用第一计算模型计算当前块的一级Hash特征值，具体为：

计算当前块的梯度图、积分图以及所述梯度图的积分图，采用SIMD汇编技术对所述梯度图和积分图进行优化；

根据积分图方法计算当前块的DC值和梯度值；

基于当前块的DC值和梯度值，通过第一计算模型计算当前块的一级Hash特征值。

3.如权利要求2所述的基于屏幕内容编码的最优块向量匹配方法，其特征在于，在所述根据当前块的DC值和梯度，采用第一计算模型计算当前块的一级Hash特征值，根据所述一级Hash特征值和预设的Hash表，从所有候选块中筛选出匹配成功的候选块作为模糊候选块组之前，还包括：

根据当前块的位置限制候选块的筛选范围。

4.如权利要求3所述的基于屏幕内容编码的最优块向量匹配方法，其特征在于，所述根据所述一级Hash特征值和预设的Hash表，从所有候选块中筛选出匹配成功的候选块作为模糊候选块组，具体为：

根据所述一级Hash特征值和所述筛选范围在预设的Hash表中查找对应值，将所有对应值与一级Hash特征值相等的候选块作为模糊候选块组。

5.如权利要求1所述的基于屏幕内容编码的最优块向量匹配方法，其特征在于，所述根据CRC算法，采用第二计算模型计算当前块的二级Hash特征值和模糊候选块组中所有候选块的二级Hash特征值，具体为：

构建第二计算模型，获取待计算块，将所述待计算块平均分成若干个子块；根据CRC算法计算所有子块的Hash特征值，得到子块特征组；根据子块特征组计算待计算块的Hash特征值；

根据所述第二计算模型计算当前块的二级Hash特征值和模糊候选块组中所有候选块的二级Hash特征值。

6.如权利要求1所述的基于屏幕内容编码的最优块向量匹配方法，其特征在于，所述根据当前块的二级Hash特征值和所述模糊候选组中所有候选块的二级Hash特征值，从模糊候选块组中筛选出精确匹配候选组，具体为：

筛选出模糊候选块组中所有二级Hash特征值与当前块的二级Hash特征值相等的候选块，作为精确匹配候选组。

7.一种CTU编码方法，其特征在于，包括：

获取一个编码树单元，并将所述编码树单元分为若干个编码单元；

多次应用如权利要求1至6任一项所述的基于屏幕内容编码的最优块向量匹配方法，匹配各编码单元对应的最优块向量，并根据所述各编码单元对应的最优块向量完成各编码单元的编码；

所述所有编码单元完成编码后，对记录候选块坐标的Hash表在水平方向和垂直方向分别进行四分之一下采样更新，完成一次CTU编码。