06图像编码课件.pptVIP

第六章 图像编码 ;动机/原因：表达数字图象所需数据量通常很大 图象编码： 采用对图象的新的表达方法以减小所需的数据量 数据和信息：数据是信息的载体 对给定量的信息可用不同的数据量来表示 对给定量的信息，设法减少表达这些信息的 数据量称为数据压缩 图象压缩（编码）和图象解压缩（解码）;减少数据量：存储量、传输时间;图像采集;压缩的根据：数据冗余（图像数据量有效信息量） I=D-du, I（有效信息量），D（数据量，明确），du（冗余量，变化） 数据冗余的概念 数据是信息的载体 同量的数据可表达不同量的信息 同量的信息可用不同量的数据表达 冗余 数据表达了无用的信息 数据表达了已表达的信息 ;用n1表示一幅图像原来的数据量，n2表示压缩后的数据量， 压缩率 Cr 定义为： Cr= n1/ n2 （7-2） 冗余量 Rd 可表示为： Rd=1-1/Cr ;编码冗余 像素间冗余 心理视觉冗余;1、编码冗余（信息熵冗余）;;等长编码与非等长编码比较;2、像素间冗余;;3、心理视觉冗余;根据解压重建后的图像和原始图像之间是否具有误差，可以将图像编码与压缩方法分为无误差(亦称无失真、无损、信息保持)编码和有误差(有失真或有损)编码两大类。 根据编码作用域划分，图像编码分为空间域编码和变换域编码两大类。 若从具体编码技术来考虑，又可分为预测编码、变换编码、统计编码、轮廓编码、模型编码等。;图像编码评价准则;客观保真度准则 用编码输入图与解码输出图的某个确定函数表示损失的信息量， 便于计算或测量 最常用的客观保真度准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。 ;图像编码评价准则;具有相同客观保真度的不同图像，人的视觉可能产生不同的视觉效果。这是因为客观保真度是—种统计平均意义下的度量准则，对于图像中的细节无法反映出来。 —种常用的方法是对一组(不少于20人)观察者显示图像，并将他们对该图像的评分取平均，用来评价一幅图像的主观质量。 ;图像的编码质量评价 ;图像的编码质量评价 ;霍夫曼码(Huffman)编码;Huffman编码 ;例 :设有编码输入 。频率分布分别为 ，现求其最佳霍夫曼编码 。 ;;;;行程编码(RLC） ;行程编码(RLC） ;;行程编码一般不直接应用于多灰度图像，但比较适合于二值图像的编码。其原因是在二值序列中，只有“0”和“1”两种符号；这些符号的连续出现，就形成了“0”行程：L(0)，“1”行程：L(1)。 为了达到较好的压缩效果，有时行程编码和其他一些编码方法混合使用。 定义了行程和行程长度之后，就可以把任何二元序列变换成行程长度的序列，简称行程序列。这一变换是可逆的，一一对应的。 ;预测编码 ;预测编码实现压缩的根据： 由图像的统计特性可知，相邻像素之间有着较强的相关性。因此，其像素的值可根据以前已知的几个像素来估计，即预测。 如果模型足够好且样本序列在时间上相关性较强，那么误差信号的幅度将远远小于原始信号。 ;;无损预测编码 ;;有损预测编码 ; 由先前三点预测可以定义为： 其中a1，a2, a3称预测系数，都是待定参数。如果预测器中预测系数是固定不变的常数，称之为线性预测。 预测误差： ;设a=f(i,j-1)，b=f(i-1,j), c=f(i-1,j-1)， 的预测方法如右图所示，可有8种选择方法： ;例：设有一幅图像，f(i-1,j-1),f(i-1,j), f(i,j-1), f(i,j)的灰度值分别为253,252,253,255，用上图第四种选择方法预测f(i,j)的灰度值，并计算预测误差。 解： =a+b-c= f(i,j-1)+ f(i-1,j)- f(i-1,j-1)=252+253-253=252 预测误差 =255-252=3 显然，预测误差e(i,j)=3比像素的实际值f(i,j)=255小的多，对3进行编码比对255直接编码将占用更少的比特位。 ;变换编码 ;变换选择;子图像尺寸选择;比特分配;;;;;I = imread(eight.tif);J = dct2(I);imshow(log(abs(J)),[]);%,colormap(jet(64)