数字图像处理分析基础.pptVIP

数字图像处理与分析基础;第七章 图像编码 Image Coding;7.1 编码的目的;图像通信的一般过程;基本概念;图像编码压缩要研究的主要内容;4、编码准则;主观保真度准则;7.2 图像压缩的基本原理;压缩率;7.2 .2数据冗余的类型;1、编码冗余（信息熵冗余）;;等长编码与非等长编码比较;2、像素间冗余;;3、心理视觉冗余;7.2.3 编码方法的分类;1、“第一代”编码技术;“熵值编码”;“预测编码”;“变换编码”;“自适应编码”;;3、过渡编码技术;子带编码技术：;小波变换编码技术;4、第三代编码技术;;7.2.4 简单的图像编码模型;（1）信源编码器和信源解码器;（2）信道编码器和信道解码器;例：4bit(b3b2b1b0)~7bit(h1h2h3h4h5h6h7);7.3 编码器和典型的编码方法;码字的形式;;构造非续长码;;7.3.2无噪声编码定理;;;;“Shannon（香农）第一定理”;7.3.3几种典型的统计编码方法;1、霍夫曼码(Huffman);算法;霍夫曼码举例;霍??曼码是最佳编码： 按给定的概率分布构成的最短的代码--与概率分布相匹配的编码。 编码效率： ?= H(x)/ L(x)= 2.14/2.20=0.97;2、B码（对数码）;3、S码（移位码，shift code）; 算术编码是60年代初期Elias提出，由Rissanen和Pasco首次介绍了它的实用技术，在信源概率分布比较均匀情况下，它的编码效率高于哈夫曼编码(5%)，没有变换编码对数据输入分块的要求，在JPEG扩展系统中用它来取代哈夫曼编码。 ;1、算术编码原理;[例] 已知信源，;; 步序 符号 C L (1) 1 1/4 3/4 (2) 0 1/4+0*3/4=1/4 3/4*1/4=3/16 (3) 1 1/4+1/4*3/16=19/64 3/16*3/4=9/64 (4) 1 9/64+1/4*9/64=85/256 9/64*3/4=27/256 最后的子区左端(起始位置) C＝(85/256)d=(0b 最后的子区长度L＝(27/256)d＝(0b 最后的子区右端(子区间尾)＝(7/16)d=(0.0111)b 编码结果：子区间头尾之间取值，其值为0.011，可编码为011，原来4个符号1011被压缩为三个符号011。 解码过程：是逆过程，首先将区间[1，0)按Pc靠近0侧，Pe靠近1侧分割成两个子区间，判断被解码字落在哪个子区，而赋予对应符号。;（1）算术编码的模式选择，直接影响编码效率，有固定模式，也有自适应模式。 （2）算术编码的自适应模式，无需先定义概率模型，对无法进行概率统计的信源合适，在这点上优越于哈夫曼编码。 （3）在信源符号概率接近时，算术编码比哈夫曼编码效率高。 （4）算术编码硬件实现比哈夫曼编码要复杂些。 （5）算术编码在JPEG的扩展系统中被推荐代替哈夫曼编码。;小结