[發明專利]數據處理方法、介質及電子設備

在審

• 申請號: 202110982821.X
• 申請日: 2021-08-25
• 公開（公告）號: CN113761464A
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 劉根林;王浩
• 申請（專利權）人: 安謀科技（中國）有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14;G06F17/16;H04N19/625
• 代理公司: 上海華誠知識產權代理有限公司 31300
• 代理人: 肖華

本申請涉及視頻編解碼技術領域，公開了一種數據處理方法、介質及電子設備，可以通過重排系數矩陣來合并IDCT算法中的乘法而減少乘法次數。該據處理方法，包括：獲取與離散余弦逆變換IDCT對應的初始系數矩陣；對初始系數矩陣進行重排得到目標系數矩陣；基于目標系數矩陣，對待處理數據進行IDCT變換得到目標結果數據；其中，目標系數矩陣由相同或相似的多個4×4的子系數矩陣構成，多個4×4的子系數矩陣中包括至少兩個目標子系數矩陣，每個目標子系數矩陣中從左下到右上的每條斜線上的數值均相同，且每個目標子系數矩陣相比于初始系數矩陣中對應的未重排的子系數矩陣在IDCT變換過程中所進行的乘法次數較少。

技術領域

本申請涉及視頻編解碼技術領域，特別涉及一種數據處理方法、介質及電子設備。

背景技術

離散余弦逆變換(Inverse Discrete Cosine Transform，IDCT)算法在視頻編解碼標準中普遍使用。通常，將IDCT算法應用于大小為2的冪的視頻塊，例如N個像素高×N個像素寬的視頻塊。此時，這些視頻塊可以稱為“N×N視頻塊”，IDCT算法可以稱為N點IDCT，或者稱為N×N點的IDCT。

具體地，N點的一維IDCT算法需要N×N個乘法，這需要花費大量的計算資源。特別是當IDCT算法的點數N增加到32或64，以及對IDCT算法的吞吐量要求較高，如要求吞吐量為一個周期內有2個點時，將需要花費大量的計算資源。

發明內容

本申請實施例提供了一種數據處理方法、介質及電子設備，可以通過將系數矩陣重排為包括從左下到右上的斜線上的數據均相同的子系數矩陣，合并IDCT算法中的乘法而減少乘法次數。

第一方面，本申請實施例提供了一種數據處理方法，包括：獲取與離散余弦逆變換IDCT對應的初始系數矩陣(即下文中的系數矩陣C)；對初始系數矩陣進行重排得到目標系數矩陣(即下文中的系數矩陣C＇)；基于目標系數矩陣，對待處理數據進行IDCT變換得到目標結果數據；其中，目標系數矩陣由相同或相似的多個4×4的子系數矩陣構成，多個4×4的子系數矩陣中包括至少兩個目標子系數矩陣，每個目標子系數矩陣中從左下到右上的每條斜線上的數值均相同，且每個目標子系數矩陣相比于初始系數矩陣中對應的未重排的子系數矩陣在IDCT變換過程中所進行的乘法次數較少。

本申請實施例可以根據系數矩陣的特點，僅對部分子系數矩陣進行計算得到對應的結果，并由這些結果推出其他相同或類似的子系數矩陣對應的結果，有利于簡化IDCT算法中的蝶形運算。并且，對從左下到右上的斜線上的數據均相同的子系數矩陣的計算可以極大地合并IDCT算法中的乘法，即減少了乘法次數。從而，相比對重排前的整個系數矩陣進行完整的計算，對重排后的系數矩陣中的各個子系數矩陣的計算可以極大減少IDCT算法的蝶形運算的計算次數，使得IDCT硬件整體可以使用較少的乘法器和加法器實現，從而可以提高IDCT算法的快速性、簡化了IDCT硬件結構，進而實現高吞吐量、低成本且快速的IDCT方案。

在上述第一方面的一種可能的實現中，上述目標系數矩陣中相似的兩個子系數矩陣中，一個子系數矩陣中的任意位置上的數值與另一子系數矩陣中的相同位置上的數值互為相反數。更具體的，兩個相似的子系數矩陣中的一個子系數矩陣可以為另一個子系數矩陣乘以-1后得到的矩陣。

在上述第一方面的一種可能的實現中，上述基于目標系數矩陣，對待處理數據進行IDCT變換得到目標結果數據，包括：對待處理數據進行重排得到目標處理數據；基于目標系數矩陣對目標處理數據進行IDCT變換得到目標結果數據。可以理解的是，對待處理數據的重排規則對應于對初始系數矩陣的重排規則。