[發明專利]變換單元劃分方法及裝置

有效

• 申請號: 201510249688.1
• 申請日: 2015-05-15
• 公開（公告）號: CN104902276B
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 周俊明;簡偉華;侯慧慧
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: H04N19/147
• 分類號: H04N19/147;H04N19/122
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張所明

1.一種變換單元劃分方法，其特征在于，所述方法包括：

將當前變換單元按照n*n像素大小劃分為若干個子變換單元，所述n為預設數值；

分別計算每個子變換單元的差異代價值，所述差異代價值為哈達馬變換的差異和HAD、絕對誤差和SAD、經過變換的絕對誤差和SATD和均方差MSE中的任意一種；

查找出各個差異代價值中的最小差異代價值和最大差異代價值；

檢測所述最小差異代價值和所述最大差異代價值之間的差值是否小于預設條件；

若所述最小差異代價值和所述最大差異代價值之間的差值小于所述預設條件，則確定所述當前變換單元不再繼續劃分；

若所述最小差異代價值和所述最大差異代價值之間的差值不小于所述預設條件，則計算所述當前變換單元的率失真代價；試探將所述當前變換單元劃分為四個子變換單元；分別計算所述四個子變換單元各自的率失真代價；計算所述四個子變換單元的率失真代價之和；檢測所述當前變換單元的率失真代價是否小于所述率失真代價之和；若小于所述率失真代價之和，則確定所述當前變換單元不再繼續劃分。

2.根據權利要求1所述的方法，其特征在于，所述檢測所述當前變換單元的率失真代價是否小于所述率失真代價之和之后，還包括：

若不小于所述率失真代價之和，則確定將所述當前變換單元劃分為所述四個子變換單元；

將所述四個子變換單元依次作為所述當前變換單元，再次執行所述將當前變換單元按照n*n像素大小劃分為若干個子變換單元的步驟。

3.根據權利要求2所述的方法，其特征在于，再次執行所述將當前變換單元按照n*n像素大小劃分為若干個子變換單元之前，還包括：

檢測所述當前變換單元的劃分深度是否達到預設深度；

若已達到所述預設深度，則確定所述當前變換單元不再繼續劃分；

若未達到所述預設深度，則將所述當前變換單元按照n*n像素大小劃分為若干個子變換單元。

4.一種變換單元劃分裝置，其特征在于，所述裝置包括：

第一劃分模塊，用于將當前變換單元按照n*n像素大小劃分為若干個子變換單元，所述n為預設數值；

差異計算模塊，用于分別計算每個子變換單元的差異代價值，所述差異代價值為哈達馬變換的差異和HAD、絕對誤差和SAD、經過變換的絕對誤差和SATD和均方差MSE中的任意一種；

差異查找模塊，用于查找出各個差異代價值中的最小差異代價值和最大差異代價值；

差異檢測模塊，用于檢測所述最小差異代價值和所述最大差異代價值之間的差值是否小于預設條件；

劃分決策模塊，用于若所述最小差異代價值和所述最大差異代價值之間的差值小于預設條件，則確定所述當前變換單元不再繼續劃分；

其中，所述裝置，還包括：

第一計算模塊，用于若所述最小差異代價值和所述最大差異代價值之間的差值不小于所述預設條件，則計算所述當前變換單元的率失真代價；

第二劃分模塊，用于試探將所述當前變換單元劃分為四個子變換單元；

第二計算模塊，用于分別計算所述四個子變換單元各自的率失真代價；

第三計算模塊，用于計算所述四個子變換單元的率失真代價之和；

代價檢測模塊，用于檢測所述當前變換單元的率失真代價是否小于所述率失真代價之和；

所述劃分決策模塊，還用于若所述當前變換單元的率失真代價小于所述率失真代價之和，則確定所述當前變換單元不再繼續劃分。

5.根據權利要求4所述的裝置，其特征在于，所述裝置，還包括：

劃分確定模塊，用于若不小于所述率失真代價之和，則確定將所述當前變換單元劃分為所述四個子變換單元；

所述第一劃分模塊，還用于將所述四個子變換單元依次作為所述當前變換單元，再次執行所述將當前變換單元按照n*n像素大小劃分為若干個子變換單元的步驟。

6.根據權利要求5所述的裝置，其特征在于，所述裝置，還包括：

深度檢測模塊，用于檢測所述當前變換單元的劃分深度是否達到預設深度；

所述劃分決策模塊，用于若已達到所述預設深度，則確定所述當前變換單元不再繼續劃分；

所述第一劃分模塊，用于若未達到所述預設深度，則將所述當前變換單元按照n*n像素大小劃分為若干個子變換單元。