第五章图像编码3.pptVIP

其主对角线上是特征值，在下对角线上仅有若干个１，这也就比较理想了。从相似变换理论可知，总可以找到一个非奇异矩阵Ｔ，使得 (5—128) 而且这个T并不是唯一的。 在第三章讨论过的五种正交变换都具有T的性质。这五种正交变换就是常用的准最佳变换。尽管它们的性能比K-L变换稍差，但是，由于它们的变换矩阵T是固定的，这给工程实现带来了极大的方便。因此，首先付诸于实用的是这些准最佳变换法。 5. 各种准最佳变换的性能比较 从运算量大小以及压缩效果这两个方面来比较各种正交变换，其性能比较如表5—16所示。 6. 编码 变换为压缩数据创造了条件，压缩数据还要靠编码来实现。通常所用的编码方法有二种， 一是区域编码法， 二是门限编码法。 ? （1）?????? 区域编码法 这种方法的关键在于选出能量集中的区域。例如，正交变换后变换域中的能量多半集中在低频率（或列率）空间上，在编码过程中就可以选取这一区域的系数进行编码传送，而其他区域的系数可以舍弃不用。在译码端可以对舍弃的系数进行补零处理。这样由于保持了大部分图像能量，在恢复图像中带来的质量劣化并不显著。 在区域编码中，区域抽样和区域编码的均方误差均与方块尺度有关。图5—52示出了图像变换区域抽样的均方误差与方块尺度的关系。图5—53则示出了图像区域编码均方误差与方块尺度的关系。 区域编码的显著缺点是一旦选定了某个区域就固定不变了，有时图像中的能量也会在其他区域集中较大的数值，舍掉它们会造成图像质量较大的损失。 （2）门限编码 这种采样方法不同于区域编码法，它不是选择固定的区域，而是事先设定一个门限值T。如果系数超过T值，就保留下来并且进行编码传送。如果系数值小于Ｔ值就舍弃不用。这种方法有一定的自适应能力。它可以得到较区域编码为好的图像质量。但是，这种方法也有一定的缺点，那就是超过门限值的系数的位置是随机的。 因此，在编码中除对系数值编码外，还要有位置码。这两种码同时传送才能在接收端正确恢复图像。所以，其压缩比有时会有所下降。一种简单实用的位置编码技术是对有效样本之间的无效样本数目编码。 图像编码的国际标准 在图像编码中，目前的国际标准是： ①、静止图像: JPEG ( Joint Photographic Expert Group )：“联合图片专家组” 1991年提出的 ISO CD 10916建议草案。 这个建议规定了具体的编码方法及质量要求，即: ＊ ８×８ DCT + Huffman 编码 （基本）； ＊ 自适应算术编码（扩展）； 无失真预测，帧内预测及 Huffman； ②、可视电话／会议电视： * CCITT H .261 标准， 1988年提出 P×64Kbit/s。 P 为可变系数，对于可视电话，建议 P=2 ，会议电视建议 P≥6 。编码方法可采用混合编码法， 即采用DCT变换， 运动补偿 DPCM 及 Huffman 编码等方法。 ③、 MPEG ( Motion Picture Expert Group 运动图像专家组 ) CCITT的ISO CD 11172 号建议，MPEG1指标是压缩ＰＣＭ一次群( 1.5Mb/s -- 2Mb/s )，采用 DCT、运动补偿、帧内、帧间预测等方法。 到MPEG1、MPEG2、MPEG4、MPEG7等 作业： P266 1、3、7、10、13； （２） 最佳的准则 常用的准则仍然是均方误差准则。均方误差由下式表示 (5—106) 式中f(x,y)代表原始图像，g(x,y)为经编译码后的恢复图像。均方误差准则就是要使 最小。 最小的变换就是最佳变换。 （３） 均方误差准则下的最佳统计变换 均方误差准则下的最佳统计变换也叫K-L变换(Karhunen loeve Transform)。 设T是一正交变换矩阵 (5—107) 这是一个Ｎ×Ｎ矩阵，其中 是一个Ｎ维向量。这个矩阵是正交的，因此 显然 (5—108) 另外, 设有一数据向量 经正交变换后 (5—109) 而 (5—110) 这里 于是 (5—111) 为了压缩数据，在恢复X时不取完整的N个Y分量，而是仅取M个分量，其中MN。这样其中M个分量构成一个子集，即 用这M个分量去估计X，其余的用常量 来代替。于是可得到 (5—112) 这里 是X的估计。X的值与 的误差为