运用于图像编码和视频编码的离散余弦变换的方法与装置

摘要

本发明公开了一种运用于图像编码和视频编码的离散余弦变换的方法和装置。它用较低的实现复杂度得到较高的精度，并且可以较方便的控制实现的复杂度。所采用的变换矩阵的系数和理论的离散余弦变换矩阵的系数更加接近，因此和理论的离散余弦变换的结果更加接近，精度比现有技术在相当的实现复杂度下高。同时，现有技术在调整实现的复杂度和精度时需要调整多个系数，本发明允许可以调整一个、两个或多个系数，调整方法更加方便和全面。本发明可以用于图像编码和视频编码相关的领域中。本发明中离散余弦变换装置完全实现本发明中的离散余弦变换方法。

主权项

1、一种运用于图像编码和视频编码的离散余弦变换的方法，其特征在于：对于正变换，根据下式选取N×N正变换矩阵FDCTfpN：${\mathrm{FDCT}}_{\mathrm{fpN}}=\mathrm{round}\left(\sqrt{N}{g2}^{{\mathrm{SCALE}}_f}\mathrm{gFDCT}\right)/2^{{\mathrm{SCALE}}_f};$ 其中FDCT为理论的N×N离散余弦正变换矩阵；SCALEf为预先指定的非负整数，用于获得N×N正变换矩阵；round(g)为普通的四舍五入操作；对于正变换采用或调整SCALEf达到不同的精度和不同的实现复杂度；根据所选取的N×N正变换矩阵，进行相应的正变换过程：在正变换前先左移FS0位，在一维正变换后右移FS1位，在二维正变换后右移FS2位；其中FS0，FS1，FS2为整数，值为零时表示不进行移位操作，值为正整数时表示进行上所述方向的移位操作，值为负整数表示进行和上述方向相反的移位操作；对于正变换，采用或调整FS0，FS1，FS2中的一个、两个或三个达到不同的精度和不同的实现复杂度。