[发明专利]一种多特征哈希值构建哈希表进行搜索的编码方法及装置

权利要求书

1.一种多特征哈希值构建哈希表进行搜索的编码方法，其特征在于，包括：

S101：接收显示屏幕的图像分块和对应的图像分块像素值；

S102：根据所述图像分块像素值获取第一预设数量的第一内容特征和第二预设数量的第二内容特征，其中，所述第一内容特征是区分计算机产生内容的特征，所述第二内容特征是区分摄像机摄取的自然内容的特征；

S103：将所述第一内容特征的特征值和所述第二内容特征的特征值分别进行归一化操作；

S104：将归一化后的第一内容特征和第二内容特征进行拼接操作，得到与所述图像分块像素值对应的哈希值；

S105：将与所述哈希值相同的图像分块所在图像的坐标连接成一条哈希链，得到包括所述哈希链的哈希表；

S106：计算待编码块的哈希值；

S107：从所述哈希表中查找与所述待编码块的哈希值相同的哈希链；

S108：逐一比较所述哈希链上各个节点对应的图像坐标位置作为参考块的图像块；

S109：通过预设规则从所述参考块中选择最优参考块作为匹配块，对所述待编码块进行编码。

2.根据权利要求1所述的编码方法，其特征在于，所述区分计算机产生内容的特征第一内容特征包括所述图像分块的块内或者块内子区域的颜色数目、熵、横向梯度突变值、纵向梯度突变值、均匀度和布尔值，其中，所述块内包括所述显示屏幕的一个像素块或者图像块，所述块内子区域包括所述像素块的子区域或者所述图像块的子区域，所述区分摄像机摄取的自然内容的特征第二内容特征包括所述图像分块的块内或者块内子区域的平均值、梯度值、最大值或者最小值。

3.根据权利要求2所述的编码方法，其特征在于，所述第一内容特征和所述第二内容特征的获取方式具体为：

在所述颜色数目小于等于第一预设阈值的情况下，所述布尔值的取值为1，否则，所述布尔值的取值为0；

所述横向梯度突变值的计算方式为：在水平相邻的像素值之差的绝对值大于第二预设阈值的情况下，将所述横向梯度突变值加一；

所述纵向梯度突变值的计算方式为：在垂直相邻的像素值之差的绝对值大于第三预设阈值的情况下，将所述纵向梯度突变值加一；

所述均匀度Evenness的计算方式为：

其中，pix_max表示块内最大值，pix_min表示块内最小值，pix_aver块内平均值。

4.根据权利要求1所述的编码方法，其特征在于，所述S103具体包括：

S1031：在所述第一预设数量和归一化后的第一特征数量相等或者所述第二预设数量与归一化后的第二特征数量相等的情况下，将原范围为[0，R)的特征值分别映射到范围[0，S)；

S1032：令b₁＝log₂R，b₂＝log₂S，其中，R≥S，取R的高b₂位、中间b₂位、低b₂位、任意b₂位，建立R到S的映射集或者令R＝S。