第六章图像数据的压缩编码试卷.pptVIP

* ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * ldhgf * 发送时将等值线的灰度值，IP点坐标和方向序列一一逐个发送，即可描述图像。 6. 做出编码表 00 01 10 11 等值线号 灰度值 IP行坐标 IP列坐标 IP点后各象素方向 00 00 000 000 01,01,01,01,01,01,01,10,10,10,10,10,11,11,11,11, … … (共26个) 01 01 001 001 01,10,11,00 10 10 001 100 10, 10, 01, 01, 10, 11, 11, 00, 00, 00 11 11 101 001 01, 11 上述采用三位自然码，亦可用 Huffman 编码进行优化。 方向代码： § 6.2.4 预测方法编码 (自学) 一、预测方法编码的类型 二、DPCM的基本原理 三、DPCM方法中最佳系数的确定 四、DPCM方法中图像降质的类型和原因 要点 § 6.2.5 LZW压缩算法(自学) 一、LZW压缩算法说明，王广志编 二、lzw compression，By Bob Montgomery 三、lzw and gif explained， By Steve Blackstock 补充材料： 上述编码均在图像空间进行操作，称为空域方法。而基于图像变换的方法称频域方法。 § 6.2.6 变换方法压缩编码 频域方法的基础： 频域方法一般为非信息保持编码！ 频域方法的处理流程： 构造子图像 正变换 重新量化 符号编码 合并子图像 符号解码 反变换 输入图像 压缩图像 压缩图像 解压图像 通过可逆的线性变换将图像映射为一组变换系数，达到能量集中的目的，从而舍弃能量很小的系数，达到压缩的目的。 频域方法的优点：压缩比高，视觉效果好 1. 子图像尺寸的选择原则 变换编码中的主要问题： 子图像尺寸的选择 变换方法的选择 比特分配方法 子图像尺寸的选择影响到编码误差和计算的复杂度，实际中应考虑 1. 相邻子图像之间的相关性（冗余）降低到可接受的水平 2. 子图像的长和宽均为 2 的整数次幂 一般情况下，压缩量和计算复杂度随子图像尺寸增加而增加，常用的尺寸为 8×8 和 16×16。 分块的好处：计算速度快；误差扩散小 分块的问题： Gibbs现象 对变换系数的重新量化，要通过保留较大系数，舍弃较小的系数而达到压缩目的，因此其截断误差与两个因素有关： ① 舍弃的变换系数的数量和相对重要性 2. 变换方法的选择 3. 比特分配方法 (变换系数截断、量化与符号编码方法的选择) 压缩并不是在变换步骤取得的，而是在量化变换的系数时取得的。因此变换的能量集中特性影响了压缩效果。 单就信息集中能力而言，K-L变换最强，但计算复杂，与输入图像相关。 DCT在信息集中与计算复杂度方面具有较好的综合性能，得到广泛应用。 一些新的处理方法，如小波变换＋零树编码；子带(subband)编码；分形(fractal)；矢量量化(VQ)等具有较好的性能，正处于发展之中。 ② 所保留系数的表示精度 为确定那些系数需要保留，可以选择采用下面的准则： 准则1：分区编码方法 准则2：阈值编码方法 例：直接 DCT 变换编码的压缩效果 实际使用的压缩编码方法，都是综合了各种方法而达到最高的效率。再计算机图像压缩编码方面，已经有一批标准，并在不断发展。 6.3 图像压缩编码标准与JPEG压缩编码方法介绍 MPEG-1标准，1992 MPEG-2标准，1993 H.261标准 (CCITT, 1990) H.263标准 MPEG-4标准，1999第1版，2000第2版 MPEG-7标准，1996－1998，2001年底 二值图像压缩标准 静止图像压缩标准 序列图像压缩标准 G3 G4 JBIG CCITT Group 3 Group 4 Joint Bilevel Imaging Group, 1992 JPEG Joint Picture Expert Group, 1991 标准化组织： ISO ITU CCITT JPEG2000 JPEG压缩编码方法介绍 JPEG是一个应用广泛的静态图像数据压缩标准，其中包含两种压缩算法(DCT和DPCM)，并考虑了人眼的视觉特性，在量化和无损压缩编码方面综合权衡，达到较大的压缩比。JPEG既适用于灰度图像也适用于彩色图像。 6.4 图像压缩编码的新发展 一、概