影像图象信息压缩 第五章PPT.ppt

第五章 影像图像信息压缩;一 图像信息压缩方法分类; 数字图像数据量大，图像的传输和存储困难。占用资源多，花费高。 如一幅512×512的灰度图象的比特数为 512×512×8=256k 再如一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧 512×512象素，每象素的R、G、B三分量分别占8 bit，总比特数为; 一般原始图像中存在很大的冗余度。 用户通常允许图像失真。 当信道的分辨率不及原始图像的分辨率时，降低输入的原始图像的分辨率对输出图像分辨率影响不大。 用户对原始图像的信号不全都感兴趣，可用特征提取和图像识别的方法，丢掉大量无用的信息。提取有用的信息，使必须传输和存储的图像数据大大减少。 ;常见的数据冗余;(1) 编码冗余： 一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。;(2) 像素冗余： 图像内部相邻像素之间存在较强的相关性所造成的冗余。 任何给定的像素值，原理上都可以由其邻域像素值预测。 原始图像越有规则，各像素之间的相关性越强，可能压缩的数据越多。;(3)视觉冗余： 人眼不能感知或不敏感的那部分图像信息称为视觉冗余。 例：人的视觉特性最多可辨认出216种颜色，而彩色图像一般每个像素用24位表示，则可表示出224种颜色。;一 图像信息压缩方法分类;一 图像信息压缩方法分类;一 图像信息压缩方法分类;图像压缩技术;图像压缩技术;一 图像信息压缩方法分类; 将相同的或相近的数据或数据特征归类，使用较少的数据量描述原始数据，以达到减少数据量的目的。在减少或去除冗余数据的同时，能够保持原有信息不变。;无损压缩;利用人眼的视觉特性，有针对性地简化不重要的数据，以减少数据量。 有损压缩是通过牺牲图像的准确率以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。 有损压缩在压缩比大于30：1时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别。;有损压缩;图像压缩模型;一 图像信息压缩方法分类;?? 信源编码器和信源解码器 信源编码器: 一般情况下，信源编码器包括顺序的3个独立的操作：;信源解码器 只包含2个部分：符号解码器和反向转换器。 ;二、 图像的变换编码与预测编码; 在变字长编码中，对于出现概率大的信息符号编以短字长的码，对于出现概率小的信息符号编以长字长的码。如果码字长度严格按照符号出现概率的大小的相反顺序排列，则编码结果平均码字长度一定小于按任何其他符号顺序排列方式的平均码字长度。 ; ①将信源符号按出现的概率由大到小排列。 ②将最后两个符号的概率进行合并相加。 ③重复以上步骤① 、②，直至最后概率和为1。 ④反向逐步向前编码。每步有两个分支，各赋予一个二进制码，对概率大的赋予码元0，对概率小的赋予码元1。或者相反。 ⑤从树根到信源 符号节点记录相应路径上的码元，得到该符号编码。;例：信源为 ;解：① 表的形式： ;*;最后得到的霍夫曼编码为： a1=011， a2=1, a3=01010, a4=0100, a5=01011, a6=00 ②树的形式： ;最后得到的霍夫曼编码同样为： a1=011， a2=1, a3=01010, a4=0100, a5=01011, a6=00 ③熵、平均码长、编码效率的计算 ;霍夫曼编码的解码 ; 霍夫曼编码的特点 ;变换编码;变换编码;原理 将空域中的图像信号，变换到另外一些正交空间中去，用变换系数来表示原始图像，并对变换系数进行编码。 一般来说在变换域里描述要比在空域简单，图像的相关性明显下降。 变换本身并不带来数据压缩，但变换图像的能量大部分只集中于少数几个变换系数上，采用量化和熵编码则可以有效地压缩图像的编码比特率 。;变换编码原理;变换编码的基本步骤 （1）图像分块，用一个可逆线性变换（如傅立叶变换）把图像映射到变换系数集合。 （2）对该系数集合进行量化和编码。对于大多数图像，重要系数的数量是比较少，且图像失真较小。 （3）在接收端对接收到的码流进行解码，分离出各变换系数，且对舍去的系数用“0”来代替，然后求反变换，恢复各图像子块。;变换编码的基本步骤 编码、解码流程; 图像信息经过变换处理，相邻像元之间的相关性明显下降，有利于图像的编码压缩。 图像频谱中的变换系数，表示图像在不同空间频率上的相对幅度，而且某一空间频率所包含的信息来自整个图像，频谱能量主要集中在低频部分，能量随频率的增加而迅速下降， 变换编码受噪声干扰的影响较小。;*; 变换