数字图象处理总复习汇编B.ppt

;教学内容;教学内容;教学内容;大纲目的与要求 ;第五章 图像编码与压缩 ; 图像数据的冗余 ： 从信息论观点看，描述图像信源的数据由有用数据和冗余数据两部分组成。 冗余数据主要有：空间冗余、时间冗余、结构冗余、信息熵冗余（编码冗余）、知识冗余、心理视觉冗余6种。 ;5.1.2图像编码压缩的分类 根据编码过程中是否存在信息损耗可将图像编码分为无损压缩编码和有损压缩编码。;例子： 设信源X={a,b,c,d}，且p(a)=p(b)=p(c)=p(d)=1/4，那么，各个符号的自信息量和信源熵为： I(a)=I(b)=I(c)=I(d)=log24=2 H(X)=1/4*2+ 1/4*2+ 1/4*2+ 1/4*2=2 如果分别用码字00，01，10，11来编码a,b,c,d四个符号，每个符号用2bit表示，平均码长也为2bit。;例子： 设信源X={a,b,c,d}，且p(a)=1/2，p(b)=1/4，p(c)=1/8，p(d)=1/8，那么，各个符号的自信息量和信源熵为： I(a)=log22=1，I(b)=log24=2， I(c)=I(d)=log28=3 H(X)=1/2*1+ 1/4*2+ 1/8*3+ 1/8*3=1.75;下面给出两种编码方法： 1）每个符号的平均码长为2，那么这个信源的平均码长为： R= 1/2*2+ 1/4*2+ 1/8*2+ 1/8*2=2 这时信源的平均码长大于信源的熵。 2）用0表示符号a，10表示符号b，110表示符号c，111表示符号d，则信源的平均码长为： R= 1/2*1+ 1/4*2+ 1/8*3+ 1/8*3=1.75;1）信源的平均码长R≥H（x），也就是说熵是无失真编码的下界。 2）如果所有I(xk)都是整数，且R(xk)= I(xk)，可以使平均码长等于熵。 3）对非等概率分布的信源，采用不等长编码，其平均码长小于等长编码的平均码长。 4）如果信源中的各符号的出现概率相等，则熵值可以达到最大。; 2） 编码图像的质量 描述解码图像相对原始图像偏离程度的测度一般称为保真度。 在图像编码中，编码质量是一个很重要的概念，怎样以尽可能少的比特数来存储或传输一副图像，同时又让接收者感到满意，这是图像编码的目标。 常用的准则可分为两大类：客观保真度准则和主观保真度准则。;1、 客观保真度准则 当信息损失的程度可以表示成初始图像或输入图像以及先被压缩而后被解压缩的输出图像的函数时，或者说当所输入的图像与压缩解码后的输出图像可以用函数来表示时，那么这个函数是基于客观保真度准则的。 就可以利用输入图像和输出图像之间的均方误差或者是均方根误差来判定图像的客观保真度。;最常用的准则是原图像和解码图像之间的均方根误差和均方根信噪比两种。 ;除了均方根信噪比，还有基本信噪比，它用分贝表示压缩图像的定量性评价，设 ;2、 主观保真度准则;5.2 赫夫曼编码 ;赫夫曼编码的一般算法如下：  （1） 首先统计信源中各符号出现的概率， 从大到小排序。 （2） 把最小的两个概率相加合并成新的概率， 与剩余的概率组成新的概率集合。 （3） 对新的概率集合重新排序， 再次把其中最小的两个概率相加， 组成新的概率集合。重复(2) ， 直到最后两个概率的和为1。 ;赫夫曼编码的一般算法如下：  （4） 分配码字。码字分配从最后一步开始反向进行， 对于每次相加的两个概率，给大的赋“0”， 小的赋“1”（也可以全部相反， 如果两个概率相等， 则从中任选一个赋“0”， 另一个赋“1”即可）， 读出时从最后一步开始反向进行，将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。 ; 例5-1 设一幅灰度级为8（分别用S0、S1、S2、S3、S4、S5、 S6、S7表示）的图像中，各灰度所对应的概率分别为0.40、0.18、 0.10、 0.10、 0.07、 0.06、 0.05、0.04。现对其进行赫夫曼编码 编码过程如下所示:;用二叉树方法实现Huffman。 ;下面来看一下赫夫曼编码的编码效率。 平均码长R为 ;数字图像的熵H为 ; 由此可见，赫夫曼编码的编码效率是相当高的，其冗余度只有2.2%。如果采用等长编码，由于有8种灰度级，则每种灰度级别至少需要3比特来表示，对于例6-1中的图像而言，其编码的平均码长为3，编码效率为85%。 ● 赫夫曼编码特点 [1]