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

有效

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

本發明公開了一種變換單元劃分方法及裝置，屬于視頻編碼領域。所述方法包括：將當前變換單元按照n*n像素大小劃分為若干個子變換單元；分別計算每個子變換單元的差異代價值；查找出各個差異代價值中的最小差異代價值和最大差異代價值；檢測所述最小差異代價值和所述最大差異代價值之間的差值是否小于預設條件；若所述最小差異代價值和所述最大差異代價值之間的差值小于預設條件，則確定所述當前變換單元不再繼續劃分。由于差異評價值的計算量是率失真代價的計算量的1/6～1/4，本發明達到了有效減少計算量，提高了編碼效率的效果。

技術領域

本發明涉及視頻編碼領域，特別涉及一種變換單元劃分方法及裝置。

背景技術

在HEVC(High Efficient Video Coding，高效率視頻編碼)標準中，提出了編碼單元和變換單元的概念。編碼單元(Coding Unit，簡稱：CU)是編碼的基本單元，類似于H.264標準中的宏塊；變換單元(Transform Unit，簡稱:TU)是進行變換和量化的基本單元，變換單元TU可以由編碼單元CU劃分得到。

由于存在多種將編碼單元CU劃分為變換單元TU的劃分方式，為了對當前的編碼單元采用最優的TU劃分方式，現有技術提供的變換單元劃分方法中，依次計算每一種劃分方式的率失真代價，并根據率失真代價最小的劃分方式將編碼單元CU劃分為變換單元TU。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：由于需要計算每一種劃分方式的率失真代價，計算量比較大，導致每次選擇劃分模式過程的效率較低，無法滿足一些實時性要求較高的編碼場景。

發明內容

為了解決現有技術的問題，本發明實施例提供了一種變換單元劃分方法及裝置。所述技術方案如下：

第一方面，提供了一種變換單元劃分方法，所述方法包括：

將當前變換單元按照n*n像素大小劃分為若干個子變換單元；

分別計算每個子變換單元的差異代價值；

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

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

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

第二方面，提供了一種變換單元劃分裝置，所述裝置包括：

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

差異計算模塊，用于分別計算每個子變換單元的差異代價值；

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

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

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

本發明實施例提供的技術方案帶來的有益效果是：

通過計算差異代價值的方式來決策是否需要進行有關當前變換單元的率失真代價的計算過程；解決了每次劃分過程均需要計算率失真代價的問題；達到了根據差異代價值的計算結果，選擇性地提前終止有關當前變換單元的率失真代價的計算過程，減少計算量并提高編碼效率，從而滿足一些實時性較強的編碼場景的需求。

附圖說明