[發明專利]一種高效視頻編碼全零4×4系數塊提前檢測方法

有效

• 申請號: 201310196481.3
• 申請日: 2013-05-23
• 公開（公告）號: CN104185025B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 王瀚漓;杜焓
• 申請（專利權）人: 同濟大學
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/625;H04N19/122;H04N19/124
• 代理公司: 上海科盛知識產權代理有限公司31225
• 代理人: 趙繼明

1.一種高效視頻編碼全零4×4系數塊提前檢測方法，其特征在于，包括以下步驟：

1)設定量化參數Q_p和二維DCT變換矩陣C；

2)根據Q_p、C以及需檢測的4×4殘差塊計算全零塊檢測的閾值Th₁和Th₂；

3)對于一個4×4殘差塊計算其對應的檢測參數SAD：

$SAD=\underset{x=0}{\overset{3}{\Σ}}\underset{y=0}{\overset{3}{\Σ}}\left|e(x,y)\right|$

其中，e(x,y)為4×4殘差塊中的元素，0≤x,y≤3，x、y為整數；

4)判斷SAD是否滿足SAD＜Th₁，若是，則判斷該4×4殘差塊為全零塊，返回步驟3)進行下一個殘差塊的檢測，若否，則執行步驟5)；

5)判斷SAD是否滿足SAD＜Th₂，若是，則判斷該4×4殘差塊為全零塊，返回步驟3)進行下一個殘差塊的檢測，若否，則對該4×4殘差塊進行DCT、量化、反量化和反DCT操作，返回步驟3)；

所述的步驟2)中閾值Th₁的計算公式為：

其中，r＝2^qbits-1，qbits＝19+floor(Q_p/6)，floor(·)為取整函數，m是與Q_p有關的乘數因子，C(i,x)為矩陣C中的元素，C_max是矩陣C中絕對值最大的元素；

所述的步驟2)中閾值Th₂的計算步驟為：

a)計算4×4矩陣其中，C(u,:)表示矩陣C的第u行向量，0≤u,v≤3，操作符|·|_abs表示將矩陣中的每個元素用其絕對值來代替；

b)將4×4殘差塊分劃為四個區域R_i，1≤i≤4，形成殘差矩陣R＝[R₁,R₂,R₃,R₄]：

R₁＝{(x,y)|x＝1,2,y＝1,2}

R₂＝{(x,y)|x＝0,3,y＝1,2}

R₃＝{(x,y)|x＝1,2,y＝0,3}

R₄＝{(x,y)|x＝0,3,y＝0,3}

每個區域元素絕對值的和S_i定義如下：

$S_i=\underset{x}{\Σ}\underset{y}{\Σ}\left|e(x,y)\right|,\∀(x,y)\∈R_i,1\≤i\≤4;$

c)根據4×4矩陣計算檢測全零系數的閾值Th_a、Th_b、Th_c：

$\∀(u,v)\∈\{(0,1),(2,1),(0,3),(2,3),(1,0),(1,2),(3,0),(3,2)\}$

$\∀(u,v)\∈\{(1,1),(1,3),(3,1),(3,3)\}$

其中，

d)計算Th₂：Th₂＝min{Th_a,Th_b,Th_c}。