[發(fā)明專利]采用兩套及兩套以上哈希表進(jìn)行搜索的數(shù)據(jù)編碼方法

在審

• 申請?zhí)枺?/td>: 202110589023.0
• 申請日: 2021-05-27
• 公開（公告）號: CN113542750A
• 公開（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 趙利平
• 申請（專利權(quán)）人: 紹興市北大信息技術(shù)科創(chuàng)中心
• 主分類號: H04N19/176
• 分類號: H04N19/176;H04N19/182;H04N19/189
• 代理公司: 浙江英普律師事務(wù)所 33238
• 代理人: 毛愛東

本發(fā)明采用兩套及兩套以上哈希表進(jìn)行搜索的數(shù)據(jù)編碼方法是根據(jù)預(yù)設(shè)的條件將圖像分成N個(gè)類別；對不同類別的圖像，采用不同方式建立的hash表進(jìn)行搜索：對類別A的圖像，采用預(yù)設(shè)方式A建立的hash表進(jìn)行搜索和編碼；對類別B的圖像，采用預(yù)設(shè)方式B建立的hash表進(jìn)行搜索和編碼，依次類推，對類別N的圖像，采用預(yù)設(shè)方式N建立的hash表進(jìn)行搜索和編碼。

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)視覺領(lǐng)域中的深度估計(jì)領(lǐng)域，特別是一種采用兩套及兩套以上哈希表進(jìn)行搜索的數(shù)據(jù)編碼方法。

背景技術(shù)

最新的國際視頻VVC標(biāo)準(zhǔn)和我國音視頻AVS3(the third generation ofAudioVideo Coding Standard)標(biāo)準(zhǔn)及之前的版本或擴(kuò)展版標(biāo)準(zhǔn)中，各種預(yù)測模式主要包括幀內(nèi)預(yù)測模式、幀間預(yù)測模式、串預(yù)測(String Prediction，SP)或稱幀內(nèi)串復(fù)制(Intra StringCopy，ISC)模式(包括其特例幀內(nèi)塊復(fù)制(IntraBlock Copy，IBC)和Palette模式)等。哈希表通過將具有相同哈希值的參考塊或參考像素所在圖像的坐標(biāo)鏈接在一起，為當(dāng)前編碼塊或編碼像素提供一個(gè)有效的參考塊或參考像素所在圖像坐標(biāo)的集合。基于分塊的哈希表創(chuàng)建的一個(gè)重要步驟是如何計(jì)算一個(gè)分塊的哈希值，即將當(dāng)前分塊的像素分量值映射到一個(gè)若干位(如32位)的哈希值上。將具有相同哈希值的參考塊所在圖像坐標(biāo)鏈接在一起形成一條哈希鏈。哈希搜索是首先計(jì)算當(dāng)前待編碼塊的哈希值，從具有相同哈希值對應(yīng)的哈希鏈上，逐一比較哈希鏈上每個(gè)節(jié)點(diǎn)對應(yīng)圖像坐標(biāo)位置的參考塊，根據(jù)預(yù)設(shè)規(guī)則從中選擇最優(yōu)參考塊即匹配塊的過程。一條哈希鏈上的所有節(jié)點(diǎn)數(shù)目稱為哈希鏈節(jié)點(diǎn)總數(shù)。

不同的哈希值計(jì)算方式，會對哈希鏈的分布情況產(chǎn)生較大的影響，同一條哈希鏈上節(jié)點(diǎn)數(shù)目過多，節(jié)點(diǎn)集中在少數(shù)哈希鏈上等，從而對編碼的復(fù)雜度和編碼效率產(chǎn)生不同的影響，現(xiàn)有的對所有的圖像采用一套哈希表進(jìn)行搜索的方案存在編碼效率不高的缺點(diǎn)。

發(fā)明內(nèi)容：

本發(fā)明要解決的技術(shù)問題是現(xiàn)有算法對所有的圖像只采用一套哈希表導(dǎo)致編碼效率不高。

本發(fā)明提出一種采用兩套及兩套以上哈希表進(jìn)行搜索的數(shù)據(jù)編碼方法，包括以下步驟：

步驟1：輸入圖像，獲得該圖像的預(yù)設(shè)特征；

步驟2：根據(jù)預(yù)設(shè)特征設(shè)置預(yù)設(shè)條件，根據(jù)預(yù)設(shè)條件將圖像分成N個(gè)類別，其中N為大于等于2的正整數(shù)；

步驟3：對步驟2中的圖像，根據(jù)其類別，采用1號、2號……N號方式建立哈希表，建立方式如下：初始化哈希值的范圍為N，初始化哈希鏈數(shù)目的最大數(shù)目為N，每條鏈的節(jié)點(diǎn)為空，對整幅圖像采用預(yù)設(shè)的分塊大小進(jìn)行劃分，對劃分后的每個(gè)分塊進(jìn)行以下計(jì)算：對分塊中預(yù)設(shè)數(shù)量的分量值本身或?qū)Ψ至恐颠M(jìn)行預(yù)處理后的分量值，按照預(yù)設(shè)的哈希值計(jì)算方式獲得該分塊的哈希值H，更新哈希值H所對應(yīng)的哈希鏈：將所述分塊所在圖像坐標(biāo)串聯(lián)在具有相同哈希值的所在哈希鏈上；

步驟4：用I BC算法進(jìn)行搜索和編碼。

進(jìn)一步的，所述步驟1中的預(yù)設(shè)特征為排在前m位的哈希鏈節(jié)點(diǎn)總數(shù)占總的分塊數(shù)目的比例或每條哈希鏈節(jié)點(diǎn)的平均數(shù)目或哈希鏈節(jié)點(diǎn)數(shù)的最大數(shù)或兩條哈希鏈節(jié)點(diǎn)數(shù)目之差或圖像中的總顏色數(shù)目或上述五者的任意組合，其中m為正整數(shù)。

進(jìn)一步的，所述步驟2中的預(yù)設(shè)條件為排在前m位的哈希鏈節(jié)點(diǎn)總數(shù)占總的分塊數(shù)目的比例在預(yù)設(shè)范圍內(nèi)或每條哈希鏈節(jié)點(diǎn)的平均數(shù)目在預(yù)設(shè)范圍內(nèi)或哈希鏈節(jié)點(diǎn)數(shù)目的最大數(shù)在預(yù)設(shè)范圍內(nèi)或滿足預(yù)設(shè)條件的哈希鏈節(jié)點(diǎn)數(shù)目在預(yù)設(shè)范圍內(nèi)或兩條哈希鏈節(jié)點(diǎn)數(shù)目之差在預(yù)設(shè)范圍內(nèi)或圖像中的總顏色數(shù)目在預(yù)設(shè)范圍內(nèi)或上述五者的任意組合，其中m為小于N的正整數(shù)。

進(jìn)一步的，所述預(yù)設(shè)的分塊大小為寬為4且高為4或?qū)挒?且高為8或?qū)挒?且高為8或?qū)挒?且高為4或上述四者的任意組合。