[发明专利]一种快速离散余弦反变换的方法和终端

说明书

技术领域

本发明涉及编解码领域，尤其涉及一种快速离散余弦反变换的方法和终端。

背景技术

变换编码是现代混合视频编码技术的一个重要环节，在编码端采用离散余弦变换DCT将图像宏块从空间域转换到变换域，在解码端通过离散余弦反变换IDCT将图像宏块从变换域还原到空间域，以此起到变换编码的压缩和解压缩作用。这种变换、反变换的技术已经应用在未来主流编解码方案H.265中。由于DCT/IDCT计算复杂，在编解码的过程中往往会消耗大量的计算性能。因为解码端计算性能往往要弱与编码端，因此IDCT变换的优化就具有更大的意义。特别是在当前移动互联网迅速发展的前提下，手机终端往往需要承担视频解码的任务。IDCT作为视频解码的关键技术之一，性能的提升直接影响到了用户体验。

现代编解码方案中广泛应用的IDCT快速算法是蝶形算法，在H.265的官方参考模型以及ffmpeg开源框架的H.265解码器中，使用的都是这种算法。

由于H.265编解码技术的特点，在解码端做IDCT变换的宏块包含大量的零像素点，现有的蝶形算法中，即使宏块只有一个非零像素点，也需要对整个块进行计算，这样使得很多零像素点做了冗余的乘法和加法运算，导致运算性能的浪费。

发明内容

本发明实施例提供了一种快速离散余弦反变换的方法和终端，用于利用非零像素点的排列特点进行优化，显著减少IDCT变换的乘法和加法次数，提升运算性能。

本发明实施例第一方面提供了一种快速离散余弦反变换的方法，包括：

终端检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

所述终端匹配所述宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

所述终端按照所述对应的优化算法对所述宏块进行离散余弦反变换。

结合本发明实施例的第一方面，本发明实施例的第一方面的第一种实现方式中，所述终端检测接收到的宏块，得到宏块类别包括：

所述终端获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

所述终端比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

所述终端根据所述宏块尺寸和所述最大数值确定所述宏块类别。

结合本发明实施例的第一方面，本发明实施例的第一方面的第二种实现方式中，所述优化算法为删除蝶形算法中各宏块类别对应的零像素点进行的运算，得到的各宏块类别对应的优化算法。

结合本发明实施例的第一方面至第一方面的第二种实现方式中的任一种实现方式，本发明实施例的第一方面的第三种实现方式中，所述终端匹配所述宏块类别对应的优化算法的步骤之前还包括：

所述终端存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述终端匹配所述宏块类别对应的优化算法包括：

所述终端查找所述预置配置信息，匹配到所述宏块类别对应的优化算法。

本发明实施例第二方面提供了一种终端，包括：

检测模块，用于检测接收到的宏块，得到宏块类别，所述宏块类别用于表示所述宏块中非零像素的排列特点；

匹配模块，用于匹配所述检测模块检测到的宏块类别对应的优化算法，所述优化算法删除了所述宏块类别对应的零像素点进行的运算；

计算模块，用于按照所述匹配模块匹配出的对应的优化算法对所述宏块进行离散余弦反变换。

结合本发明实施例的第二方面，本发明实施例的第二方面的第一种实现方式中，所述检测模块具体包括：

获取单元，用于获取所述宏块中各非零像素点相对于所述宏块的左上角的相对坐标和宏块尺寸；

比较单元，用于比较所述各非零像素点的所述相对坐标，得到所述相对坐标的横纵坐标值中的最大数值；

确定单元，用于根据所述宏块尺寸和所述最大数值确定所述宏块类别。

结合本发明实施例的第二方面或第二方面的第一种实现方式，本发明实施例的第二方面的第二种实现方式中，所述终端还包括：

存储模块，用于存储预置配置信息，所述预置配置信息包括各宏块类别与各优化算法的对应关系；

所述匹配模块具体用于，查找所述存储模块存储的预置配置信息，匹配到所述宏块类别对应的优化算法。