数据库第6章课题.pptxVIP

第六章图像压缩与编码讲解内容1.图像压缩的概念、目的和意义2.图像编码方法3.图像压缩的标准及发展现状目的1.了解图像压缩的目的和意义，熟悉图像压缩评价方法；2.掌握图像行程编码、算术编码方法3.了解图像图像压缩的标准及发展现状第六章图像压缩与编码6.1概述图像数据压缩的必要性:图像作为信息的重要表现形式，其具有数据量大、带宽宽的特点，这给它们的存储、处理和传输带来许多问题如一幅512x512的灰度图象的比特数为512x512x8=256k再如一部90分钟的彩色电影，每秒放映24帧。把它数字化，每帧512x512象素，每象素的R、G、B三分量分别占8bit，总比特数为90x60x24x3x512x512x8bit=97,200M如一张CD光盘可存600兆字节数据，那么这部电影光图像（还有声音）就需要160张CD光盘用来存储。因此，对图像数据进行压缩显得非常必要。图像数据压缩的可能性一般原始图像中存在很大的冗余度。用户通常允许一定的图像失真。用户对原始图像的信号不全都感兴趣，可用特征提取和图像识别的方法，丢掉大量无用的信息。提取有用的信息，使必须传输和存储的图像数据大大减少。常见的数据冗余(1)编码冗余：如果一个图像的灰度级编码，使用了多于实际需要的编码符号，就称该图像包含了编码冗余。例：如图，如果用8位表示该图像的像素，我们就说该图像存在着编码冗余，因为该图像的像素只有两个灰度，用一位即可表示。数据是用来表示信息的。如果不同的方法表示给定量的信息使用了不同的数据量，那么使用较多数据量的方法中，有些数据必然是代表了无用的信息，或者是重复地表示了其它数据已表示的信息，这就是数据冗余的概念。(2)空间和时间冗余相邻像素或者序列相邻帧间有较大的相关性；例：原图像数据：234223231238235去相关后数据：234-1187-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时仍然可重构图像，而如果压缩比为10:1到20:1，则重构的图像与原图几乎没有差别图像压缩模型信源编码器：减少或消除输入图像中的各种冗余映射器映射器：减少图像像素间的冗余，如游程编码，图像变换量化器：减少视觉心理冗余，该步操作是不可逆的符号编码器：减少编码冗余并不是每个图像压缩系统都必须包含这3种操作，如进行无误差压缩时，必须去掉量化器信源解码器逆映射器6.2一些基本的编码方法6.2.1哈夫曼编码哈夫曼编码是一种利用信源符号概率分布特性的变字长的编码