第六章图像编码技术()PPT.ppt

第六章　　图像编码技术;　　图像压缩 　 1.必要性： 对于电视画面的分辨率640*480的彩色图像(RGB)，假设每秒30帧，则一秒钟的数据量为:640*480*3*30=27M 100M 仅能存储 100/27=3.7秒。若视频为DVD格式2小时的电影需要200张碟片。 ;像素冗余： 　　 由于任何给定的像素值，原理上都可以通过它的相邻像素预测到。对于一个图像，很多单个像素对视觉的贡献是冗余的。 例：原图像数据：234 223 231 238 235 压缩后数据：234 11 -8 -7 3，我们可以对一些接近于零的像素不进行存储，从而减小了数据量。;一些信息在一般视觉处理中比其它信息的 相对重要程度要小，这种信息就被称为视觉 心理冗余。;6.2 保真度准则——评价压缩算法的准则  P150;将 归一化信噪比并用分贝（dB）表示.令;2. 主观保真度准则 观察者对图像综合评价的平均 ;6.3 基础理论;输入字符串: aabbaccbaa;如果某种编码方法产生的平均码长等于信息源的熵，那么它就没有任何冗余信息，达到了编码的最优状态。;信源字母集;如何判断是不是前缀编码 下述那一个不是前缀编码？? ? A (00,01,10,11)? ??? B (0,1,,00,11)? ?? ? C (0,10,110,111)? ?D (1,01,000,001)?? 2.不是前缀编码的是：? ?A (0,10,110,1111)? ?? ?B (11,10,001,101,0001)? ?? ?C (00,010,0110,1000)? ?? ?D (b,c,aa,ac,aba,abb,abc);整体的大部分字符是由较短的编码;哈夫曼编码(Huffman);; 设某信源有5种符号x={A1，A2，A3，A4，A5}。在数据中出现的概率p={0.25，0.22，0.20，0.18，0.15}，试给出Huffman编码方案，写出每个符号对应的Huffman编码。;例：单符号离散无记忆信源 ，用 两种不同的方法对其编二进制哈夫曼码。; Wi改错 这两种编码哪一种更好呢，我们来计算一下二者的码长。;两种编码的平均码长是一样的，都是2.2，那一种更好呢，我们可以计算一下平均码长的方差。;可见：第二种编码方法的码长方差要小许多。意味着第二种编码方法的码长变化较小，比较接近于平均码长。 第一种方法编出的5个码字有4种不同的码长； 第二种方法编出的码长??有两种不同的码长； 显然，第二种编码方法更简单、更容易实现，所以更好。 结论：在哈夫曼编码过程中，对缩减信源符号按概率由大到小的顺序重新排列时，应使合并后的新符号尽可能排在靠前的位置，这样可使合并后的新符号重复编码次数减少，使短码得到充分利用。;符号;香农－范诺编码(Shannon-Fano );香农－范诺编码举例;例：对下面这串出现了五种字符的信息( 40 个字符长 ): cabcedeacacdeddaaabaababaaabbacdebaceada 五种字符的出现次数分别：a - 16，b - 7，c - 6，d - 6，e - 5;1) 将给定符号按照其频率从大到小排序。对上面的例子，应该得到： ;Huffman 编码 Huffman 编码构造二叉树的方法和 Shannon-Fano 正好相反，不是 自上而下，而是从树叶到树根生成二叉树。 1) 将各个符号及其出现频率分别作为不同的小二叉树 （目前每棵树只有根节点）。 ;6.4 算术编码 P158 ;6.4 算术编码 算术编码的特点 ①不必预先定义概率模型 , 自适应模式具有独特的优点;②信源符号概率接近时 , 建议使用算术编码 , 这种情况下其效率高于 Huffman 编码;③算术编码绕过了用一个特定的代码替代一个输入符号的想法 , 用一个浮点输出数值代替一个流的输入符号 , 较长的复杂的消息输出的数值中就需要更多的位数。; 整数部分从低位至高位1,2,4,8,16,32...... 小数部分从小数点位置开始：1/2,1/4,1/8,1/16.... 即：1010.1011=8+2+1/2+1/8+1/16 （“^”代表幂） 1101.0111=1*2^3+1*2^2+0*2^1+1*2^0