离散余弦变换（DCT）的来龙去脉

1. 图像的二维离散变换

  与一维的有限长离散非周期信号存在傅里叶变换（DFT）一样，图像作为一个二维离散信号同样存在着二维离散变换（注意这里是介绍一个通用的概念，二维离散变换，包括了DFT、DCT等多种变换在内的一种通式写法），其通式可以表达为

1.1 二维变换的可分性与对称性

  如果一个二维变换核同时具备可分性与对称性，此时允许用两个一维变换来计算二维变换，即首先沿着输入的行（列）进行一维变换，接着用第一步得到的结果再对列（行）进行一维变换。当变换对的正反变换都满足这个条件时，且 $f(x,y)$ 是大小为 $M×M$ 的方形图像时，式（2.6-30）和式（2.6-31）可表示为矩阵形式

$$T=AFA^T$$
其中 $F$ 矩阵是包含元素 $f(x,y)$ 的 $的M×M$ 矩阵，