离散余弦变换在图像压缩中的应用

一.   离散余弦变换

归一化的二维傅里叶变换如下：

从傅里叶变换到离散余弦变换，需要一些数学理论的支持。在给定区间内满足狄利赫里条件的连续实对称函数，可以展开成仅含有余弦项的傅里叶级数。

以一个二维离散函数f(x,y)(x,y=0,1,…N-1)为例，对其进行偶延拓。

假如序列中不包含零点，自然按照以下方式延拓：f(1,0)=f(-1,0),f(0,1)=f(0,-1)，对称中心为 (0,0)

由于序列中包括零点，考虑零点后的延拓方式：f(0,0)=f(-1,0),f(0,0)=f(0,-1) ，对称中心为 (-1/2,-1/2)

因此，按照上述方法延拓后，归一化的二维离散余弦变换可以写成如下形式：

其中，