[工学]第10讲 图像编码技术1.pptVIP

基础 图像压缩模型 图像压缩标准 图F的曲线分布比较规则，直观看去，为表示这样的目标和曲线并不需要给出所有点。由此可见图像中有一种与像素间相关性直接联系着的数据冗余，也称空间冗余和几何冗余。另外在连续序列图像中的帧间冗余也是一种特例（MPEG等等和上下文有关）。图B各像素的值可以比较方便的由其邻近像素的值预测出来，每个独立的像素所携带的信息相对较少。换句话说，单个像素对图像的视觉贡献有很多是有限的。 映射： 信息和数据量是不同的概念,数据是信息传播的手段.对于相同数量的信息可以以不同数量的数据表示. MNLavg 可把Ps代入公式中先求总比特数。可以求的总的比特数然后再除以L。[n0*l(s0)+n1*l(s1)+n2*l(s3)…]/n 平均比特数：表示N个灰度级里每一个的比特数 问需要多少位 2^m 的m bit自然码3位 人观察图像时主要是寻找某些比较明显的目标特征，而不是定量地分析图像中每个像素的亮度，或至少不是对每个像素等同地分析。心理视觉冗余因人而异。 去除心理视觉冗余数据能导致定量信息的丢失，所以这个过程也常成为量化。Uniform是把Masking the lower bits via an AND operation。IGS是对adding a small random number to each pixel before quantization 量化是不可逆转操作，属于有损压缩 举书上149页图6.1.3例子 f(x,y)为输入图像，f(x,y)’为对输入图像先压缩后解压缩得到的图像。最常用的均方根误差。Erms越大，证明压缩比大，图像损失大 写公式 用多少位去表示一件事情的所有可能性(底数为2则用二进制表示，所以是BIT） 概率为0.25，有1/4可能性发生(如果有4种灰度，4个pixel，灰度1出现次数为1)，需要用2BIT表示，就是信息量是2 举例：26英文字幕，2500汉字 P(a)指某个符号单个产生的次数。所以kP(a)为某个符号一共出现的次数，所有这幅图像总的自信息量为：－kP(b1)xlogP(b1)-kP(b2)xlogP(b2)... H(u)为某个符号输出的信息量,即某个符号用的比特数。或者表示某个灰度级所需的比特数＝每个像素所需要的比特数 画出总信息量（一共需要多少个bit），/K就是平均信息量 可分解推导 其实就是int(l(ai)) 因为量化是不可逆转的过程所以在解码没有量化解码器。 准无损：感兴趣的地方无损压缩，不敢兴趣地方采用有损压缩 映射：为了减少图像中像素相关冗余，需要将常用的2D像素矩阵表达形式转换为某种更有效的表达形式，这种减少像素间冗余的转换成为映射。 00 01 10 11 一幅图像可以看做一个具有随机离散输出的信源。这个信源能从一个有限的符号集合中产生一个随机符号序列。 提问：A相当于灰度级，u相当于每个灰度级出现的概率（个数） 确定了对零记忆信源的每个信源符号编码可达到的最小平均码字长度 计算一阶扩展的H（u)和Lavg和n， 计算二阶扩展的L’avg,H’(u),n和（L‘avg/2) 数字图像处理 第十讲 图像编码技术1 主讲教师 吴凡 动机/原因：表达数字图象所需数据量通常很大 图像编码： 采用对图象的新的表达方法以减小所需的数据量 数据和信息：数据是信息的载体 对给定量的信息可用不同的数据量来表示 对给定量的信息，设法减少表达这些信息的 数据量称为数据压缩 图象压缩（编码）和图象解压缩（解码） 图像编码技术 图象压缩方法的分类 ： 信息保存型： 在压缩和解压缩过程中没有信息损失 压缩率一般在2 ~ 10之间 信息损失型： 常能取得较高的压缩率（几十~几百） 压缩后并不能经解压缩恢复原状 准无损（near-lossless）： 图像编码技术 提纲 数据冗余 编码冗余 像素间冗余 心理视觉冗余 保真度准则 图像编码模型 信息论简介 无失真编码定理 提纲 数据冗余的概念 数据是信息的载体 同量的数据可表达不同量的信息 同量的信息可用不同量的数据表达 冗余 数据表达了无用的信息 数据表达了已表达的信息 数据冗余与压缩 相对数据冗余 压缩率： CR 在开区间 (0, ?) 中取值 n1和n2代表2个数据集合中的信息载体单位的个数 数据冗余可定量描述，相对冗余： 数据冗余与压缩 数据冗余类别 (1) 像素间冗余 空间冗余，几何冗余 (2) 编码冗余 与灰度分布的概率特性有关 (3) 心理视觉冗余 与主观感觉有关 减少/消除其中的一种/多种冗余，就能取得数据压缩的效果 数据冗余与压缩 图（e）和（f）显示了沿每幅图像的某条线计算得到的各