[發明專利]一種HEVC中屏幕內容壓縮的快速幀內模式決策和塊匹配方法

有效

• 申請號: 201610035012.7
• 申請日: 2016-01-19
• 公開（公告）號: CN105578181B
• 公開（公告）日: 2019-01-01
• 發明（設計）人: 馬展;史寧寧
• 申請（專利權）人: 南京大學
• 主分類號: H04N19/107
• 分類號: H04N19/107;H04N19/17;H04N19/50
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李媛媛

1.一種HEVC中屏幕內容壓縮的快速幀內模式決策和塊匹配方法，其特征在于，所述快速幀內模式決策包括如下步驟：

(1)估計當前幀的背景區域；

(2)計算當前幀中編碼單元和前一編碼幀中相同位置編碼單元的絕對誤差和SAD；

(3)定義一個閾值TH，判斷絕對誤差和SAD與閾值TH的關系，若SAD<TH，則當前的編碼單元為背景；若SAD>＝TH，則當前的編碼單元為前景；

(4)如果當前編碼單元被估計為背景，即靜止的，為了加快模式決策過程，接下來比較當前編碼單元的深度D_c與前一編碼幀中相同位置編碼單元的深度D_p；

(5)使用IsBkg(d)來表示深度為d的編碼單元是否為靜止，如果同時滿足如下所有條件，除顏色模板模式之外，幀內模式決策將提前跳躍，條件如下：

a)幀的數量不能被10整除；

b)相同位置的編碼單元被選為幀內模式或者幀內塊復制模式的最優模式；

c)當前編碼單元被判斷為靜止的且前一編碼幀中相同位置編碼單元的深度比較大，即IsBkg(D_c)＝true且D_p＞D_c；或者前一編碼幀中相同位置編碼單元深度比較小，D_p＜D_c且IsBkg(D_p)＝true；

所述塊匹配方法包括如下步驟：

(6)在二維搜索算法中，搜索位置x＝x+dx；此處x表示水平搜索位置，dx表示原始搜索步長，dx被設為1或2；

(7)在進行每一次搜索后，比較絕對誤差和SAD的值和預設閾值TH來決定是否提前終止搜索過程；

(8)如果SAD>αSAD₀，相應地調整步長dx的大小；其中，SAD₀表示絕對誤差和SAD序列中的第M個最小值，α為當前編碼單元中的像素數；調整步長dx的后的步長為dx′，

當α取值為2時：

當dx＝1時：若SAD＞2SAD₀，dx′＝2；

當dx＝2時：若SAD＞2SAD₀，dx′＝4；

當α取值為4時：

當dx＝1時：若SAD＞4SAD₀，dx′＝4；

當dx＝2時：若SAD＞4SAD₀，dx′＝6。

2.根據權利要求1所述的一種HEVC中屏幕內容壓縮的快速幀內模式決策和塊匹配方法，其特征在于，所述步驟(2)中，絕對誤差和的計算公式如下：

式中，i、j為像素在分塊中的坐標位置，P_c為當前編碼單元在(i,j)位置上的像素值，P_p為前一編碼幀中相同位置編碼單元在(i,j)位置上的像素值，|.|表示絕對值。

3.根據權利要求1所述的一種HEVC中屏幕內容壓縮的快速幀內模式決策和塊匹配方法，其特征在于，所述步驟(3)中，閾值TH的計算公式如下：

TH＝γ*α

其中，α為當前編碼單元中像素數，γ是一個因子，設為2。

4.根據權利要求1所述的一種HEVC中屏幕內容壓縮的快速幀內模式決策和塊匹配方法，其特征在于，所述步驟(4)中，為了避免誤差的累積，連續計算時每十幀切斷一次。