图象处理与分析六,图像压缩.ppt

图象处理与分析六，图像压缩 本章的几个主要内容 本章对图像压缩处理进行理论和实践两方面的研究。 目的是尽量减少表示数字图像时需要的数据量。减少数据量的 基本原理是除去其中多余的数据。以数学的观点来看，这一过 程实际上就是将二维像素阵列变换为一个在统计上无关联的数 据集合。 6.1 基础 6.2 图像压缩模型 6.3 信息论要素 6.4 无误差压缩 6.5 有损压缩 6.6 图像压缩标准 6.1 基础 “数据压缩”指减少表示给定信息量所需的数据量。数据和信息之间 必须给予明确的区分。实际上，数据是信息传送的手段。对相同数 量的信息可以以不同数量的数据表示。 数据冗余是数字图像压缩的主要问题。它不是一个抽象的概念，而 是一个在数学上可以.进行量化的实体。如果nl和n2代表两个表示相 同信息的数据集合中所携载信息单元的数量。 6.1.1 编码冗余 --变长编码 6.1.1 编码冗余 --变长编码原理 6.1.2 像素间冗余－相关来自于图像中对象之间的结构或几何关系，灰度级的编码与像素之间的相关性无关，编码不改变相关性。 “像素间冗余”代表像素间的 依赖性,包括空间冗余、几 何冗余和帧间冗余: 任何给 定像素的值可以根据与这个 像素相邻的像素进行适当的 预测：1 、45、90的像元间 高度相关值。当△n=1时分 别为0.9922和0.9928。 γ(△n)＝A (△n)/A (0) 行程编码 行程编码的说明。 (a)原图，(b)标注出 第100行的二值图像， (c)第100行剖面和二 值化门限，(d)行程编 码： 1024bit—88bit(行程) 表示一个行程需11bit 全图共12166个行程 6.1.3 心理视觉冗余 在正常的视觉处理过程中各种信息的相对重要程度不同。那些不 十分重要的信息称做心理视觉冗余。这些冗余在不会削弱图像感 知质量的情况下可以消除。 人类对图像信息的感知并不涉及对图像中每个像素值的定量分析。 观察者寻找可区别的特征，比如边线或纹理区域，然后在心里将 它们合并成可识别的组群。大脑将这些组群与先前已有的知识相 联系完成图像的解释过程。 与编码冗余和像素间冗余不同，心理视觉冗余是与真实的或可定 量的视觉信息相联系的。因为对于正常的视觉处理过程，信息本 身不是本质，所以消除心理视觉冗余是可能的。 消除心理视觉冗余数据会导致一定量信息的丢失，所以这一过程 通常称为“量化”。它表示从一个范围很广的输人值集合到有限的 输出值的映射。由于这种映射是不可逆的(视觉信息有损失)，量 化的结果导致了数据有损压缩。 通过量化进行压缩 (a)原图，(b)均匀量化为 16个灰度级，(c)用IGS 量化为16个灰度级 6.1.4保真度准则 评估基础的两类准则是： (1)客观保真度准则：当信息损失的程度可以表示成初始图像或输人图像以及先被压缩而后被解压缩的输出图像的函数时，就说这个函数是基于客观保真度准则的。如输入图像和输出图像之间的均方根(rms)误差和均方信噪比( 是加噪的结果) 图像品质的对比 (b)和(c)的量化图像 的rms误差分别为6.93 和6.780对应的rms信 噪比为10.25和10.39。 尽管这些值很相近， 但两幅编码图像视觉 品质的主观评估也许 会是，对图8 .4(b)中 图像为“勉强可以”等 级，对图8.4(c)中图 像为“过得去”等级。 6.2 图像压缩模型- 对实际的图像压缩系统的特点进行全面的分析并建立一种表示它的 一般模型。 一个图像压缩系统包括两个不同的结构块： 编码器:编码器根据输入数据生成一组符号。 解码器:编码的表达符号送入解码器，经过重构生成输出图像 (x，y)。 6.2.1 信源编码器和信源解码器 信源编码器的任务是减少或消除输入图像中的编码冗余、像素间 冗余或心理视觉冗余。 转换器将输人数据转换为可以减少输入图像中像素间冗余的格式。 这步操作通常是可逆，用一组变换系数表示图像(如行程码)。 6.2.1 信源编码器和信源解码器 第二阶段：将转换程序的输出精度调整到与预设的 保真度准则相一致。这一步减少了输入图像的心理 视觉冗余。操作是不可逆的。当希望进行无误差压 缩时，这一步必须略去。 第三阶段：符号编码器生成一个固定的或可变长编 码用于表示量化器输出并将输出转换为与编码相一 致。用最短的码字表示出现频率最高的输出值，以 此减少编码冗余。操作是可逆的。 6.2.2 信道编码器和解码器 当信道带有噪声或易于出现错误时，信道编码器和解 码器就在整个译码解码处理中起着重要