ch6图像压缩与编码(一)PPT.pptVIP

第六章 图像压缩;第一节 图像压缩的基本概念;6.1.1 图像压缩基本概念:数据冗余;6.1.1 图像压缩基本概念:数据冗余;6.1.1 图像压缩基本概念:数据冗余;4.1.1 图像压缩基本概念:数据冗余;6.1.2 图像压缩基本概念:保真度标准;4.1.2 图像压缩基本概念:保真度标准;6.1.2 图像压缩基本概念:保真度标准;4.1.2 图像压缩基本概念:保真度标准;6.1.2 图像压缩基本概念:图像压缩模型;6.1.3 图像压缩基本概念:图像压缩模型;6.1.3 图像压缩基本概念:图像压缩模型;6.1.3 图像压缩基本概念:图像压缩模型;第二节 无损压缩;6.2.1 无损压缩:行程编码;RLE 编码——Run Length Encoding 分析： 对于有大面积色块的图像，压缩效果很好 对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像;RLE 编码——Run Length Encoding 例子：PCX_RLE 1）PCX简介： 真彩色图像以行为 单位，按色面存放;2） PCX_RLE编码原则： 1) 图像数据以字节为单位进行编码 2) 按行进行压缩 3) 长度在前，灰度值在后 4) 单像素没有长度值 5) 以最高两位作为判断是重复数还是原像素。 最高两位为1，说明是重复数，否则，说明是原像素值; 2） PCX_RLE编码原则： 6) 重复像素长度iC最大值为26-1 = 63，如果遇到iC大于63的情况，则分为小于63的几段，分别处理。 7) 如果遇到不重复的单个像素P： 如果P 0xC0（192） 直接存入该像素值， 否则先存入长度1，再存入像素值 （注：1 192-255之间的单像素图像不减反增 2 192-255之间，64个数高两位为11）;（3）PCX_RLE的解码（以解一行为例） 1) 读一个字节到 byChar 2) if ((byChar 0xC0) == 0xC0) { //判前两位是否全1， C0 = 1100 0000 iCount = byChar 0x3F； //取出后6位的重复数 连续读iCount个字节 } else { 直接读下一个字节} 3)重复1)，2)直到读完一行。;6.2.2霍夫曼编码;霍夫曼编码 （2）例子：建立概率统计表和编码树 符号 概率 1 2 3 4 a2 0.4 0.4 0.4 0.4 0.6 a6 0.3 0.3 0.3 0.3 0.4 a1 0.1 0.1 0.2 0.3 a4 0.1 0.1 0.1 a3 0.06 0.1 a5 0.04 ;霍夫曼编码 （2）例子：编码过???： 符号 概率 编码 1 2 3 4 a2 0.4 1 0.4 1 0.4 1 0.4 1 0.6 0 a6 0.3 00 0.3 00 0.3 00 0.3 00 0.4 1 a1 0.1 011 0.1 011 0.2 010 0.3 01 a4 0.1 0100 0.1 0100 0.1 011 a3 0.06 01010 0.1 0101 a5 0.04 01011;霍夫曼编码 （3）算法实现 第一步：建立一系列的原数据缩减量 通过对符号的概率排序，把最小概率的符号组成一个符号，以便在下一个原数据缩减量中替换它们。 第二步：给每一个缩减的原始数据编码 从最少的原数据开始，向后进行到起始原数据。;6.2.2 无损压缩:霍夫曼编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码;6.2.3 无损压缩:无损预测编码