第章图像压缩编码讲解.ppt

数字图像处理（Digital Image Processing） 5.1 图像压缩编码的理论基础 5.1.1图像压缩编码的理论基础 5.1.2 图像压缩编码的分类 5.1.1 图像压缩编码的理论基础 1.图像压缩的基本概念 设：n1和n2是在两个表达相同信息的数据集中，所携 带的单位信息量。 压缩率（压缩比）：——描述压缩算法性能 CR = n1 / n2 其中，n1是压缩前的数据量，n2是压缩后的数据量. 相对数据冗余： RD = 1 – 1/CR 例：CR=20; RD = 19/20 三种数据冗余：编码冗余；像素冗余；视觉心理冗余。 1) 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码 符号，就称该图像包含了编码冗余。 例：如果用8位表示该图像的像素，我们就说该图像存在着编码冗，因为该图像的像素只有两个灰度，用一位即可表示。 2) 像素冗余： 由于任何给定的像素值，原理上都可以通过它的邻居预测到，单个像素携带的信息相对是小的。对于一个图像，很多单个像素对视觉的贡献是冗余的。这是建立在对邻居值预测的基础上。 例：原图像数据：234 223 231 238 235 压缩后数据：234 11 -8 -7 3 3）视觉心理冗余： 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余。 2.图像压缩模型 1) 图像传输环境中图像压缩模型 其中， 源数据编码：完成原数据的压缩。 通 道 编 码：为了抗干扰，增加一些容错、校验位、版权保护，实际上是增加冗余。 通 道：如Internet、广播、通讯、可移动介质。 2) 源数据编码与解码的模型 源数据编码的模型 源数据解码的模型 源数据编码与解码的模型中， 映射器 ：减少像素冗余，如使用RLE编 码。或进行图像变换。 量化器 ：减少视觉心理冗余，仅用于有 损压缩。 符号编码器：减少编码冗余，如使用哈夫曼 编码 3.保真度标准——评价压缩算法的标准 1）客观保真度标准 2）主观保真度标准 1) 客观保真度标准 如果图像压缩过程对图像信息有所损失，能够表示为原始输入图像与压缩后又解压缩输出的图像的函数，这个函数就被称为客观保真度标准。一般表示为： ? e(x,y) = f(x,y) - f(x,y) ? f(x,y)是输入图像， f(x,y) 是压缩后解压缩的图像， e(x,y)是误差函数。 离散的描述形式： 两个图像之间的总误差： 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 2）主观保真度标准 通过视觉比较两个图像，给出一个定性的评价，如很粗、粗、稍粗、相同、稍好、较好、很好，这种评价被称为主观保真度标准。 5.1.2 图像压缩编码的分类 5.2 无失真编码 5.2.1 行程编码 5.2.2 LZW编码 5.2.3 哈夫曼编码 5.2.4 算术编码 5.2.1 行程编码（RLE） RLE 编码——Run Length Encoding（ *.PCX ） 概念： 行程：具有相同灰度值的像素序列。 编码思想： 去除像素冗余。 用行程的灰度和行程的长度代替行程本身。 例：设重复次数为 iC, 重复像素值为 iP 编码为：iCiP iCiP iCiP 编码前：aaaaaaabbbbbbcccccccc 编码后：7a6b8c 分析： 对于有大面积色块的图像，压缩效果很好 对于纷杂的图像，压缩效果不好，最坏情况下，会加倍图像 例子：PCX_RLE (1)PCX简介： 真彩色图像以行为 单位，按色面存放 (2) PCX_RLE编码原则： 1) 图像数据以字节为单位进行编码. 2) 按行进行压缩. 3) 长度在前，灰度值在后. 4) 单像素没有长度值. 5) 以最高两位作为判断是重复数还是原像素。最高两位为1，说明是重复数，否则，说明是原像素值