数字图像处理-编码.ppt

码字平均长为： 熵： 霍夫曼编码的特点： 1、平均码长大于熵； 2、保证解码的唯一性，短码字不构成长码字的前缀；3、在接收端需保存一个与发射端相同的霍夫曼码表；4、由于编码长度可变，因此译码时间较长，使得霍夫曼编码的压缩与还原相当费时。 编码效率为： 一、可变长度最佳编码的平均码字长度 设第i个符号出现的概率为Pi，与其对应的码子长度为ti，则对二进制码存在下列关系： 由此：码字的长度是由信息符号的出现概率 来决定的。 二、续长代码和非续长代码 非续长代码：若代码中任何一个码字都不是另一个码字的续长，也就是不能在某一码字后面添加一些码元而构成另一个码字。 四、编码原理 1、将输入灰度级按出现的概率由大到小顺序排列； 2、依据可变长度最佳编码的平均码字长度计算各概率对应的码字长度ti； 三、单义代码 任意有限长的码字序列，只能被唯一地分割成一个个码字，这样的码字序列称为单义代码。 ?非续长代码一定是单义码，但单义码不一定是非续长代码。 一 数据压缩的发展 PCM编码（Pulse Code Modulation） 1948年 Huffman编码 Lempel Ziv压缩技术 1977年 1984年 第一个专门用于数据压缩的集成电路 1989年 理论研究和实验阶段 实用性阶段 二 数据压缩的应用领域 1、图像信号、视频信号和音频信号的压缩编码； 2、文件存储系统和分布式系统的数据压缩编码； 3、为数据安全保密而开发的数据压缩编码； 4、压缩数据快速算法的研究。 三 数据压缩的条件 3、数据冗余度 1、人类不敏感因素 人类对某些频率的音频信号不敏感；人眼存在所谓的“视觉掩盖效应”，即对亮度比较敏感，而对边缘的强烈变化并不敏感。 2、信息传输与存储 数据有损压缩 数据无损压缩 数据解压缩 数据解压缩 数据储存 数据传输 四 数据冗余 1、冗余的基本概念 冗余:指信息所具有的各种性质中多余的无用空间，其多余的程度叫做“冗余度” 信息量、数据量和冗余量之间的关系： 信息量 数据量 冗余量 [实例]：播音员的播音语速一般为每分钟180字，计算机中用两个字节表示一个汉字，因此，播音员一分钟阅读的汉字共占用360个字节。现将播音员的声音数字化，需要以高出播音员声音频率的一倍的频率进行采样。一般播音员的播音频率为4KHz，采样频率即为8KHz。当采用8bit的采样精度进行采样时，得到的一秒种数字音频信号的数据量为： 8KHz?8bit=64kb/s（合8KB） 一分钟的数据量为： 8KB/s?60s=480KB 信息量：0.36KB 数据量：480KB 数据量是信息量的100余倍！ （3）结构冗余 具有规则纹理的表面、大面积相互重叠的相同图案、规则有序排列的图形等结构。 （4）知识冗余 掌握知识，凭借经验可辨别事物，无须进行全面的比较和鉴别。而在利用计算机在处理数据时，没有经验可循，只是按部就班地处理数据，即与人类差异而造成的数据冗余。 人类的视觉敏感度一般小于图像的表现力，图像的微小色彩变化、亮度层次的细腻变化以及轮廓的细微差别不易察觉。 （5）视觉冗余 ?人类的视觉系统对图像场的敏感性是非均匀和非线性的。 五 数据压缩算法 1、数据的压缩处理过程： 编码过程——将原始数据进行压缩，形成压缩编码，然后将压缩编码数据进行传送和存储。 解码过程——将压缩编码数据进行解压缩，还原成原始数据，提供使用。 2、数据压缩算法分类 （1）无损压缩编码 ——解码后的数据与压缩之前的原始数据完全一致。 （2）有损压缩编码 ——解码后的数据与压缩之前的原始数据不一致。 ?压缩比不高！ 数据压缩技术 霍夫曼编码 行程编码 Lempel Ziv编码 算术编码 无损压缩 有损压缩 （2）有损压缩编码 ——解码后的数据与压缩之前的原始数据不一致。 2、数据压缩算法分类 （1）无损压缩编码 ——解码后的数据与压缩之前的原始数据完全一致。 ?压缩比不高！ 数据压缩技术 无损压缩 有损压缩 PCM编码 预测编码 量化与向量量化编码 频段划分编码 变换编码 知识编码 编码方法介绍之一——熵编码方法 一、信息量和信息熵 其中： X是消息集，由几个信号单元 构成 Z是输出集，由几个码字 构成 ， 与 一一对应； 是符号集，由m个码元 构成，符号集中的 码元组成输出码字。 ?一个消息的可能性越小，其信息越多；而消息的可能性越大，则其信息越