第八章变换编码.pptVIP

变换编码有何意义？

本章之前，我们一直认为冗余度是数据固有的，但实际上，有时却与不同的表示方法有很大关系。

预测编码希望通过对信源建模来尽可能精确地预测源数据；而本章则考虑将原始数据“变换”到另一个更为紧凑的表示空间，得到比预测编码更高的数据压缩。;1、变换编码的基本思想

变换编码(TransformCoding)的基本思想是将在通常的欧几里德几何空间(空间域)描写的图像信号映射变换到另外的向量空间(变换域)进行描写，然后再根据图像在变换域中系数的特点和人眼的视觉特性进行编码。;图像分解：减少变换的计算复杂度

图像变换：解除每个子图像内部像素之间的相关性，或者说将尽可能多的信息集中到尽可能少的变换系数上。

压缩：不是在变换中而是在量化变换系数时及编码时取得的。;2、正交变换的几何意义

考虑两个相邻数据样本x1与x2

的联合事件。;第一节基本原理;第一节基本原理;以上几何解释可推广到一串n个数据点或一块m×n个像素的子图像：将该数据串（或数据块）看成n维（或m×n维）空间中的一个点，则此时的正交变换从几何上看不过是n维（或m×n维）坐标系的一个旋转。

正交变换实现数据压缩的物理本质：

经过多维坐标系中适当的旋转和变换，能够把散布在各个坐标轴上的原始数据在