H.264整数DCT公式推导和蝶形图分析-多视角视频编码(mvc)研究(转载)

为什么要进行变换

空间图像数据通常是很难压缩的：相邻的采样点具有很强的相关性（相互关联的），而且能量一般平均分布在一幅图像中，从而要想丢掉某些数据和降低数据精度而不明显影响图像质量，就要选择合适的变换，方法，使图像易于被压缩。适合压缩的变换方法要有这样几个性质：

 

1、可以聚集图像的能量（将能量集中到少数有意义的数值上）；如下图：

 

举个例子说明，下图是变换前的数据：

 

以下是变换后的数据：

可以看出，经变换后，数据的能量基本上集中到左上方（低频信号）了，而变换后的数据完全可以通过反变换还原成原来的数据。为了达到压缩文件的目的，我们就可以丢弃掉一些能量低的数据（高频信号），而对图像质量影响很小。

 

2、可以除去数据之间的相关性（以使丢掉不重要的数据对图像的质量影响很少）。

 

3、变换方法应该适合用软硬件实现。

 

以下将描述4x4整数DCT推导过程

 

 

将上面的DCT公式转变为矩阵形式，为了说明标准中整数变换和反变换，先设d=c/b,

我们可以把DCT变换写成下式：

其中，为了保证正交，a ,b, c, d的值可分别如下设置:

根据假设，上式可化为：