[發(fā)明專利]基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法及裝置

在審

• 申請?zhí)枺?/td>: 202210930623.3
• 申請日: 2022-08-04
• 公開（公告）號: CN115396671A
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計）人: 李鵬
• 申請（專利權(quán)）人: 廈門億聯(lián)網(wǎng)絡(luò)技術(shù)股份有限公司
• 主分類號: H04N19/176
• 分類號: H04N19/176;H04N19/96;H04N19/132;H04N19/14;G06F16/71;G06F16/783;G06F16/901;G06F11/10
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 許羽冬

1.一種基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，包括：

根據(jù)當(dāng)前塊的DC值和梯度，采用第一計算模型計算當(dāng)前塊的一級Hash特征值，根據(jù)所述一級Hash特征值和預(yù)設(shè)的Hash表，從所有候選塊中篩選出匹配成功的候選塊作為模糊候選塊組；

根據(jù)CRC算法，采用第二計算模型計算當(dāng)前塊的二級Hash特征值和模糊候選塊組中所有候選塊的二級Hash特征值；

根據(jù)當(dāng)前塊的二級Hash特征值和所述模糊候選組中所有候選塊的二級Hash特征值，從模糊候選塊組中篩選出精確匹配候選組；

判斷所述精確匹配候選組是否為空集，若為空集，則采用運動估計方法獲取最優(yōu)塊向量；若不為空集，則將精確匹配候選組中長度最小的塊向量作為最優(yōu)塊向量。

2.如權(quán)利要求1所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，所述根據(jù)當(dāng)前塊的DC值和梯度，采用第一計算模型計算當(dāng)前塊的一級Hash特征值，具體為：

計算當(dāng)前塊的梯度圖、積分圖以及所述梯度圖的積分圖，采用SIMD匯編技術(shù)對所述梯度圖和積分圖進(jìn)行優(yōu)化；

根據(jù)積分圖方法計算當(dāng)前塊的DC值和梯度值；

基于當(dāng)前塊的DC值和梯度值，通過第一計算模型計算當(dāng)前塊的一級Hash特征值。

3.如權(quán)利要求2所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，在所述根據(jù)當(dāng)前塊的DC值和梯度，采用第一計算模型計算當(dāng)前塊的一級Hash特征值，根據(jù)所述一級Hash特征值和預(yù)設(shè)的Hash表，從所有候選塊中篩選出匹配成功的候選塊作為模糊候選塊組之前，還包括：

根據(jù)當(dāng)前塊的位置限制候選塊的篩選范圍。

4.如權(quán)利要求3所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，所述根據(jù)所述一級Hash特征值和預(yù)設(shè)的Hash表，從所有候選塊中篩選出匹配成功的候選塊作為模糊候選塊組，具體為：

根據(jù)所述一級Hash特征值和所述篩選范圍在預(yù)設(shè)的Hash表中查找對應(yīng)值，將所有對應(yīng)值與一級Hash特征值相等的候選塊作為模糊候選塊組。

5.如權(quán)利要求1所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，所述根據(jù)CRC算法，采用第二計算模型計算當(dāng)前塊的二級Hash特征值和模糊候選塊組中所有候選塊的二級Hash特征值，具體為：

構(gòu)建第二計算模型，獲取待計算塊，將所述待計算塊平均分成若干個子塊；根據(jù)CRC算法計算所有子塊的Hash特征值，得到子塊特征組；根據(jù)子塊特征組計算待計算塊的Hash特征值；

根據(jù)所述第二計算模型計算當(dāng)前塊的二級Hash特征值和模糊候選塊組中所有候選塊的二級Hash特征值。

6.如權(quán)利要求1所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，其特征在于，所述根據(jù)當(dāng)前塊的二級Hash特征值和所述模糊候選組中所有候選塊的二級Hash特征值，從模糊候選塊組中篩選出精確匹配候選組，具體為：

篩選出模糊候選塊組中所有二級Hash特征值與當(dāng)前塊的二級Hash特征值相等的候選塊，作為精確匹配候選組。

7.一種CTU編碼方法，其特征在于，包括：

獲取一個編碼樹單元，并將所述編碼樹單元分為若干個編碼單元；

多次應(yīng)用如權(quán)利要求1至6任一項所述的基于屏幕內(nèi)容編碼的最優(yōu)塊向量匹配方法，匹配各編碼單元對應(yīng)的最優(yōu)塊向量，并根據(jù)所述各編碼單元對應(yīng)的最優(yōu)塊向量完成各編碼單元的編碼；

所述所有編碼單元完成編碼后，對記錄候選塊坐標(biāo)的Hash表在水平方向和垂直方向分別進(jìn)行四分之一下采樣更新，完成一次CTU編碼。