[發明專利]一種AVS3幀內快速劃分方法、系統及存儲介質

有效

• 申請號: 202010073656.1
• 申請日: 2020-01-22
• 公開（公告）號: CN111246221B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 梁凡;劉金鳳
• 申請（專利權）人: 中山大學
• 主分類號: H04N19/96
• 分類號: H04N19/96;H04N19/176;H04N19/119
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 何文聰

1.一種AVS3幀內快速劃分方法，其特征在于，包括以下步驟：

獲取視頻編碼單元；

采用Sobel算子得到所述編碼單元的梯度；

獲取所述編碼單元梯度的投影值；

根據所述投影值與預設閾值的比對結果，選擇劃分模式；

所述預設閾值，包括第一閾值、第二閾值、第三閾值、第四閾值和第五閾值；

所述編碼單元梯度的投影值，包括水平方向梯度的投影值、垂直方向梯度的投影值、水平方向最大梯度投影值和垂直方向最大梯度投影值；

所述編碼單元梯度的投影值，還包括水平方向四個分區的梯度投影值極差、垂直方向四個分區的梯度投影值極差、水平方向相鄰分區梯度投影值極差差值和垂直方向相鄰分區梯度投影值極差差值；

所述編碼單元梯度的投影值，還包括水平方向最大相鄰分區梯度投影值極差差值、垂直方向最大相鄰分區梯度投影值極差差值、水平方向最大相鄰分區梯度投影值極差差值下標和垂直方向最大相鄰分區梯度投影值極差差值下標；

所述根據所述投影值與預設閾值的比對結果，選擇劃分模式這一步驟，包括以下步驟：

若水平方向最大梯度投影值和垂直方向最大梯度投影值均小于第一閾值，而且水平方向最大相鄰分區梯度投影值極差差值和垂直方向最大相鄰分區梯度投影值極差差值均小于第二閾值，則選擇不劃分模式；

若垂直方向最大相鄰分區梯度投影值極差差值大于第三閾值與水平方向最大相鄰分區梯度投影值極差差值的乘積，而且垂直方向最大梯度投影值大于第四閾值與水平方向最大梯度投影值的乘積，則禁止水平方向的劃分；

若水平方向最大相鄰分區梯度投影值極差差值大于第三閾值與垂直方向最大相鄰分區梯度投影值極差差值的乘積，而且水平方向最大梯度投影值大于第四閾值與垂直方向最大梯度投影值的乘積，則禁止垂直方向的劃分。

2.根據權利要求1所述的一種AVS3幀內快速劃分方法，其特征在于：所述根據所述投影值與預設閾值的比對結果，選擇劃分模式這一步驟，還包括以下步驟：

若垂直方向最大相鄰分區梯度投影值極差差值下標為1，而且垂直方向相鄰分區梯度投影值極差差值的第2個元素大于第五閾值與第1個元素的乘積；或者垂直方向最大相鄰分區梯度投影值極差差值下標為1，而且垂直方向相鄰分區梯度投影值極差差值的第2個元素大于第五閾值與第3個元素的乘積，則禁止垂直方向擴展四叉樹劃分；

若水平方向最大相鄰分區梯度投影值極差差值下標為1，而且水平方向相鄰分區梯度投影值極差差值的第2個元素大于第五閾值與第1個元素的乘積；或者水平方向最大相鄰分區梯度投影值極差差值下標為1，而且水平方向相鄰分區梯度投影值極差差值的第2個元素大于第五閾值與第3個元素的乘積，則禁止水平方向擴展四叉樹劃分。

3.根據權利要求1所述的一種AVS3幀內快速劃分方法，其特征在于：

對于選擇后的劃分模式，采用率失真優化方法，獲取最佳的劃分模式。

4.根據權利要求1所述的一種AVS3幀內快速劃分方法，其特征在于：所述采用Sobel算子得到所述編碼單元的梯度這一步驟，包括以下步驟：

對編碼單元進行臨近復制，補充邊緣圖像；

使用水平Sobel算子和垂直Sobel算子對編碼單元進行卷積，獲取水平卷積梯度值和垂直卷積梯度值；

通過水平卷積梯度值和垂直卷積梯度值得到編碼單元的梯度。

5.一種AVS3幀內快速劃分系統，其特征在于：包括：

至少一個處理器；

至少一個存儲器，用于存儲至少一個程序；

當所述至少一個程序被所述至少一個處理器執行，使得所述至少一個處理器實現如權利要求1-4中任一項所述的一種AVS3幀內快速劃分方法。