[发明专利]可变复杂度的离散余弦逆变换查表快速算法

说明书

技术领域

本发明涉及数字图像和视频压缩技术领域，特别是涉及一种JPEG、MPEG、H26X压缩标准中IDCT(离散余弦逆变换)模块的可变复杂度的离散余弦逆变换查表快速算法的实现。

背景技术

离散余弦正逆变换是目前大多数多媒体压缩标准的重要组成部分(包括：JPEG、MPEG、H26X)。二维的离散余弦变换(2D-DCT)将空间域信号能量重新分布，使含有大部分能量的低频分量集中在一起，根据能量分布来采用不同的有损压缩策略，使能量损失在频域可控。而离散余弦逆变换(2D-IDCT)将压缩后的频域信号还原到空间域，与其他模块配合形成可视信号，具体流程见图1。DCT和IDCT的计算量大，在实时性要求很高的场合，能否快速完成IDCT就成了解码过程中的关键。

8点的一维离散余弦变换公式如下：

f(x)=12Σu=07C(u)·F(u)cos(2m+1)πu16]]>

其中，x，u＝0，1，......6，7。

8×8矩阵的二维离散余弦变换公式如下：

f(x,y)=14Σu=07Σv=07(C(u)·C(v)·F(u,v)cos(2m+1)πu16·cos(2m+1)πv16)]]>

其中，x，y，u，v＝0，1，......6，7。

F(u，v)为DCT系数矩阵中(u，v)位置的值，f(x，y)为还原矩阵中(x，y)位置的值。