图像压缩的基本概念.ppt

4.2.1 无损压缩:基于字典的压缩 （2）GIF_LZW编码 InitializeStringTable(); //初始化串表 WriteCode(LZW_CLEAR); //输出清除标记 Temp = the empty string; //临时串变量置空 For 对输入流中每一个字符{ //扫描字符的循环 k = GetNextCharacter(); //读入一个新字符 if (temp + k 在串表中) { //判断“临时串变量+ 新字符”是否在表中 temp = temp + k; //更新临时串变量 } 第四章 图像压缩 第二节 无损压缩 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.2.2 无损压缩:统计编码 霍夫曼编码 （2）例子：建立概率统计表和编码树 符号 概率 1 2 3 4 a2 0.4 0.4 0.4 0.4 0.6 a6