[發明專利]采用兩套及兩套以上哈希表進行搜索的數據編碼方法

在審

• 申請號: 202110589023.0
• 申請日: 2021-05-27
• 公開（公告）號: CN113542750A
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 趙利平
• 申請（專利權）人: 紹興市北大信息技術科創中心
• 主分類號: H04N19/176
• 分類號: H04N19/176;H04N19/182;H04N19/189
• 代理公司: 浙江英普律師事務所 33238
• 代理人: 毛愛東

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。