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

说明书

本发明采用两套及两套以上哈希表进行搜索的数据编码方法是根据预设的条件将图像分成N个类别；对不同类别的图像，采用不同方式建立的hash表进行搜索：对类别A的图像，采用预设方式A建立的hash表进行搜索和编码；对类别B的图像，采用预设方式B建立的hash表进行搜索和编码，依次类推，对类别N的图像，采用预设方式N建立的hash表进行搜索和编码。

技术领域

本发明属于计算机视觉领域中的深度估计领域，特别是一种采用两套及两套以上哈希表进行搜索的数据编码方法。

背景技术

最新的国际视频VVC标准和我国音视频AVS3(the third generation ofAudioVideo Coding Standard)标准及之前的版本或扩展版标准中，各种预测模式主要包括帧内预测模式、帧间预测模式、串预测(String Prediction，SP)或称帧内串复制(Intra StringCopy，ISC)模式(包括其特例帧内块复制(IntraBlock Copy，IBC)和Palette模式)等。哈希表通过将具有相同哈希值的参考块或参考像素所在图像的坐标链接在一起，为当前编码块或编码像素提供一个有效的参考块或参考像素所在图像坐标的集合。基于分块的哈希表创建的一个重要步骤是如何计算一个分块的哈希值，即将当前分块的像素分量值映射到一个若干位(如32位)的哈希值上。将具有相同哈希值的参考块所在图像坐标链接在一起形成一条哈希链。哈希搜索是首先计算当前待编码块的哈希值，从具有相同哈希值对应的哈希链上，逐一比较哈希链上每个节点对应图像坐标位置的参考块，根据预设规则从中选择最优参考块即匹配块的过程。一条哈希链上的所有节点数目称为哈希链节点总数。

不同的哈希值计算方式，会对哈希链的分布情况产生较大的影响，同一条哈希链上节点数目过多，节点集中在少数哈希链上等，从而对编码的复杂度和编码效率产生不同的影响，现有的对所有的图像采用一套哈希表进行搜索的方案存在编码效率不高的缺点。

发明内容：

本发明要解决的技术问题是现有算法对所有的图像只采用一套哈希表导致编码效率不高。

本发明提出一种采用两套及两套以上哈希表进行搜索的数据编码方法，包括以下步骤：

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

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

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

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

进一步的，所述步骤1中的预设特征为排在前m位的哈希链节点总数占总的分块数目的比例或每条哈希链节点的平均数目或哈希链节点数的最大数或两条哈希链节点数目之差或图像中的总颜色数目或上述五者的任意组合，其中m为正整数。

进一步的，所述步骤2中的预设条件为排在前m位的哈希链节点总数占总的分块数目的比例在预设范围内或每条哈希链节点的平均数目在预设范围内或哈希链节点数目的最大数在预设范围内或满足预设条件的哈希链节点数目在预设范围内或两条哈希链节点数目之差在预设范围内或图像中的总颜色数目在预设范围内或上述五者的任意组合，其中m为小于N的正整数。

进一步的，所述预设的分块大小为宽为4且高为4或宽为8且高为8或宽为4且高为8或宽为8且高为4或上述四者的任意组合。