[发明专利]采用两套及两套以上哈希表进行搜索的数据编码方法

权利要求书

1.采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，包括以下步骤：

步骤1：输入图像，获得该图像的预设特征；

步骤2：根据预设特征设置预设条件，根据预设条件将图像分成N个类别，其中N为大于等于2的正整数；

步骤3：对步骤2中的图像，根据其类别，采用1号、2号……N号方式建立哈希表，建立方式如下：初始化哈希值的范围为N，初始化哈希链数目的最大数目为N，每条链的节点为空，对整幅图像采用预设的分块大小进行划分，对划分后的每个分块进行以下计算：对分块中预设数量的分量值本身或对分量值进行预处理后的分量值，按照预设的哈希值计算方式获得该分块的哈希值H，更新哈希值H所对应的哈希链：将所述分块所在图像坐标串联在具有相同哈希值的所在哈希链上；

步骤4：用IBC算法进行搜索和编码。

2.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述步骤1中的预设特征为排在前m位的哈希链节点总数占总的分块数目的比例或每条哈希链节点的平均数目或哈希链节点数的最大数或两条哈希链节点数目之差或图像中的总颜色数目或上述五者的任意组合，其中m为正整数。

3.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述步骤2中的预设条件为排在前m位的哈希链节点总数占总的分块数目的比例在预设范围内或每条哈希链节点的平均数目在预设范围内或哈希链节点数目的最大数在预设范围内或两条哈希链节点数目之差在预设范围内或图像中的总颜色数目在预设范围内或上述五者的任意组合，其中m为小于N的正整数。

4.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述预设的分块大小为宽为4且高为4或宽为8且高为8或宽为4且高为8或宽为8且高为4或上述四者的任意组合。

5.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述预设数量的分量值为所有像素的全部分量值或所有像素的任一分量值或所有像素的分量值或部分像素的全部分量值或部分像素的任一分量值或部分像素的部分分量值。

6.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述预处理为右移或根据量化表查表。

7.根据权利要求1所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述预设的哈希值计算方式为通过将分块特征值映射为哈希值的计算方式或采用CRC32的计算方式。

8.根据权利要求3所述的采用两套及两套以上哈希表进行搜索的数据编码方法，其特征在于，所述预设范围为大于等于阈值A或小于等于阈值A或大于等于阈值A且小于等于阈值B，其中A小于B。