前向和逆向离散余弦变换的高效定点近似法

摘要

本发明描述使用定点计算来近似表示逆向离散余弦变换的计算的技术。根据这些技术，通过使经编码系数矩阵中的系数乘以比例因子来产生经按比例缩放系数矩阵。接下来，通过将中点偏差值加到所述经按比例缩放系数矩阵的DC系数来产生有偏系数矩阵。接着使用定点算术对所述有偏系数矩阵应用变换。接着使所述所得矩阵中的值右移，以便导出像素分量值矩阵。接着组合像素分量值矩阵以创建像素矩阵。通过这些技术而产生的所述像素矩阵接近地类似使用理想逆向离散余弦变换(“IDCT”)进行解压缩的像素矩阵。

主权项

一种用于计算逆向离散余弦变换以对经编码视频位流进行解码的方法，其包括：使所述经编码视频位流中的8×8经编码系数矩阵中的每一系数按比例缩放因子A、因子B、因子C、因子D、因子E、因子F、因子G、因子H、因子I或因子J中的一者，以便产生经按比例缩放系数矩阵，其中A＝1024，B＝1138，C＝1730，D＝1609，E＝1264，F＝1922，G＝1788，H＝2923，I＝2718，且J＝2528；使用定点经按比例缩放的一维变换的重复应用将所述经按比例缩放系数矩阵变换成经变换系数矩阵；使所述经变换系数矩阵中的经变换系数右移，以便产生经调节系数矩阵；其中所述经调节系数矩阵中的每一经调节系数近似表示通过对所述经编码系数矩阵应用理想的二维逆向离散余弦变换(“IDCT”)将产生的值矩阵中的对应值；显示8×8像素区块，其中所述8×8像素区块中的每一像素包含基于所述经调节系数矩阵中的经调节系数的像素分量值。