新·第4章 图像编码与压缩-精.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4.9 小结  本章在分析图像编码的必要性与可能性的基础上，对图像编码与压缩的基本概念、理论及其编码分类进行了简要介绍。并从无损压缩和有损压缩的角度具体介绍了几种常用的图像编码与压缩技术。 无损压缩是指可以精确无误地从压缩数据中恢复出原始数据的图像压缩方法。常见的无损压缩技术包括基于统计概率的方法和基于字典的技术。 有损编码是以丢失部分信息为代价来换取高压缩比的。有损压缩方法主要有损预测编码方法、变换编码方法等。 图像压缩的国际标准可分成三个部分：静止图像压缩标准、运动图像压缩标准和二值图像压缩标准。常用的编码标准有：JPEG、MPEG、JBIG及H.26x等标准。 JPEG是联合图像专家小组开发研制的连续色调、多级灰度、静止图像的数字图像压缩编码方法。JPEG中的核心算法是DCT变换编码。 MPEG视频压缩分为空间域压缩与时间域压缩。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1) 按 , 求Φx的特征值λi : 得: 则可解得: =6.854 =2 =0.146 2) 求λi对应的特征向量。将λ1，λ2，λ3代入(4-31)中分别求得如下三个特征向量： = = = 用V1，V2，V3的转置向量作为正交矩阵T的行向量，那么，对于任一向量X=(2，1，-0.1)的K-L变换为 : 则Y的协方差矩阵Φy为: Y=TX= 0.918 0.329 －0.067 0.333 －0.667 0.667 －0.217 0.634 0.742 2 1 －0.1 = 2.234 －0.067 0.127 ΦY =TΦXTT = 6.854 0 0 0 2 0 0 0 0.146 离散余弦变换(DCT) 在数字图像压缩编码中，最佳变换K-L计算复杂，一般不采用。 由于DCT与K-L变换压缩性能和误差很接近，而DCT计算复杂度适中，又具有可分离特性，还有快速算法等特点，所以近年来在图像数据压缩中，采用离散余弦变换编码的方案很多。 JPEG、MPEG、H.261等压缩标准，都用到离散余弦变换编码进行数据压缩。 余弦变换是傅立叶变换的一种特殊情况。在傅立叶级数展开式中，如果被展开的函数是实偶函数，那么，其傅立叶级数中只包含余弦项，再将其离散化由此可导出余弦变换，或称之为离散余弦变换DCT(Discrete Cosine Transform)。 二维离散偶余弦正变换公式为： 式中，x,y,u,v＝0，1……，N-1。 当u=v=0时。 当u=1，2，…，N-1；v=1，2，…，N- 1时。 （4-38） 二维离散偶余弦逆变换公式为： 式中x,y,u,v＝0，1……，N-1。 当u=v=0时。 当u=1，2，…，N-1；v=1，2，…，N-1时。 （4-39） 二维离散余弦变换核具有可分离特性，所以，其正变换和逆变换均可将二维变换分解成系列一维变换(行、列)进行计算。 在DCT为主要方法的变换编码中，一般不直接对整个图像进行变换，而是首先对图像分块，将M×N的一幅图像分成不重叠的M/K×N/K个K×K块分别进行变换。 这样做的好处主要体现在： 第一，降低运算量，如对一幅512×512图像，分块变换仅需约1／3的运算量； 其次，后续的量化和扫描处理可以得到明显的简化； 第三，容易将传输误差引起的错误控制在一个块内，而不是整个图像扩散。分块大小通常选8 × 8和16 × 16。 4.7 JPEG图像编码压