电视原理课件第章.pptVIP

3.4 统 计 编 码 3.4.1 信息量和信息熵 1．信息量 对于某一离散无记忆信源X的符号集xi(i=1,2,…，N)，假设每个符号xi是统计独立的，出现的概率为p(xi), ，则符号xi所携带的信息量定义为  I(xi)=log2(1/p(xi)) 第三十页，共五十二页。 2．信息“熵” 如果将信源所有可能时间的信息量进行平均，就得到了信源中每个符号的平均信息量，又称为信息的熵，可表示为 第三十一页，共五十二页。 3.4.2 哈夫曼(Huffman)编码 Huffman编码方法就是利用了这个定理，它是一种效率高、方法简单的编码。信源中符号出现的概率相差越大，Huffman编码效果越好。 1．Huffman编码步骤 (1)把信源符号xi(i=1,2,…,N)按出现概率的值由大到小的顺序排列； 第三十二页，共五十二页。 (2)对两个概率最小的符号分别分配以“0”和“1”，然后把这两个概率相加作为一个新的辅助符号的概率； (3)将这个新的辅助符号与其他符号一起重新按概率大小顺序排列； (4)跳到第2步，直到出现概率相加为1为止； 第三十三页，共五十二页。 (5)用线将符号连接起来，从而得到一个码树，树的N个端点对应N个信源符号； (6)从最后一个概率为1的节点开始，沿着到达信源的每个符号，将一路遇到的二进制码“0”或“1”顺序排列起来，就是端点所对应的信源符号的码字。 2．Huffman编码举例 第三十四页，共五十二页。 3．Huffman编码性质 (1)Huffman方法构造出来的码不是惟一的，主要有两个原因：一是在两个符号概率相加给两条支路分配“0”和“1”时，这一选择是任意的；二是当两个消息的概率相等时，0，1分配也是随意的。 第三十五页，共五十二页。 (2)Huffman编码对不同的信源，其编码效率是不同的。 (3)Huffman编码中，没有一个码字是另一个码字的前缀，因此，每个码字惟一可译。 第三十六页，共五十二页。 3.4.3 算术编码 1．算术编码原理 在算术编码中，把被编码的信息表示成0到1之间的一个间隔。在传输任何信息之前，信息的完整范围是〔0，1)，当一个符号被处理时，区间范围就依据分配给这一符号的那部分范围而变窄。 第三十七页，共五十二页。 点击此处结束放映 人民邮电出版社 第3章 图像压缩编码原理 图像压缩方法在广义上可以分成两类。 一类是无损压缩，又称为可逆编码(Reversible Coding)。 另一类是有损压缩，又称不可逆压缩(Non-Reversible Coding)。 第一页，共五十二页。 3.1 压缩编码基础 3.2 预 测 编 码 3.3 正交变换编码 3.4 统 计 编 码 3.5 子 带 编 码 3.6 小波变换编码 第二页，共五十二页。 3.1 压缩编码基础 图像数据的压缩机理来自两个方面：一是利用图像中存在大量冗余度可供压缩；二是利用人眼的视觉特性。 1．图像数据的冗余度 (1)空间冗余 在一幅图像中规则的物体和规则的背景具有很强的相关性。 第三页，共五十二页。 (2)时间冗余 电视图像序列中相邻两幅图像之间有较大的相关性。 (3)结构冗余和知识冗余 图像从大面积上看常存在有纹理结构，称之为结构冗余。 (4)视觉冗余 人眼的视觉系统对于图像的感知是非均匀和非线性的，对图像的变化并不都能察觉出来。 第四页，共五十二页。 2．人眼的视觉特性 (1)亮度辨别阈值 当景物的亮度在背景亮度基础上增加很少时，人眼是辨别不出的，只有当亮度增加到某一数值时，人眼才能感觉其亮度有变化。人眼刚刚能察觉的亮度变化值称为亮度辨别阈值。 第五页，共五十二页。 (2)视觉阈值 视觉阈值是指干扰或失真刚好可以被察觉的门限值，低于它就察觉不出来，高于它才看得出来，这是一个统计值。 (3)空间分辨力 空间分辨力是指对一幅图像相邻像素的灰度和细节的分辨力，视觉对于不同图像内容的分辨力不同。 第六页，共五十二页。 (4)掩盖效应 “掩盖效应”是指人眼对图像中量化误差的敏感程度，与图像信号变化的剧烈程度有关。 3．数据压缩编码方法的分类 根据压缩机理的不同，数据压缩编码方法大致可以分成三类。 第七页，共五十二页。 (1)基于图像信源统计特性的压缩方法，有预测编码、变换编码、矢量量化编码、子带－小波编码和神经网络编码法等。 (2)基于人眼视觉特性的压缩方法，有基于方向滤波的图像编码法和基于图像轮廓－纹理的编码法等。 (3)基于图像景物特征的压缩方法，有分形编码法和基于模型的编码方法等。 第八页，共五十二页。 3.2 预 测 编