[發明專利]編碼單元的仿射運動估計方法、裝置、存儲介質及終端

在審

• 申請號: 202110732569.7
• 申請日: 2021-06-29
• 公開（公告）號: CN113630602A
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 張鵬;陳長鑫;向國慶;嚴偉;賈惠柱
• 申請（專利權）人: 杭州未名信科科技有限公司;浙江省北大信息技術高等研究院
• 主分類號: H04N19/176
• 分類號: H04N19/176;H04N19/51;H04N19/513;H04N19/147;H04N19/567
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 李小朋

本發明公開了一種編碼單元的仿射運動估計方法，包括：獲取并劃分當前編碼單元，生成n個編碼塊；獲取n個編碼塊各自的中心運動矢量，生成n個第一中心運動矢量；從n個第一中心運動矢量中任意選取m個不同的編碼塊的中心運動矢量進行組合，生成多組中心運動矢量；根據所述多組中心運動矢量中各組中心運動矢量計算與其對應的未選中編碼塊的運動矢量，生成n個編碼塊各自的第二中心運動矢量；根據所述n個編碼塊各自的第二中心運動矢量從所述多組中心運動矢量中確定出率失真代價最小值對應的中心運動矢量，得到一組最優中心運動矢量。因此，采用本申請實施例，可以降低編碼復雜度，利于算法硬件實現。

技術領域

本發明涉及視頻編解碼技術領域，特別涉及一種編碼單元的仿射運動估計方法、裝置、存儲介質及終端。

背景技術

目前AVS3標準中，尺寸為16x16及以上的編碼單元CU塊，都會進行仿射運動估計。目前在AVS3標準中采用的仿射運動估計算法為基于梯度的快速仿射運動估計算法，該算法根據梯度下降來同時迭代更新一個塊的兩個控制點MV。基于梯度的快速仿射ME算法能夠快速收斂，從而顯著降低編碼復雜度。

在現有技術中，基于梯度的快速仿射運動估計算法可以在每次迭代中同時求解兩個MV，并快速收斂到最優組合。基于梯度的快速仿射ME算法的本質是在每次迭代中根據當前塊和該塊的預測之間的均方誤差(MSE)來調整MV0、MV1。目前的快速ME算法雖然能夠在每次迭代中同時求解兩個MV，并快速收斂到最佳控制點MV組合，但是進行6至8次的迭代依然會有不可忽視的編碼復雜度。每次迭代需進行的步驟如圖1所示。且需要特別指出的是，每次迭代在計算率失真代價時所進行的運動補償是以4x4的小塊單位計算其中心像素點的MV，然后進行運動補償，具有一定的編碼復雜度。

發明內容

本申請實施例提供了一種編碼單元的仿射運動估計方法、裝置、存儲介質及終端。為了對披露的實施例的一些方面有一個基本的理解，下面給出了簡單的概括。該概括部分不是泛泛評述，也不是要確定關鍵/重要組成元素或描繪這些實施例的保護范圍。其唯一目的是用簡單的形式呈現一些概念，以此作為后面的詳細說明的序言。

第一方面，本申請實施例提供了一種編碼單元的仿射運動估計方法，方法包括：

獲取并劃分當前編碼單元，生成n個編碼塊；

獲取n個編碼塊各自的中心運動矢量，生成n個第一中心運動矢量；

從所述n個第一中心運動矢量中任意選取m個不同編碼塊的中心運動矢量進行遍歷組合，生成多組中心運動矢量；

根據所述多組中心運動矢量中各組中心運動矢量計算與其對應的未選中編碼塊的運動矢量，生成n個編碼塊各自的第二中心運動矢量；

根據所述n個編碼塊各自的第二中心運動矢量從所述多組中心運動矢量中確定出率失真代價最小值對應的中心運動矢量，得到一組最優中心運動矢量；其中，n為預設常數，n為正整數。

可選的，根據所述n個編碼塊各自的第二中心運動矢量從所述多組中心運動矢量中確定出率失真代價最小值對應的中心運動矢量，得到一組最優中心運動矢量，包括：

利用n個編碼塊各自的第二中心運動矢量針對與其對應的編碼塊進行運動補償，生成n個預測塊；

計算n個預測塊和其對應的編碼塊之間的殘差像素，并基于所述殘差像素計算所述n個預測塊的率失真代價；

選取n個預測塊的率失真代價中最小值，并將最小值對應的一組中心運動矢量確定為一組最優中心運動矢量。

可選的，獲取n個編碼塊各自的中心運動矢量，包括：

初始化當前編碼單元的同一幀編碼單元；

提取同一幀編碼單元中與當前編碼單元相同位置處的中心運動矢量。