数据压缩编码技术演示文件修改版.ppt

典型变换 1. KL变换：经过正交变换后的协方差矩阵为一对角矩阵，且具有最小均方误差时，该变换称为最佳变换，也称Karhunen-Loeve变换（K-L变换）。 2. DCT变换：如果变换后的协方差矩阵接近对角矩阵，该类变换称为准最佳变换，典型的有DCT（离散余弦变换） K-L变换 K-L变换（ Karhunen-Loeve Transform）是建立在统计特性基础上的一种变换 。 假定一幅N x N的数字图像通过某一信号通道传输M次，由于受随机噪音干扰和环境条件影响，接收到的图像实际上是一个受干扰的数字图像集合： 对第i次获得的图像 fi(x,y) ，可用一个含 N×N个元素的向量 Xi 表示，即 ： 该向量的第一组分量（N个元素）由图像fi(x,y) 的第一行像素组成，向量的第二组分量由图像 f i(x,y) 的第二行像素组成，依此类推。也可以按列的方式形成这种向量，方法类似。 X向量的协方差矩阵定义为： m f定义为： 对于M幅数字图像，平均值向量 m f 和协方差矩阵 C f可由下述方法近似求得： m f 是 N×N个元素的向量， C f 是 N ×N x N×N 的方阵。可以求出协方差矩阵的 N×N个特征向量和对应的特征值。假定 是按递减顺序排列的特征值，对应的特征向量： 则K-L变换矩阵A定义为： ei = ????????????????????????????????????? 从而可得K-L变换的变换表达式为： K-L变换虽然具有MSE意义下的最佳性能，但需要先知道信源的协方差矩阵并求出特征值。求特征值与特征向量并不是一件容易的事，维数较高时甚至求不出来。即使能借助计算机求解，也很难满足实时处理的要求，而且从编码应用看还需要将这些信息传输给接收端。这些因素造成了K-L变换在工程实践中不能广泛使用。 离散余弦变换(DCT) DCT特点: (1)DCT系数矩阵能量集中在直流和低频区 (2)DCT系数振幅基本不相关 (3)DCT的直流系数近似满足瑞利分布 DCT计算公式 对于N×N像素块前向2－D DCT变换通常就表示为以下定义式: 后向2－D DCT变换则通常表示为以下定义式： 其中： DCT系数的物理意义： DC 分量 F(0,0)： 图象平均灰度值， AC分量 63个系数： 高频部分，图象细节 DCT变换实例 三 阶 DPCM 线 性 预 测 框 图 (m-1,n-1) (m-1, n) (m, n-1 ) (m, n) a1 a2 a3 ^ fmn=a1f(m,n-1)+a2f(m-1,n-1)+a3f(m-1,n) ^ APCM自适应预测编码 这种编码方法中，量化器的步长和预 测器的参数均能根据图象的局部特征作自 适应的调整。 APCM分成两类 1.线性自适应预测器 Yamada（1977年）提出了二维DPCM自适应预测方案。 Xn=K(a1x1+a4x4) K是自适应系数 ^ 1.0+0.125 |e’n-1| = ek K= 1.0 e1|e’n-1|ek 1.0-0.125 e’n-1=e1 其中：e’n-1是第n-1插样值的量化输出电平。 ek,e1分别为最大/最小量化输出电平。 (1). 当第(n-1)像素量化输出电平|e’n-1|在 e1和 ek之间，为大多数场合，此时K=1 (2). 当|e’n-1|=ek,取K=1.125预测值将自动增加 12.5%。 (3). 当|e’n-1|=e1时,取K=0.875预测值自动减少 12.5%。 2. 非线性自适应预测器 引进几个和临近象素有关的值，入i和di 非线性改变预测的数。所以，叫非线性的自 适应预测。 S6 S2 S3 S4 S1 S5 x 采用四点预测 Girl图计算 a1=0.702 a2= -0.200 a3=0.437 a4=0.061 实际常用2幂次 a1=0.75 a2= - 0.5 a3=0.5 a4=0.25 在JPEG中预测器采用： 0 没预测 1