为什么要进行变换
空间图像数据通常是很难压缩的:相邻的采样点具有很强的相关性(相互关联的),而且能量一般平均分布在一幅图像中,从而要想丢掉某些数据和降低数据精度而不明显影响图像质量,就要选择合适的变换,方法,使图像易于被压缩。适合压缩的变换方法要有这样几个性质:
1、可以聚集图像的能量(将能量集中到少数有意义的数值上);如下图:
举个例子说明,下图是变换前的数据:
以下是变换后的数据:
可以看出,经变换后,数据的能量基本上集中到左上方(低频信号)了,而变换后的数据完全可以通过反变换还原成原来的数据。为了达到压缩文件的目的,我们就可以丢弃掉一些能量低的数据(高频信号),而对图像质量影响很小。
2、可以除去数据之间的相关性(以使丢掉不重要的数据对图像的质量影响很少)。
3、变换方法应该适合用软硬件实现。
以下将描述4x4整数DCT推导过程
将上面的DCT公式转变为矩阵形式,为了说明标准中整数变换和反变换,先设d=c/b,
我们可以把DCT变换写成下式:
其中,为了保证正交,a ,b, c, d的值可分别如下设置:
根据假设,上式可化为: