数据库第6章解析.pptxVIP

第六章 图像压缩与编码 讲解内容 1. 图像压缩的概念、目的和意义 2. 图像编码方法 3.图像压缩的标准及发展现状 目的 1. 了解图像压缩的目的和意义，熟悉图像压缩评价方法； 2. 掌握图像行程编码、算术编码方法 3.了解图像图像压缩的标准及发展现状 第六章 图像压缩与编码 6.1 概述 图像数据压缩的必要性: 图像作为信息的重要表现形式，其具有数据量大、带宽宽的特点，这给它们的存储、处理和传输带来许多问题 如一幅512x512的灰度图象的比特数为 512x512x8=256k 再如一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧512x512象素，每象素的R、G、B三分量分别占8 bit，总比特数为 90x60x24x3x512x512x8bit=97,200M 如一张CD光盘可存600兆字节数据，那么这部电影光图像（还有声音）就需要160张CD光盘用来存储。 因此，对图像数据进行压缩显得非常必要。 图像数据压缩的可能性 一般原始图像中存在很大的冗余度。 用户通常允许一定的图像失真。 用户对原始图像的信号不全都感兴趣，可用特征提取和图像识别的方法，丢掉大量无用的信息。提取有用的信息，使必须传输和存储的图像数据大大减少。 常见的数据冗余 (1) 编码冗余： 如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。 例：如图，如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。 数据是用来表示信息的。如果不同的方法表示给定量的信息使用了不同的数据量，那么使用较多数据量的方法中，有些数据必然是代表了无用的信息，或者是重复地表示了其它数据已表示的信息，这就是数据冗余的概念。 (2) 空间和时间冗余 相邻像素或者序列相邻帧间有较大的相关性； 例：原图像数据：234 223 231 238 235 去相关后数据： 234 -11 8 7 -3 原始图像越有规则，各像素之间的相关性越强，它可能压缩的数据就越多 (3)视觉心理冗余： 一些信息在一般视觉处理中比其它信息的相对重要程度要小，这种信息就被称为视觉心理冗余，去除这些信息并不会明显降低图像的视觉质量 如果能减少或消除上述三种冗余的一种或多种冗余，就能取得数据压缩的效果 图像压缩的目的 图像数据压缩的目的是在满足一定图像质量条件下，用尽可能少的比特数来表示原始图像，以提高图像传输的效率和减少图像存储的容量。 在信息论中称为信源编码。 图像数据压缩技术的重要指标 压缩比：图像压缩前后所需的数据量之比，压缩比越大越好。 设b和b’代表相同信息的两种表示中的比特数（或信息携带单元），那么压缩比可以定义为 图像编码中的保真度准则 图像信号在编码和传输过程中会产生误差，尤其是在有损压缩编码中，产生的误差应在允许的范围之内。 需要评价信息损失的测度以描述解码图像相对于原始图像的偏离程度，这种测度称为保真度准则 常用保真度准则分为两大类： 客观保真度准则 主观保真度准则 客观保真度准则 当所损失的信息量可以表示为压缩输入图像与压缩输出图像的数学函数时，则它是基于客观保真度准则的 常用的两种客观保真度准则 ? 均方根误差 ? 均方信噪比 均方根误差: 令f(x ,y)表示输入图像， 表示对f(x ,y）先压缩后解压缩后得到的f(x ,y）的近似，则f(x ,y）和 之间的误差定义为 若两幅图像尺寸均为M×N，则它们间的均方误差为 均方根误差为 如果把输入、输出图像间的误差看作是噪声，那么，输出图像的均方信噪比 可定义成 主观保真度准则 图像处理的结果,大多是给人观看，由研究人员来解释的，因此，图像质量的好坏，既与图像本身的客观质量有关，也与视觉系统的特性有关。 有时候，客观保真度完全一样的两幅图像可能会有完全不相同的视觉质量，所以又规定了主观保真度准则，这种方法是把图像显示给观察者，然后把评价结果加以平均，以此来评价一幅图像的主观质量。 另外一种方法是规定一种绝对尺度，如： 6.1.2 常用的压缩编码方法 图像压缩技术 无损压缩 有损压缩 哈夫曼编码 行程编码 算术编码 有损预测编码 变换编码 其他编码 无损压缩算法中删除的仅仅是图像数据中的冗余信息，因此在解压缩时能精确恢复原图像，无损压缩的压缩比很少有能超过3：1的,常用于要求高的场合 有损压缩是通过牺牲图像的准确率以实现较大的压缩率，如果容许解压图像有一定的误差，则压缩率可显著提高。有损压缩在压缩比大于30：1时仍然可