第六章图像的压缩编码2.pptVIP

第6章 图像的压缩编码;令;3) 编码效率;2. DPCM编码;6.2 预测编码;6.2预测编码;1. 游程长度编码;2. 霍夫曼编码;算法 统计每个符号出现的频率； 按频率从小到大顺序从左至右排列； 每一次选出两个最小值，作为二叉树的两个叶子节点，将两节点之和做为它们的根节点（这两个节点不再参与比较，新的根节点参与比较）； 重复c)，直到最后得到和为1的根节点； 将形成的二叉树的左节点标以0，右节点标以1。把从最上面的根节点到最下面的叶子节点途中遇到的0，1序列串接起来，即可得到各个符号的编码。;例：符号序列S0 S1 S7 S0 S1 S6 S2 S2 S3 S4 S5 S0 S0 S1。求其 Huffman编码。;解码：对0000011011010011霍夫曼码串进行解码。;3. Shannon-Fano编码;例4;;4. 算术编码;例：设待编码的由4个符号的信源{a,b,c,d}组成一符号序列：abccd. 其已知各个信源符号的概率为：p(a)=0.2， p(b)=0.2， p(c)=0.2， p(d)=0.2.;例???试行算术编码.;6.4 变换编码;变换编码的基本思想 构造n×n的子图;-415;-415;6.5 图像编码的国际标准;;6.5 图像编码的国际标准;6.5 图像编码的国际标准;0 ;作业： P142