图像编码h解读.ppt

第五章 图像编码 5.1 图像编码的基本概念 5.2 RLE 编码 5.3 Huffman 编码 5.4 DCT变换编码 5.5 混合编码 5.6 国际标准简介 5.1 图像编码的基本概念 5.1.1 研究背景 5.1.2 数据冗余和压缩 5.1.3 保真度标准 5.1.4 图像压缩模型 5.1.1 图像编码研究背景 一、信息传输方式发生了很大的改变 通信方式的改变 图像，视频成为通讯的重要方式 通信对象的改变 人与人?人与机器，机器与机器 5.1.1 图像编码研究背景 二、图像传输与存储需要的数据空间 图像的传输与存储中，问题最多的，也是最常用的是数字视频信号。 5.1.1 图像编码研究背景 彩色视频信息 对于电视画面的分辨率640*480的彩色图像，每秒30帧，则一秒钟的数据量为： 640*480*24*30=221.12M 所以播放时，需要221Mbps的通信速度。 5.1.1 图像编码研究背景 实时传输： 在宽带网上（10M）实时传输的话，需要压缩到原来数据量的0.045。 存储： 1张CD可存640M 如果不进行压缩，1张CD则仅可以存放2.89秒的数据。 存2小时的信息则需要压缩到原来数据量的0.0004 5.1.1 图像编码研究背景 由于通信方式和通信对象的改变带来的最大问题是： 传输带宽、速度、存储器容量的限制。 编码研究内容： 如何用软件的手段来解决硬件上的物理极限。 5.1.1 图像编码研究背景 5.1.2 数据冗余和压缩 数据：数据是信息的载体，对给定的信息可用 不同的数据表示 信息：一般指数据、消息中所包含的意义 设法减少表达同样信息的数据量，叫数据压缩 5.1.2 数据冗余和压缩 图像压缩的基本概念 设：n1和n2是在两个表达相同信息的数据集中，信息载体单位的个数。 压缩率（压缩比）： CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量 5.1.2 数据冗余和压缩 数据冗余例子 5.1.2 数据冗余和压缩 1） “这是一幅2*2的图像，图像的第一个像素是红的，第二个像素是红的，第三个像素是红的，第四个像素是红的”。 5.1.2 数据冗余和压缩 三种数据冗余： 像素冗余 编码冗余 心理视觉冗余 5.1.2 数据冗余和压缩 像素冗余： 由于任何给定的像素值，原则上可以通过它的邻像素预测到，单个像素携带的信息相对是小的。 对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。 例：原图像数据：234 223 231 238 235 压缩后数据：234 -11 8 7 -3 5.1.2 数据冗余和压缩 图像缩放 5.1.2 数据冗余和压缩 序列图像连续帧间像素冗余 5.1.2 数据冗余和压缩 图像编码：为表达图像数据需要使用一系列符号，用这些符号根据一定的规则来表达图像就是图像编码。 编码冗余的产生 平均比特数概念 自然码和变长码 5.1.2 数据冗余和压缩 5.1.2 数据冗余和压缩 5.1.2 数据冗余和压缩 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。 5.1.2 数据冗余和压缩 视觉心理冗余： 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。 5.1.2 数据冗余和压缩 视觉心理冗余 隔行扫描 帧频 色彩冗余 5.1.3 保真度标准 保真度标准——评价压缩算法的标准 客观保真度标准 主观保真度标准 5.1.3 保真度标准 客观保真度标准 如果信息丢失的级别,可以表示为原始或输入图像与压缩后又解压缩输出的图像的函数，这个函数就被称为客观保真度标准。一般表示为： ? e(x,y) = f(x,y) - f(x,y) ? f(x,y)是输入图像， f(x,y) 是压缩后解压缩的图像， e(x,y)是误差函数 5.1.3 保真度标准 两个图像之间的总误差： M-1 N-1 ? ? ? [ f(x,y) - f(x,y)] x=0 y=0 均方根误差（rms） M-