图像压缩的基本概念.pptVIP

4.2.1 无损压缩:基于字典的压缩 else { WriteCode(CodeFromString(temp)); // 输出新临时串变量的编码 AddTableEntry(temp + k); //把新字符串存到串表中 Temp = k; //用当前读入的字符更新临时temp }} WriteCode(CodeFromString(temp)); // 输出新临时串变量的编码 WriteCode(LZW_EOI); // 输出结束标记 第四章 图像压缩 第二节 无损压缩 4.2.1 无损压缩:基于字典的压缩 编码举例：设字符集{a,b,c,d}， 串：aabdaadaa 压缩字典 临时串 输入串 编码 0 a T=temp + a 1 b T= a + a 0 2 c T= a + b 00 3 d T= b + d 001 4 aa T= d + a 0013 5 ab T= a + a 6 bd T= aa + d 00134 7 da T= d + a 8 aad T= da + a 001347 9 daa T= a 0013470 第四章 图像压缩 第二节 无损压缩 4.2.1 无损压缩:基于字典的压缩 （3）GIF_LZW解码 While ((Code = GetNextCode()) != LZW_EOI) { If (Code = = LZW_CLEAR) { //判断是否是清除标记 InitializeStringTable(); //初始化串表 Code = GetNextCode(); //读入编码 If (Code != LZW_CLEAR) { //如果不是清除标记 WriteString(StringFromCode(Code)); //查串表输出字符 OldCode = Code; //保留当前编码 } } else { 第四章 图像压缩 第二节 无损压缩 4.2.1 无损压缩:基于字典的压缩 if (IsInTabel(Code) { //判编码是否已经在表中 WriteString(StringFromCode(Code)); //输出字符串 OldCode = Code; //保留当前编码 } else { //不在串表中 OutString = StringFromCode(OldCode) + StringFromCode(GetLastChar(Code));//新老组合解码WriteString(OutString); //输出解码 AddStringToTable(OutString); //给串表加一项 OldCode = Code; //保留当前编码 } 第四章 图像压缩 第二节 无损压缩 4.2.2 无损压缩:统计编码 统计编码 霍夫曼编码 第四章 图像压缩 第二节 无损压缩 4.2.2 无损压缩:统计编码 霍夫曼编码 （1） 基本思想 通过减少编码冗余来达到压缩的目的。 基本思想是统计一下符号的出现概率，建立一个概率统计表，将最常出现(概率大的)的符号用最短的编码，最少出现的符号用最长的编码。 第四章 图像压缩 第二节 无损压缩 第四章 图像压缩 4.1 图像压缩的基本概念 4.2 无损压缩 4.3 有损压缩 4.4 压缩标准 第四章 图像压缩 第一节 图像压缩的基本概念 4.1.1 数据冗余 4.1.2 保真度标准 4.1.3 图像压缩模型 第四章 图像压缩 第一节图像压缩基本概念 4.1.1 图像压缩基本概念:数据冗余 图像压缩的基本概念 设：n1和n2是在两个表达相同信息的数据集中，所携 带的单位信息量。 压缩率（压缩比）： CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 相对数据冗余： RD = 1 – 1/CR 例：CR=20; RD = 19/20 第四章 图像压缩 第一节图像压缩基本概念 4.1.1 图像压缩基本概念:数据冗余 三种数据冗余： 编码冗余 像素冗余 视觉心理冗余 第四章 图像压缩 第一节图像压缩基本概念 4.1.1 图像压缩基本概念:数据冗余 编码冗余：