五图象编码.pptVIP

1. 图象编码的意义(1) 本节主要内容： 1. 图象编码的意义(11) 2. 图象编码的方法(11) 编码的方法： 3. 哈夫曼编码(5) 哈夫曼编码： 3. 哈夫曼编码(5) 哈夫曼编码： 3. 哈夫曼编码(5) 哈夫曼编码结构表： 3. 哈夫曼编码(5) 3. 哈夫曼编码(5) 3. 哈夫曼编码(5) 3. 哈夫曼编码(11) 编码效率： 4. 香农—弗诺编码(11) 香农—弗诺（Shannon-Fannon）编码： 4. 香农—弗诺编码(11) 例： 4. 香农—弗诺编码(11) 例： 4. 香农—弗诺编码(11) 编码效率： 5. 行程编码(11) 行程编码： 5. 行程编码(11) 行程编码： 5. 行程编码(11) 行程编码： 5. 行程编码(11) 行程编码： 5. 行程编码(11) 行程编码： 5. 行程编码(11) 行程编码： 6. 预测编码(5) 预测编码： 6. 预测编码(5) 预测编码原理： 6. 预测编码(5) 预测编码原理： 6. 预测编码(5) 预测编码原理： 6. 预测编码(5) 预测编码原理： 6. 预测编码(5) 预测编码原理： 7. LZW编码(11) 例：GIF文件格式 7. LZW编码(11) 例：GIF文件格式 7. LZW编码(11) 例：GIF文件格式 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： 6. JPEG编码(11) JPEG编码流程： JPEG解码流程： 1。行程编码 2。熵编码 2。熵编码 2。熵编码 2。熵编码 * * 数字图像处理 主讲人： 黎 绍 发 Tel:(h)(o) Email: csshfli@scut.edu.cn 课程内容 （一）绪论 （二）数字图像系统与方法 （三）图像变换 （四）图像增强 （五）图像编码 （六）图像恢复 （七）图像重建 （八）图像分割 平均信息法 ——脉冲编码调制、熵编码、行程编码、位平面编码 预测编码法 ——增量调制编码、微分预测编码 变换编码法 ——傅立叶变换、余弦变换、沃尔什-哈达玛变换 其它编码 ——低取样和亚取样法、方块编码、混合编码、矢量量化、LZW算法 新的编码理论 ——分形技术、小波变换、基于对象压缩编码、基于模型的压缩编码 1952年创建 适用于压缩文本文件 基本原理：使用频度大的用较短的代码代替，反之 代码都是二进制码，长度可变。 例： 霍夫曼的编码方法 第一步是把各个Xi的出现概率按大小顺序排列出来： 0.484 0.250 0.125 0.125 0.016 然后把最小的两个概率组合加起来，再按大小顺序作出排况即 0.484 0.250 0.141 0.125 依上述方法再作多况直到只有两个概率值存在时为止，即得 0.484 0.266 0.250 又得 0．516 0．484 第二步就开始编码。先对最后存在的两个概率中的大者 (0. 516)赋以“0”(或“1”)，小者赋以“1”(或“0”)；然后再把每一个组合概率中的大者给“0”(或“l”)，小者给“1”(或“0”)。这样下去就得如图所示。图午选用大者始“0”，小者给“1”。 编码树： 这里，熵为： 霍夫曼编码平均位数为： 说明霍夫曼码的平均位数R2，很接近熵H(X)的值。 霍夫曼码长度可变，编码起来困难较大 当消息X I的分布改变时，必须重新编码以保证R最小 一幅图像有8级灰度： S0 S1 S2 S3 S4 S5 S6 S7 每种灰度出现概率为：1/16 1/16 1/16 1/16 1/8 1/8 1/4 ? 那么它的香农—弗诺编码过程如图： 行程编码的原理十分简单，例如： aaabccccccddeee——3a1b6c2d3e 缺点：如果图像中有两个相邻点的颜色都不同，用这种算法不但不能压縮，数据量反而增加一倍。所以现在单純采用行程编码的压缩算法的并不多，PCX文件是其中之一。 下面我们就餐以PCX文件为例来介绍行程编码。 PCX文件结构非常简单，仅分为文件头和压缩图像数据两部分（如果是