第六章 像编码.ppt

第六章 图像编码 6.1 概述 6.2 基本理论 6.3 霍夫曼编码 6.4 无损预测编码 6.5 有损预测编码 6.6 变换编码 6.7 图像压缩标准 6.1 概述 一、图像压缩编码必要性  容量很大，存储、处理和传输困难。  二、图像压缩编码的可能性  1. 相邻象素（帧对应象素）间相关性大（冗余大）； 2. 利用人的视觉特性：人眼分辨率有限等；（如电视××中隔行扫描）； 3. 从信息论角度，消除（减少）图像信息中的冗余（无用和重复）数据。 6.1 概述 三、图像压缩编码  1. 数据压缩：对给定量信息，设法减少表达这些信息的数据量。 2. 方法：压缩掉冗余数据（统计角度：将原图转化为尽可能不相关数据集）。 3. 图像编码：对图像信息进行压缩编码，在存储、处理和传输前进行。 4. 图像解码：对压缩图像进行解压以重建原图或其近似图像称为图像解码。 6.1 概述 四、图像压缩方法分类  不同目的、不同应用等有不同分类方法，常按压缩前及解压后的保真程度分类： 　1．信息保持（存）型  减少或去除冗余数据，同时保持信息不变，即 压缩、解压中无信息损失。也称无失真/无损/可逆 型。多用于图像存档，目前压缩率 CR＝2～10。 6.1 概述 2. 信息损失型  以牺牲部分信息为代价，来获取高压缩 率。也称有损压缩。解压后得到原图像之近似。 3. 特征抽取法 在图像分析、分类与识别中，仅对于实际需要 的（提取)特征信息进行编码，可大大压缩数据 量。实际属于信息损失型。 6.1 概述 根据压缩编码基于的理论可分为:第一代压缩编码八十年代以前，主要是根据传统的信源编码方法。 第二代压缩编码 八十年代以后，突破信源编码理论，结合分形、模型基、神经网络、小波变换等数学工具，充分利用视觉系统生理心理特性和图像信源的各种特性。 6.1 概述 6.1 概述 6.2 基本理论 一、数据冗余 （一）概念  1. 数据是信息的载体；  2. 数据冗余：代表无用信息或重复表示了其他数据已表示的信息的数据。  3. 数学表示  (1) 压缩率（比）：CR = n1 / n2 6.2 基本理论 (2)相对数据冗余： RD = 1 – 1/CR 例：CR=20; RD = 19/20 (二) 图像压缩中的 3 种冗余 编码冗余 像素冗余 视觉心理冗余 6.2 基本理论 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。 6.2 基本理论 像素冗余： 由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。 对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。 例：原图像数据：234 223 231 238 235 压缩后数据：234 －1 －2 7 -3 6.2 基本理论 视觉心理冗余： 　一些信息在一般视觉处理中比其它信息相对重 要程度要小，这种信息就被称为视觉心理冗余。 6.2 基本理论 去掉视觉冗余的过程称为量化，它是信息损失型。第 二代编码方法就是基于心理视觉冗余。电视广播中的隔 行扫描就是常见的例子。 （三）结论 1. 因为存在数据冗余，改变信息描述方法，可压缩掉这些冗余； 2. 因为视觉冗余，忽略一些视觉不太明显的微小差异，可进行所谓的“有损压缩”。 6.2 基本理论 二、图像保真度 保真度标准——评价压缩算法的标准 客观保真度标准 主观保真度标准 6.2 基本理论 客观保真度标准 如果信息丢失的级别,可以表示为原始或输入图像与压缩后又解压缩输出的图像的函数，这个函数就被称为客观保真度标准。一般表示为： ? e(x,y) = f(x,y) - f(x,y) f(x,y)是输入图像， ?f(x,y) 是压缩后解压缩的图像， e(x,y)是误差函数 6.2 基本理论 两个图像之间的总误差： M-1 N-1 ? ? ? [ f(x,y) - f(x,y)] x=0 y=0 均方根误差（rms） M-1 N-1 ? erms = [1/MN ? ? [ f(x,y) - f(x,y)]2]1/2 x=0 y=0 6.2 基本理论 6.2 基本理论 主观保真度标准 通过视觉比较两个图像，给出一个定性的评价，如