[发明专利]数据处理方法、介质及电子设备

说明书

本申请涉及视频编解码技术领域，公开了一种数据处理方法、介质及电子设备，可以通过重排系数矩阵来合并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变换得到目标结果数据。可以理解的是，对待处理数据的重排规则对应于对初始系数矩阵的重排规则。