六章图象数据压缩编码讲课教案.pptVIP

第六章图象数据压缩编码;数字图象通常有很大的比特数，这给图象的传输和存储带来相当大的困难。数据的压缩是必不可少的。 ;一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧512×512象素，每象素的R、G、B三分量分别占1byte，总比特数为 90×60×24×3×512×512= 101922MB 若用一张可存600兆字节数据的CD光盘存储这部电影，光图象（还有声音）就需要170张CD光盘。;对图象数据进行压缩显得非常必要 本章讨论的问题：在满足一定条件下，能否减小图象比特数，以及用什么样的编码方法使之减少。; 用户通常允许图象失真 当信道的分辨率不及原始图象的分辨率时，降低输入的原始图象的分辨率对输出图象分辨率影响不大。 用户所关心的图像区域有限，可对其余部分图像采用空间和灰级上的粗化。 根据人的视觉特性对不敏感区进行降分辨率编码 （视觉冗余）。;图象压缩是可能的;原始图象越有规则，各象素之间的相关性越强，它可能压缩的数据就越多。 值得指出的是：当前采用的编码方法得到的结果，离可能压缩的极限还相差很远，这说明图象数据压缩的潜力是很大的，直到目前为止，它还是个正在继续研究的领域。; 6.1 图像压缩基础; 图像熵 ; 平均码长 ; 编码效率;香农无干扰编码定理;压缩比 Ls为源代码长度， Ld为压缩后代码长度; 保真度标准; a）输入图和输出图之间的均方根（rms）误差;(2)主观保真度标准 通过视觉比较两个图像，给出一个 定性的评价，如很粗、粗、稍粗、相 同、稍好、较好、很好，这种评价被 称为主观保真度标准。; 冗余; 编码冗余;由于任何给定的像素值，原理上都可以通过它的邻居预测到，所以单个像素携带的信息相对是小的。 为减少图像中的像素间冗余，二维像素阵列必须变换为更有效的形式。 ; 心理视觉冗余;无损压缩与有损压缩; 实验二 图像增强 下周二做 ，地点不变 （交邮政编码分割程序）;6.2 无损压缩; 一、基本原理 通过减少编码冗余来达到压缩的目的。将在图像中出现次数多的像素值给一个短的编码，将出现次数少的像数值给一个长的编码。 二、霍夫曼编码是即时码: 是唯一可译码,其中任意一个码字都只能与一种信号存在对应关系,而且任意一个码字都不能是其他码字的前缀。 ; 信号源 a={a1, a2, a3, a4, a5, a6}，其概率分布为p1=0.1 p2=0.4 p3=0.06 p4=0.1 p5=0.04 p6=0.3，求最佳Huffman码。;Huffman编码; 建立概率统计表和编码树 符号 概率 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 ;编码过程： 符号 概率 编码 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;霍夫曼编码; 信号源 a={a1, a2, a3, a4, a5, a6}，其概率分布为p1=0.1 p2=0.4 p3=0.06 p4=0.1 p5=0.04 p6=0.3，求最佳Huffman码。;霍夫曼编码;霍夫曼编码的特点;6.2.2 算术编码（属于统计编码 ）（自学）;;例：来自一个4-符号信源{a,b,c,d}的由5个符号组成的符号序列：ab